задачка

[avva]

Хорошая задачка от ppetya:

Отрезаем от шахматной доски первые три ряда, так что получается восемь столбцов, обозначенных a,b,c,d,e,f,g,h и три ряда, пронумерованных 1,2,3. Ставим три белые пешки на поля a1, b2, c3 и три чёрные — на поля h1, g2, f3. Игроки ходят поочерёдно, начинают белые. На каждом ходу игрок может взять одну из своих пешек и переместить её в любом направлении по горизонтали на любое количество шагов (на месте оставить не может), но при этом не может перепрыгивать через пешку противника или "съедать" её.

Когда игрок не может сделать ход, он прогрывает. Вопрос: кто выигрывает в начальном положении и какова выигрышная стратегия?

Если хотите решать сами, не заглядывайте в комменты, там наверняка появятся правильные ответы в какой-то момент.

Comments

Re: and the word you are looking for is "nim".

[ppetya.livejournal.com]

Написанное буквально означает, что Анатолий узнал эту задачу от меня. Я бы даже сказал - посредством, не побоюсь этого ласкового слова, меня. Вас это по какой-то причине удивляет.. Знаете, люди общаются -- кто как может, передают друг другу информацию иногда..

Re: and the word you are looking for is "nim".

[arbat.livejournal.com]

Меня удивило, что Анатолий не знал эту задачу.
Все же - одна из базовых в теории игр.
Учитывая познания им обычно демонстрируемые - стыдно довольно-таки :-)

Я помню, как-то в Ситибанке услышал разговор из соседнего кубикла. Там, оказалось, неделю бьются над следующей задачей (не для игры, - по делу): имеется набор в сотни кредитных карточек. Надо его разделить на две части так, чтобы сумма долгов на карточках в каждой была примерно одинакова.

Re: and the word you are looking for is "nim".

[avva.livejournal.com]

Я знаю, конечно, игру Ним; просто не сразу связал. Однако к тому моменту, как я запостил задачу в своём журнале, я уже знал решение.

Re: and the word you are looking for is "nim".

[arbat.livejournal.com]

Excuse me, can a man gloat in peace without being interrupted here?