Цезарь и Брут
ИгрыДва полководца (Цезарь и Брут) захватывают некую страну, представляющую собой города, некоторые из которых соединены дорогами так, что из любого города можно дойти по дорогам в любой другой. В первый ход сначала Цезарь выбирает любой город и захватывает его, потом Брут выбирает любой незахваченный город и захватывает его. Далее каждый по очереди (начиная с Цезаря) выбирает любой незахваченный никем город, соединенный с уже захваченным им городом, и захватывает его. Игра продолжается, пока не будут захвачены все города. Каждый хочет захватить как можно больше городов. Если в какой-то момент один из игроков не может захватить город, он пропускает ход. Может ли случиться, что Брут захватит городов больше, чем Цезарь?
1. Города соединены каждый с каждым? Т.е. можно ли из любого города попасть в любой другой, не проходя через третий?
Необязательно.
2. Цезарь играет оптимально или может быть глуповат?
Конечно, Цезарь выбирает наилучшую для него стратегию.
3. В очередной ход игрок должен захватить город рядом с последним захваченным им городом?
Необязательно. Игрок может захватить город рядом с любым ранее захваченным им городом.
53 комментария