Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АлгСтрДанных_Задания_Курсовые работы.docx
Скачиваний:
22
Добавлен:
18.11.2019
Размер:
1.75 Mб
Скачать

Задание 30. Написать программу играющую в игру оуа

Вари (овари, оуа, оуэ, бахтуми) — настольная логическая игра для двоих человек. Принадлежит к семейству манкала. Народная игра жителей западной Африки. Игра проводится на доске с 12 лунками.

Правила

Перед игрой в каждую лунку помещается 4 камня.

В свой ход игрок выбирает одну из своих лунок и раскладывает камни из в лунки против часовой стрелки. В каждую лунку он кладет по одному камню.

Если игрок вынимает из лунки 12 и более камней, то при обходе он ее пропускает.

Если при раскладывании игрок кладет последний камень в лунку на стороне оппонента, доводя общее количество камней в ней до 2 или 3, то он забирает все камни из этой лунки (вместе со своим камнем) и кладет их в свою лунку-накопитель. Если в предыдущей лунке на стороне оппонента (предыдущей по направлению раскладывания) также оказывается 2 или 3 камня, то они также забираются игроком в свою лунку-накопитель. Так продолжается до тех пор, пока в предыдущей лунке на стороне оппонента не оказывается больше трех камней или всего один камень.

Если в лунках на стороне оппонента нет ни одного камня, то игрок своим ходом обязан положить на сторону противника хотя бы один камень. Если это невозможно, то игрок забирает все оставшиеся камни в свою лунку-накопитель и игра завершается.

Полный Захват

В игре существует особая ситуация, называемая "Полным захватом", когда ход игрока завершается захватом всех камней на стороне противника. Есть несколько вариантов правил, касающихся этой ситуации:

"Полный захват" запрещен, т.е. игроку запрещено делать ходы, захватывающие все камни на стороне оппонента. Если любой возможный ход игрока приводит к "полному захвату", то игрок забирает все оставшиеся камни в свою лунку-накопитель и игра завершается.

"Полный захват" разрешен, однако, в результате камни оппонента не захватываются, а остаются на своих местах. Этот вариант обычно используется на международных соревнованиях.

"Полный захват" разрешен, т.е. игрок захватывает все камни со стороны оппонента, забирает все оставшиеся камни в свою лунку-накопитель и игра завершается.

Конец игры

Игра заканчивается, когда один из игроков набирает 25 или более камней в своей лунке-накопителе. Победителем считается тот игрок, у которого к концу партии больше выигранных камней.

Бывают ситуации (ближе к концу партии), в которых игра приводит к многократному повтору одной и той же позиции (например, когда на доске остаётся всего два шарика, на расстоянии 6 лунок друг от друга). В этой ситуации игроки поделить оставшиеся на доске камни поровну и завершить партию.

Задание 31. Написать программу играющую в игру полицейская машина

Погоня происходит на бесконечном поле. У одного “полицейская машина”, у другого – “машина преступников”. Игроки ходят по очереди: по горизонтали или вертикали. Машина преступников перемещается на одну клетку, а полицейская на две. Однако блюстителям порядка запрещены левые повороты и развороты. Они могут двигаться либо прямо в направлении стрелки, либо направо.

Задание 32. Написать программу играющую в игру ползунок

Игровое поле представляет собой решётку (обычно размерами 5 на 6 точек).

Играют двое, проводя по очереди горизонтальные или вертикальные “единичные” отрезки. Требуется, чтобы получающаяся траектория игры была непрерывной, однако присоединять новый отрезок к уже имеющейся ломаной можно с любого конца. Проигрывает тот, кто вынужден своим ходом замкнуть траекторию. Но, например, в нижней позиции тот, чья очередь ходить, также проигрывает.