Ним - игра для двух игроков
http://telegamochka.livejournal.com/ Ним - это игра для двух игроков. На стол кладётся определённое число камушков, например, 12. Каждый из игроков по очереди берёт 1 или 2 камушка. Выигрывает тот, кто берёт последний камень. Пусть в этой игре первый ход делает человек.
Берём 11 спичечных коробков, пишем на них числа от 1 до 11 (каждый коробок будет соответствовать игровой ситуации - тому, сколько камушков сейчас на столе. В каждый из коробков кладём по 2 горошины разного цвета. Допустим, красная горошина означает, что "робот" берёт 1 камушек, а зелёная - 2. Соответственно, в коробок №1 кладётся только красная горошина - ведь когда на столе 1 камень, нельзя взять 2.
Начинаем игру. На столе 12 камушков. Вы берёте 1. На столе остаётся 11.
Ход "робота". На столе 11 камней - значит, берём горошинку из коробка №11. Допустим, мы вытащили зелёную. То есть "робот" берёт 2 камня. Остаётся 9 камней. Вынутую из коробка горошину кладём на коробок.
Ход человека. На столе 9 камней...
И так далее - до конца игры.
Если "робот" проиграл, мы убираем горошину, соответствующую последнему ходу куда-нибудь в пакетик, чтобы робот больше не делал ход, который ведёт к проигрышу. Если выиграл - ничего в пакетик не убираем.
По окончании игры складываем все горошины обратно в их коробки - и начинаем новую игру. Через некоторое количество игр может случиться так, что в коробке не осталось горошин. Это значит, что "робот" знает, что в данной ситуации выиграть невозможно, и сдаётся. Тогда мы убираем в пакетик горошину, соответствующую последнему сделанному "роботом" ходу.
Через какое-то время "робот" научится играть совершенно беспроигрышно.
из книжек Мартина Гарднера- популяризатор науки//
Берём 11 спичечных коробков, пишем на них числа от 1 до 11 (каждый коробок будет соответствовать игровой ситуации - тому, сколько камушков сейчас на столе. В каждый из коробков кладём по 2 горошины разного цвета. Допустим, красная горошина означает, что "робот" берёт 1 камушек, а зелёная - 2. Соответственно, в коробок №1 кладётся только красная горошина - ведь когда на столе 1 камень, нельзя взять 2.
Начинаем игру. На столе 12 камушков. Вы берёте 1. На столе остаётся 11.
Ход "робота". На столе 11 камней - значит, берём горошинку из коробка №11. Допустим, мы вытащили зелёную. То есть "робот" берёт 2 камня. Остаётся 9 камней. Вынутую из коробка горошину кладём на коробок.
Ход человека. На столе 9 камней...
И так далее - до конца игры.
Если "робот" проиграл, мы убираем горошину, соответствующую последнему ходу куда-нибудь в пакетик, чтобы робот больше не делал ход, который ведёт к проигрышу. Если выиграл - ничего в пакетик не убираем.
По окончании игры складываем все горошины обратно в их коробки - и начинаем новую игру. Через некоторое количество игр может случиться так, что в коробке не осталось горошин. Это значит, что "робот" знает, что в данной ситуации выиграть невозможно, и сдаётся. Тогда мы убираем в пакетик горошину, соответствующую последнему сделанному "роботом" ходу.
Через какое-то время "робот" научится играть совершенно беспроигрышно.
из книжек Мартина Гарднера- популяризатор науки//