JavaScript Вот такая вот задачка =( срочно
Пользователю отображается таблица 16x16 клеток.
Пользователь отмечает на этой таблице точку входа, точку выхода и стены лабиринта.
Нажимает на кнопку "Найти кратчайший путь", и программа должна расчитать и нарисовать кратчайший путь от точки входа к точке выхода из лабиринта (через стены ходить, разумеется, запрещено).
[ATTACH]3285[/ATTACH]
Пользователь отмечает на этой таблице точку входа, точку выхода и стены лабиринта.
Нажимает на кнопку "Найти кратчайший путь", и программа должна расчитать и нарисовать кратчайший путь от точки входа к точке выхода из лабиринта (через стены ходить, разумеется, запрещено).
[ATTACH]3285[/ATTACH]
Заранее спасибо
Раздел "Студенты" ниже.
А вообще вопрос из темы "Дискретной математики", так что стоит её поучить.
И гугл юзали??
http://www.google.ru/search?hl=ru&lr=&newwindow=1&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4+%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE+%D0%BF%D1%83%D1%82%D0%B8&spell=1 - вот прям первый две ссылки - самое то.
А вообще вопрос из темы "Дискретной математики", так что стоит её поучить.
И гугл юзали??
http://www.google.ru/search?hl=ru&lr=&newwindow=1&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4+%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE+%D0%BF%D1%83%D1%82%D0%B8&spell=1 - вот прям первый две ссылки - самое то.
В свое время писал: http://mike.nov.ru/2004/10/10/postroenie-kratchayshego-marshruta/
