|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.01.2012, 16:24 | #1 | |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Поиск пути (алгоритм А* / Дейкстра)
Пытался реализовать алгоритм A* (точнее пока алгоритм Дейкстры т.е. без эвристики) по этой статье: http://www.policyalmanac.org/games/a...torial_rus.htm
Получился вот такой код — http://ideone.com/OA9Q0, но работает неверно (находит неправильный путь). Что не так?Там, где пустой begin end; по идее должен был быть пункт Цитата:
но насколько я понял он вроде бы никак не должен влиять т.к. двигаться можно только в 4 стороны?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 30.01.2012 в 16:33. |
|
30.01.2012, 16:38 | #2 |
Пользователь
Регистрация: 26.06.2010
Сообщений: 52
|
Всё уже придумано до нас)) Возьми готовое и не парь себе мозги. xDD
http://pastebin.com/jVPqAXyV |
01.02.2012, 10:50 | #3 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Отрефакторил и исправил в прохождении пути and на or, вроде работает: http://ideone.com/akmJd
Код:
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 16.05.2019 в 20:48. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Флойда. Поиск Кратчайшего пути. | Shady | Помощь студентам | 5 | 06.10.2014 18:29 |
Поиск самого дешёвого пути. Волновой алгоритм | girlbuuuger | Помощь студентам | 16 | 13.02.2012 20:39 |
алгоритм поиска пути | Ksssssssu | Общие вопросы C/C++ | 0 | 06.05.2011 13:05 |
Поиск кратчайшего пути. Алгоритм Дейкстры | Blond_89 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 01.06.2010 21:25 |