[Пролог] задача про кубики

[antoshka1303]

классическая задача по перестановки кубиков c,a,b попорядку разбирается чуть-чуть в книге Братко, можете пояснить ее, в чем идея?

[serge_]

Идея в том, что при каждой перестановке очередного кубика вся система переходит в новое состояние(меняет конфигурацию), порождая при этом различные варианты последующих перестановок. Совокупность таких состояний (в зависимости от конфигурации системы) можно представить в виде вершин графа. Дуги графа представляют разрешенные перестановки, приводящие от одной конфигурации к др. Узлы этого графа соответствуют состояниям системы. Результирующую систему называют графом пространства состояний. Далее выполняется поиск решения на этом графе, т.е. пути от заданной вершины (состояния системы/конфигурации кубиков) до указанной (конечной) вершины.