Пятнашки (3X3), полный перебор, Delphi

[Dima_DoNotKnow]

Пересмотрел массу информации, но не удалось разобраться.
Как можно реализовать полный перебор для варианта игры Пятнашки с полем 3x3? Изначально дается массив 3x3 со значениями от 0 до 8, где 0 подразумевает пустую ячейку. Значения располагаются в случайном порядке, нужно расположить в правильном порядке. Заранее большое спасибо.

В идеале бы программную реализацию, но буду рад и объяснению алгоритма такого перебора.

[Stilet]

А разве существует такой алгоритм?

[Dima_DoNotKnow]

Сообщение от Stilet

А разве существует такой алгоритм?

Принт сделал страницы, где прочитал именно про этот перебор: http://rghost.ru/42149739

Возможно называется иначе, столкнулся с такой задачей впервые..


Больше всего написано про методы решения алгоритмом А* и IDA*, но как реализовать их применительно к данной игре тоже не могу понять.. Интересует именно исходя из обычного заданного массива 3X3, т.к. наглядно смогу разобраться. Обратился именно с вариантом "полного перебора", т.к. пишут, что он вроде как проще в реализации..