Задача 4.2.
Вводится целое число K>=1. Бумажная полоса разбита на N клеток (K <= N <= 40).Играют двое, по очереди выбирая и зачеркивая K пустых смежных клетки. Выигрывает сделавший последний ход.
1)Ввести N и определить, имеет ли игрок 1 выигрышную стратегию ( т.е. может ли игрок 1 выиграть при наилучших последующих ходах игрока 2). Сообщение вида 'У игрока 1 (не) существует выигрышная стратегия'.
2)Для N определить, имеет ли игрок 1,сделав заданный первый ход, выигрышную стратегию.
3)Провести игру для N и первого хода игрока 1. За второго игрока играет программа. Ходы первого вводятся с клавиатуры. Цель второго игрока -победа. Ход задается индекcoм ячейки L (1<=L<=N-K+1).При этом вычеркиваются клетки с индексами от L до L+K-1.После каждого хода выводится текущая позиция в виде
1
2
3
...
n
*
*
Сверху печатается номер позиции. Зачеркнутые клетки помечаются символом '*'. В конце игры выдать сообщение 'Победа игрока 1(2)'. При вводе N и K выдать подсказывающие сообщения 'N>'и 'K>', при вводе хода - 'Ход игрока 1>'.Предусмотреть контроль корректности входных данных.
|
