Описание тега 8-puzzle
8-головоломка представляет собой скользящую головоломку 3х3, которая состоит из рамки пронумерованных квадратных плиток в случайном порядке с отсутствующей одной плиткой.
8-головоломка (также называемая Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square и многими другими) представляет собой скользящую головоломку 3x3, которая состоит из кадра из восьми пронумерованных квадратных плиток в случайном порядке с отсутствующей одной плиткой.
Обычно такие головоломки решаются с помощью алгоритма A *.
Смотрите также статью в Википедии о головоломке 15, которая является той же самой головоломкой на сетке 4х4.