Поиск пути в лабиринте - Пролог

[yulia]

Случайно ни у кого нету рабочей программы поиска пути в лабиринте? Я знаю, задача типовая и я нашла описание в книгах, но никак не могу понять с чего начинать и вообще как это все должно выглядеть......

[theos]

Тут реализованный алгоритм. (односторонняя волна, визуализация)

Теорию ищи поиском.

[loshara_de_kontara]

как запустить эту программу???

[Serge_Bliznykov]

программа досовская. с графикой на BGI.
Распакуйте всё в один каталог (то, что лежит в папке BGI - положите рядом с "path finding algorythm.exe")
Потом запускайте "path finding algorythm.exe"
Желательно из командной строки (или файл менеджера, например, FAR commander)

[loshara_de_kontara]

а нет програмки такой на прологе???

[Arigato]

На самом деле задачка интересная. Если бы Вы еще пытались делать что-то самостоятельно, а не искать халявы, было бы вообще хорошо.
Приведу решение на Делфи (на Прологе, к сожалению, нет). В прикреплённых файлах исходник и откомпилированная программа, а так же картинка сгенерированного программой лабиринта.
На картинке обозначено зеленым - начало пути, голубым - конечная точка, красным - найденный оптимальный маршрут (цифры - число шагов), светло-голубым - отклонения от оптимального маршрута программой в ходе поиска пути. Решение обладает очень хорошим алгоритмом оптимизации поиска пути, видно, что программа во время поиска практически не отклоняется от оптимального пути (белые клетки - те, которые программа даже не рассматривала).

[yulia]

А вот и прога на прологе... рабочая, в свое время сдала на отлично )))

[loshara_de_kontara]

Юля большое спасибо за программу. но она у меня почему то не работает... visual prolog 5.2 ???
и полный ли это код???
там раздел GOAL отсутствует...

вот собственно что выдается: Compiling 'c:\docume~1\bb90~1\locals~1\temp\g oal$000.pro' to 'C:\DOCUME~1\BB90~1\LOCALS~1\Temp\g oal$000.OBJ'
c:\docume~1\bb90~1\locals~1\temp\go al$000.pro : error 427 To generate an object module the program must contain a goal
End of compilation
Compilation terminated due to errors
Compiling 'c:\docume~1\bb90~1\locals~1\temp\g oal$000.pro' to 'C:\DOCUME~1\BB90~1\LOCALS~1\Temp\g oal$000.OBJ'
c:\docume~1\bb90~1\locals~1\temp\go al$000.pro : error 427 To generate an object module the program must contain a goal
End of compilation
Compilation terminated due to errors

объясни пожалуйста, просто на самом деле слабоват я в прологе...

[yulia]

жто для Турбо Пролога написано.. а Гоал надо либо дописать в код, либо при запуске вводить... Код полный и точно рабочий, только надо правильно цель ввести.... Там Goal должен быть что-то типа [2,3] - т.е. точка из которой начинается путь...

Ты посмотри код и кинь куски которые непонятно.. потому что он большой и весь объяснять долго.....

Ну и к тому же я думаю для Вижуал Пролога переделывать немного придется.. я его никогда не видела, так что с этим помочь не смогу....

[loshara_de_kontara]

пришли мне пожалуйста свою версию турбо пролога, на котором ты эту программку сдавала, заранее спасибо..
мой мейл: fart_komanda@bk.ru