Игра Мизер.
Mar. 16th, 2012 05:28 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
barzel
Пост для любителей математики, логических игр, разминки для ума.
Имеются три кучки. В них может быть любое количество камешек(спичек). Играют двое. Каждый в свою очередь может брать любое количество камешек, но только из одной кучки. Проигрывает тот, кто берет самый последний камень.
Есть онлайн версия этой игры. У меня не получается выиграть компьютер. Если кто-то придумает алгоритм буду премного благодарен.
Сама игра тут.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
надо подумать.
Date: 2012-03-16 10:39 pm (UTC)Первым ходом надо забрать центральную кучку.
Дальше есть два варианта.
1) Если другой игрок забирает одну из кучек целиком, то надо забрать все камни, кроме одного, из единственной оставшейся кучки.
2) В другом случае, после хода второго игрока надо забрать камней ровно столько, чтобы в одной из кучек камней осталось на один больше, чем в другой. После этого надо брать камней столько же, сколько взял второй игрок, но из другой кучки.