ПОИСК Статьи Рисунки Таблицы Профамма "Лабиринт" находит наикратчайший путь в лабиринте между двумя какими-то точками. Лабиринт задаётся контурами своих стен (визуально, мьппью). Основной сложностью при создании этой профаммы -было то, что фаф как таковой здесь не задаётся. На самом деле, от одной точки к другой можно пройти бесконечным числом способов (если вообще можно прийти) - по разным кривым траекториям. Но мы знаем, что самый короткий путь - идти по прямой. Поэтому главная задача этой профаммы-отсечь заведомо не самые короткие пути, т.е. найти какие-то ключевые точки лабиринта. Начало и конец движения также относятся к ключевым точкам. По всем этим точкам строится фаф, его можно увидеть, нажав на "анализ". Далее по уже заданному фафу нам нужно найти наилучший путь. Здесь использовалось динамическое профаммирование. Но нам нужно получить не просто дошну наименьшего пути, но и сам путь, поэтому пришлось полностью запоминать все промежуточные результаты алгоритма Форда-Беллмана, и по ним восстанавливать путь.