материал по занимательной информатике

Игры на клетчатой доске

Короли на клетчатой доске

Двое по очереди ставят шахматных королей в клетки доски размером 9 × 9 клеток так, чтобы они не били друг друга (цвет фигур значения

не имеет). Проигрывает тот, кто не сможет сделать ход. Необходимо определить, кто выиграет в эту игру — начинающий ее или делающий ход вторым.

Доминошки на клетчатой доске

Двое играют в игру на клетчатой доске размером 10 × 10 клеток. За ход разрешается накрыть любые две соседние клетки доминошкой (прямоугольником 1×2 клетки) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не сможет сделать ход. Кто выиграет — начинающий ее или делающий ход вторым?

Задания:

1.      Зависит ли результат игры «Короли на клетчатой доске» от размеров квадратной доски?. А игры «Доминошки на клетчатой доске»?

2.     Двое  по  очереди  ставят  коней  в  клетки  шахматной  доски  так,  чтобы  они

не били друг друга (цвет коней значения не имеет). Проигрывает тот, кто не сможет сделать ход. Кто выиграет в эту игру – начинающий ее или делающий