E>Вот здесь японец придумал хорошую эвристику.

"This is my manifest!" (Ляпис Трубецкой)

мне в гугле такое тестовое задание давали

Здравствуйте, dilmah, Вы писали:
D>мне в гугле такое тестовое задание давали



Здесь я безответственно дерзнул подключить свой solver вместо мистера Вольфа к культовому креативу

Автор(ы): Олег Михайлик
Дата: 10.10.2004
Статья показывает реализацию GDI+-приложения на примере простой игры.

господина Михайлика.

Кстати, здесь найдено следующее утверждение:

IDA* with a heuristic based on these additive pattern databases can optimally solve random 15 puzzle instances in less than 29 milliseconds on average.

Сдается, что мой solver не намного медленнее.