Нашел интересную игрушку - Pearls Before Swine

[NSvirus]

Привет, програмчане)

Набрел в инете на интересную игрушку, называется: Pearls Before Swine.
Так вот, задался отгадать алгоритм работы и написать программу, которая подсказывает какой ход сделать. Программа написана. Всем советую этой задачкой размять мозги, а не узнать отгадку из интернета. Если нужно, после первого отгадавшего выложу свой вариант.
Ссылка:
http://www.transience.com.au/pearl3.html

[Arigato]

Суть игры в том, что проигрывает игрок, у которого остался шар?
Аналогичная игра была со спичками, когда из кучи можно было вытянуть от 1 до 3 (5 и т.п., можно разные варианты придумать) спичек. Проигрывал тот, кто вытягивал последнюю спичку. Еще в 9 классе делал программу для оптимальной игры.
Тут немного сложнее, т.к. 2 стопки, но суть примерно такая же.

[NSvirus]

Смысл игры весьма прост: оставить противнику последюю жемчужину. За каждый ход можно взять сколько угодно жемчужин с одного ряда. После каждого своего хода жмите кнопку GO

Это сначала 2, потом будет и 3 и 4

[Arigato]

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

[Serge_Bliznykov]

NSvirus, да.. заразили Вы меня своей игрушкой...

И что самое обидное, что никак не могу уловить стратегию.
Дошёл до 9-го уровня. Появилось 4-ре ряда.
А выигрышную стратегию никак не могу уловить
неужто и правда программу прийдётся писать?!
А должна быть стратегия, должна!

[NSvirus]

Сергей, попробуйте связать это с двоичным кодом..

[Serge_Bliznykov]

Сергей, попробуйте связать это с двоичным кодом..

спасибо. всё получилось!

p.s. не знаю, случайно или нет, но на 13 уровне этот мерзавец выбросил на стол комбинацию, беспроигрышную для него...
(конкретно это было 8, 10, 17, 19), "New game" помогло..

[NSvirus]

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

p.s. не знаю, случайно или нет, но на 13 уровне этот мерзавец выбросил на стол комбинацию, беспроигрышную для него...
(конкретно это было 8, 10, 17, 19), "New game" помогло..

Да, было такое дело) Специально наверно)

[Hacker19_90]

Даю подсказку!!!
В книге Фараонова "Turbo Pascal" есть описание этой игры называется "НИМ"

[Serge_Bliznykov]

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

Даю подсказку!!!

поздно...
я уже сам (с подсказки NSvirus) разобрался...


впрочем, кому-то возможно пригодится Ваша подсказка.
Только не обязательно Фаронова брать - достаточно в поисковике набрать Игра Ним
и ещё. Если не ошибаюсь, то в классической игре НИМ только три кучки камней было... впрочем, на логику решения это не влияет...