https://gist.github.com/sunloverz/7338003

яется классической задачей для моделирования алгоритмов с использованием эвристики. Обычно используемая эвристика для этой задачи включает подсчет количества неуместных плиток и определение суммы манхэттенских расстояний между каждым блоком и его положением в конфигурации цели. Обратите внимание, что оба допустимы, то есть они никогда не переоценивают количество оставшихся ходов, что обеспечивает оптимальность для некоторых алгоритмов поиска, таких как A *.15 Puzzleкакая

 вы считаете правильным,Heuristic Кажется, работает хорошо, у вас есть пример, может быть, вA* или жеcНе имеет значения код, только рекомендации по эвристике или ваше мнение.java?