8 Puzzle
Восемьнашки (от слова Пятнашки) - Представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в три раза больше длины стороны костяшек для набора из 8 элементов, соответственно в коробке остаётся незаполненным одно квадратное поле. Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений.
Головоломка представлена, как матрица 3 на 3 с цифрами от 1 до 8. 0 - это пустое поле. Вы можете "двигать" пустое поле в четырех направлениях: вверх--"U", вниз--"D", влево--"L", и вправо--"R". Вам нужно найти последовательность ходов, чтобы решить головоломку. Решение должно быть...
