Решение головоломки 8 с помощью A* - как разорвать связь?

Question

В настоящее время работает над решением 8 головоломки с использованием алгоритма A*. Задание просит, чтобы мы использовали алгоритм A* с приоритетом Манхэттена для решения головоломки. Но я могу разобраться в этом конкретном сценарии, где есть связь между двумя возможными соседними платами (см. Ниже), как мне действовать?

Начиная с

{{2,3,5}, {1,0,4}, {7,8,6}}

В конце концов мы подошли к выбору между этими двумя:

Если мы решим разорвать ничью, используя расстояние Хэмминга, будет выбран второй вариант, который не приведет нас к решению, но как мы узнаем, что мы должны выбрать первую доску?

Answer 1

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