В свободное время Дед Мороз Петрович и Дед Мороз Егорыч играют в следующую игру. На доске 3×3 пешки расставляются следующим образом:

Пешки ходят и бьют по обычным шахматным правилам, к которым добавляется ещё одно: бить обязательно. Проигрывает тот, кто не может сделать ход. Первыми ходят белые. В течение 100 лет Петрович играл белыми и всегда выигрывал. Однажды Егорычу это надоело, и он принёс доску 3×5. Но и теперь он, играя чёрными, до сих пор проигрывает. «Как так?» - подумал Егорыч и решил купить доску 3×N:

Вот тут Петровичу надо подумать, какими играть, чтобы выиграть. Вам нужно помочь ему это сделать.

Задача: найти оптимальную стратегию игроков для заданного числа N. Или, по крайней мере, для заданного N определить, кто выигрывает - черные или белые

Отредактировано Сергей (2010-09-23 14:23:15)