|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
14.12.2007, 00:14 | #1 |
Форумчанин
Регистрация: 24.03.2007
Сообщений: 314
|
Поиск пути в лабиринте - Пролог
Случайно ни у кого нету рабочей программы поиска пути в лабиринте? Я знаю, задача типовая и я нашла описание в книгах, но никак не могу понять с чего начинать и вообще как это все должно выглядеть......
|
14.12.2007, 01:36 | #2 |
Форумчанин
Регистрация: 10.12.2007
Сообщений: 158
|
Тут реализованный алгоритм. (односторонняя волна, визуализация)
Теорию ищи поиском. |
12.11.2008, 21:43 | #3 |
Регистрация: 12.11.2008
Сообщений: 8
|
как запустить эту программу???
|
12.11.2008, 23:05 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
программа досовская. с графикой на BGI.
Распакуйте всё в один каталог (то, что лежит в папке BGI - положите рядом с "path finding algorythm.exe") Потом запускайте "path finding algorythm.exe" Желательно из командной строки (или файл менеджера, например, FAR commander) |
19.11.2008, 20:59 | #5 |
Регистрация: 12.11.2008
Сообщений: 8
|
а нет програмки такой на прологе???
|
19.11.2008, 21:35 | #6 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
На самом деле задачка интересная. Если бы Вы еще пытались делать что-то самостоятельно, а не искать халявы, было бы вообще хорошо.
Приведу решение на Делфи (на Прологе, к сожалению, нет). В прикреплённых файлах исходник и откомпилированная программа, а так же картинка сгенерированного программой лабиринта. На картинке обозначено зеленым - начало пути, голубым - конечная точка, красным - найденный оптимальный маршрут (цифры - число шагов), светло-голубым - отклонения от оптимального маршрута программой в ходе поиска пути. Решение обладает очень хорошим алгоритмом оптимизации поиска пути, видно, что программа во время поиска практически не отклоняется от оптимального пути (белые клетки - те, которые программа даже не рассматривала). E-Mail: arigato.freelance@gmail.com
|
19.11.2008, 21:42 | #7 |
Форумчанин
Регистрация: 24.03.2007
Сообщений: 314
|
А вот и прога на прологе... рабочая, в свое время сдала на отлично )))
|
19.11.2008, 23:34 | #8 |
Регистрация: 12.11.2008
Сообщений: 8
|
Юля большое спасибо за программу. но она у меня почему то не работает... 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 объясни пожалуйста, просто на самом деле слабоват я в прологе... Последний раз редактировалось Stilet; 20.11.2008 в 17:40. |
20.11.2008, 17:38 | #9 |
Форумчанин
Регистрация: 24.03.2007
Сообщений: 314
|
жто для Турбо Пролога написано.. а Гоал надо либо дописать в код, либо при запуске вводить... Код полный и точно рабочий, только надо правильно цель ввести.... Там Goal должен быть что-то типа [2,3] - т.е. точка из которой начинается путь...
Ты посмотри код и кинь куски которые непонятно.. потому что он большой и весь объяснять долго..... Ну и к тому же я думаю для Вижуал Пролога переделывать немного придется.. я его никогда не видела, так что с этим помочь не смогу.... |
26.11.2008, 22:55 | #10 |
Регистрация: 12.11.2008
Сообщений: 8
|
пришли мне пожалуйста свою версию турбо пролога, на котором ты эту программку сдавала, заранее спасибо..
мой мейл: fart_komanda@bk.ru |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Флойда. Поиск Кратчайшего пути. | Shady | Помощь студентам | 5 | 06.10.2014 18:29 |
Пролог | yulia | Помощь студентам | 11 | 15.03.2010 16:08 |
ПРОЛОГ | Иринкаа | Помощь студентам | 7 | 09.12.2009 02:17 |
Пролог | 301 | Помощь студентам | 2 | 01.04.2008 16:26 |
Файлы в Пролог | yulia | Помощь студентам | 3 | 23.11.2007 21:40 |