https://gist.github.com/sunloverz/7338003
яется классической задачей для моделирования алгоритмов с использованием эвристики. Обычно используемая эвристика для этой задачи включает подсчет количества неуместных плиток и определение суммы манхэттенских расстояний между каждым блоком и его положением в конфигурации цели. Обратите внимание, что оба допустимы, то есть они никогда не переоценивают количество оставшихся ходов, что обеспечивает оптимальность для некоторых алгоритмов поиска, таких как A *.15 Puzzle
какая
Heuristic
Кажется, работает хорошо, у вас есть пример, может быть, вA*
или жеc
Не имеет значения код, только рекомендации по эвристике или ваше мнение.java
?