Дневник еврейского расовог - простая игра
October 7th, 2013
02:48 am

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
простая игра
Имеется доска 8х3.
Два игрока, ходят по очереди, у каждого по три фигуры
Начальное положение - три фигуры игрока X в ряд в первом ряду, симметрично три фигуры игрока O в ряд в восьмом ряду:
playbrett - startposition
Начинает игрок X.
Одним ходом игрок может передвинуть одну из своих фигур вперед или назад на произвольное количество клеток, при этом не дальше чем фигура противника или край доски.
Ограничение: Своим первым ходом ни один игрок не может поставить ни одну из фигур вплотную к фигуре противника.
Побеждает тот, кто загнал противника в пат:
playbrett - player X wins
Существует ли стратегия выигрыша?
Кто побеждает при правильной игре?

(4 comments | Leave a comment)

Comments
 
[User Picture]
From:[info]aspirantus
Date:October 7th, 2013 - 04:17 am
(Link)
один из игроков всегда выигрывает. кажись это тот кто ходит вторым
[User Picture]
From:[info]tiphareth
Date:October 7th, 2013 - 05:45 am
(Link)
From:(Anonymous)
Date:October 7th, 2013 - 06:53 am
(Link)
существует
скорее всего, второй, ибо я долго пытался написать стратегию для первого, но там получилось некоторое количество дырок
зато могу подогнать эквивалентную формулировку: "есть три кучки камней, в каждой по 6 штук, два игрока, каждый из них может за ход взять любое количество камней из любой кучки, но на первом своём ходу не может опустошить никакую кучку целиком. выигрывает тот, кто взял последний камень"
From:(Anonymous)
Date:October 7th, 2013 - 04:00 pm
(Link)
да, после первого круга -- классический Ним.
ним-сумма равна нулю у комбинаций (x;x;0) (1;2;3) (1;4;5) (2;4;6) (3;5;6)
первым ходом первый игрок максимально далеко(почти в упор) подвигает свою фигуру, вторым -- приводит к одной из первых трёх комбинаций
Powered by LJ.Rossia.org