Программирование на ПРОЛОГе

Решить задачу Чука-Рума (найти наилучшее решение) на ПРОЛОГЕ

Доска для Чука Рума однорядная и состоит из пяти лунок. Крайняя правая лунка большего размера и называется, естественно «рума» (т.е. «Дом»). Что интересно, лунки могут быть расположены и по круговой схеме (очень может быть, что такое расположение является изначальным).

Правила крайне просты. В начале игры в каждую из четырёх маленьких лунок помещают по два камня. Для хода игрок берёт все семена из любой лунки и раскладывает их по одному в каждую лунку слева направо, по направлению к Дому, не пропуская ни одной.

Если последний камень падает в Дом, и в руке остались семена, посев продолжается с первой лунки слева (в круговом варианте - дальше по кругу).

Если последний камень падает в непустую лунку, игрок берёт все камни из этой лунки и продолжает посев в том же направлении, начиная со следующей лунки.

Если посев заканчивается в Доме, игрок может начать новый посев камнями из любой маленькой лунки.

Если же последний камень при посеве падает в пустую лунку, игра заканчивается, пасьянс не сошёлся :(.

Цель игры состоит в том, чтобы перенести ВСЕ семена в Дом. Это выигрыш :).

!!!!!!!!НА ПРОЛОГЕ нужно найти наилучшее решение, исход