qweewq
@qweewq
ruby, ruby on rails, devops

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

Пример проги поиска кратчайшего пути в гексагональной сетке(хоть 10х10) на c++, консольная, рисующая путь как угодно… Нужно очень срочно
  • Вопрос задан
  • 4740 просмотров
Решения вопроса 1
qweewq
@qweewq Автор вопроса
ruby, ruby on rails, devops
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 4
гексагональная сетка = 2D поле => напишите себе дийсктру — en.wikipedia.org/wiki/Dijkstra's_algorithm
Ответ написан
Советую прочитать статью «Поиск пути волновым алгоритмом» в журнале «ПРОграммист» №14.
procoder.info/index.php/articles/14/190-pathfinding-wave-algorithm
Ответ написан
Комментировать
qweewq
@qweewq Автор вопроса
ruby, ruby on rails, devops
а есть готовые примеры кода на c++? я не очень умею писать, но понимаю код хорошо, хочу разобраться до утра.
Ответ написан
Комментировать
shkluar
@shkluar
Есть готовая программа на VB в виде игры, которую сейчас допиливаю. Если нужно — обращайтесь в ЛС, помогу чем смогу.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы