Различные результаты из алгоритмов Дейкстры

Question

Я работаю из книги «Программирование игрового AI на примере».Посмотрите на это изображение, результат слева - авторский, справа - мой.Зеленый - источник, а красный - цель.Dijkstra применяется, и вы можете увидеть кратчайший путь, а также другие пути, которые были найдены.Почему мое изображение отличается, что это может значить?

Answer 1

На первый взгляд кажется, что они весят диагональные прогулки тяжелее, чем вертикальные или горизонтальные.Ваш выглядит так, как будто весит н, с, ш, е, нэ, нв, сэ, св, все равно.Следовательно, вы идете по диагонали, когда они идут горизонтально или вертикально.

Answer 2

Кажется, что вы просто использовали разные тай-брейки при выборе следующего квадрата.Из того, что я вижу, вы искали одни и те же квадраты за одинаковое количество времени, но в той части, где вы произвольно выбрали следующий квадрат для поиска, вы выбрали другой.