3807 - Marble Game

Вот задача
http://acm.uva.es/archive/nuevoporta...lem.php?p=3807

Подскажите пожалуйста пути решения.

Пытаюсь решить на графе состояний путем обхода графа (дерево) в ширину (breadth_first_search). Вершины графа - состояние доски. Переход в следующее состояние с помощью одного из операторов (N, S, E, W). Проблема в том что никак не могу придумать как описать состояние доски (список, массив, может матрица).

Подскажите если кто знает. уже почти неделю бьюсь((

ну вы, блин, даете....

Я решил эту задачу выразив состояние доски через вектор из библиотеки шаблонов. Каждый элемент вектора - это одно из состояний доски

[Odomontois]

В действительности для доски 4х4, когда вполне хватит одного бита на клетку для описания. Потому подойдут целые числа олт 0 до 65535, понимаемые как битовые векторы.

Помогите кто нибудь!Как реализовать эту задачу