Comments 4
Хоть в статье это напрямую и не сказано, но из текста у неподготовленного читателя может и скорее всего возникнет впечатление, что алгоритм Дейкстры — это метод поиска приближенного решения, что является грубейшей ошибкой в случае положительных весов ребер (а в других случаях он неприменим без предобработки графа).
Если кому понравилась игрушка то вот вроде:
www.aliexpress.com/item/Wall-E-Walle-Mini-6CM-Pixar-Robots-from-Robot-Story-Free-Shipping/1467539722.html
www.aliexpress.com/item/Wall-E-Walle-Mini-6CM-Pixar-Robots-from-Robot-Story-Free-Shipping/1467539722.html
Напомнило моё первое тестовое задание в квартиру, которая занималась написанием игр, — поиск кратчайшего расстояния пути на матрице с произвольными препятствиями методом Дейкстры и A* ))
В посте очень не хватает примера эвристик для А*. Особенно, получаемых легко и естественно.
Sign up to leave a comment.
Поиск в пространстве состояний