Игра Мизер.

[barzel]

Пост для любителей математики, логических игр, разминки для ума.
Имеются три кучки. В них может быть любое количество камешек(спичек). Играют двое. Каждый в свою очередь может брать любое количество камешек, но только из одной кучки. Проигрывает тот, кто берет самый последний камень.

Есть онлайн версия этой игры. У меня не получается выиграть компьютер. Если кто-то придумает алгоритм буду премного благодарен.

Сама игра тут.

Comments

[white-fury.livejournal.com]

Algoritm mogu pridumat', esli hodit' pervym.
Pervym hodom nado zabrat' central'nuyu kuchku.
Dal'she est' dva varianta.
1) Esli drugoj igrok zabiraet odnu iz kuchek celikom, to nado zabrat' vse kamni, krome odnogo, iz edinstvennoj ostavshejsya kucki.
2) V drugom sluchae, posle hoda vtorogo igroka nado zabrat' kamnej rovno stol'ko, chtoby v odnoj iz kuchek kamnej ostalos' na odin bol'she, chem v drugoj. Posle etogo nado brat' kamnej stol'ko zhe, skol'ko vzyal vtoroj igrok, no iz drugoj kuchki.

PS I'm sorry for translitting.

Жаль Ваших усилий :(

[pavelusa.livejournal.com]

К сожалению, мало кто будет столько текста латиницей читать (я не смог) - отвыкли мы, сейчас ведь не 1998 и в форумах 'наших' от Австралии до Германии никто уже лет 8 так не пишет...
Ведь сейчас можно без проблем по-русски писать даже из Интернет-кафе в Париже (где ничего менять нельзя) -
например вот тут, обычным образом, с клавиатуры (или мышкой), выбрав желаемую раскладку в меню под картинкой:

http://porusski.net

Причём НЕ обязательно иметь/знать "русскую клавиатуру", можно кириллицей писать в режиме
"нажал F - получил Ф, А-А,О-О,..." (как вот я сейчас с работы в США прямо здесь пишу) -
см. обзор по 30+ русскоязычным форумам в 20+ странах

"Часто Задаваемые Вопросы (FAQ): как писать кириллицей если НЕрусский компьютер":

........ http://Cyr.WinRus.com

**

P.S. Ну и естественно (для большинства, как я читал), что такого размера тексты НЕ стоит с телефона писать - зачем напрасно усилия тратить? - а лучше подождать до компьютера и по-русски написать -
'коллективный разум' :) давно признал, что транслитом с телефона можно только срочные несколько слов типа
"gde v Berline rossijskoe konsul'stvo?"

:)

надо подумать.

[barzel.livejournal.com]

Алгоритм могу придумать, если ходить первым.
Первым ходом надо забрать центральную кучку.
Дальше есть два варианта.
1) Если другой игрок забирает одну из кучек целиком, то надо забрать все камни, кроме одного, из единственной оставшейся кучки.
2) В другом случае, после хода второго игрока надо забрать камней ровно столько, чтобы в одной из кучек камней осталось на один больше, чем в другой. После этого надо брать камней столько же, сколько взял второй игрок, но из другой кучки.

[barzel.livejournal.com]

Решение не правильное. Если вы заберете одну кучку , и оставшиеся будут не равны. Компьютер своим ходом уравнивает кучки. И после этого вы проигрываете.

[white-fury.livejournal.com]

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