Поиск в пространстве состояний

[klakhman]

Хоть в статье это напрямую и не сказано, но из текста у неподготовленного читателя может и скорее всего возникнет впечатление, что алгоритм Дейкстры — это метод поиска приближенного решения, что является грубейшей ошибкой в случае положительных весов ребер (а в других случаях он неприменим без предобработки графа).

[teremock]

Если кому понравилась игрушка то вот вроде:
www.aliexpress.com/item/Wall-E-Walle-Mini-6CM-Pixar-Robots-from-Robot-Story-Free-Shipping/1467539722.html

[multik]

Напомнило моё первое тестовое задание в квартиру, которая занималась написанием игр, — поиск кратчайшего расстояния пути на матрице с произвольными препятствиями методом Дейкстры и A* ))

[Nashev]

В посте очень не хватает примера эвристик для А*. Особенно, получаемых легко и естественно.