Пример проги поиска кратчайшего пути

Question

[Денис Савицкий]

Пример проги поиска кратчайшего пути в гексагональной сетке(хоть 10х10) на c++, консольная, рисующая путь как угодно… Нужно очень срочно

Answer 1

[Денис Савицкий]

Решение

Answer 2

[Константин]

гексагональная сетка = 2D поле => напишите себе дийсктру — en.wikipedia.org/wiki/Dijkstra's_algorithm

Comments

[Константин]

Или en.wikipedia.org/wiki/Alpha-beta_pruning, я со своей дийстрой проиграл против этого алгоритма :-)

Answer 3

[Виталий Желтяков]

Советую прочитать статью «Поиск пути волновым алгоритмом» в журнале «ПРОграммист» №14.
procoder.info/index.php/articles/14/190-pathfinding-wave-algorithm

Answer 4

[Денис Савицкий]

а есть готовые примеры кода на c++? я не очень умею писать, но понимаю код хорошо, хочу разобраться до утра.

Answer 5

[shkluar]

Есть готовая программа на VB в виде игры, которую сейчас допиливаю. Если нужно — обращайтесь в ЛС, помогу чем смогу.