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

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

Описание

Ваша цель - захватить как можно больше квадратов. Захватить квадрат можно только тогда, когда вокруг нее уже имеется три линии.

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

Описание

В начале игры у каждого игрока по 32 фишки, на доске фишек нет. Игроки ставят фишки на любые незанятые клетки доски, не передвигая и не снимая их затем в течение всей партии. Цель игры – из фишек составить на доске квадраты своего цвета. Поставив фишку в последнюю, четвертую вершину квадрата, игрок объявляет об этом и забирает у противника фишки, количество которых равно цене квадрата.

Цена квадрата определяется числом крестиков, то есть кратчайшим горизонтальным путем между парой фишек в близлежащих вершинах квадрата. Рядом с фишками, образующими квадрат, могут стоять любые другие фишки – это не влияет на его цену.

Важно только, чтобы в момент объявления квадрата четыре фишки одного цвета стояли в вершинах. Фишка может входить в несколько квадратов одновременно. В таком случае объявляют все квадраты, а цены их складывают. Если игрок составил квадрат, но не объявил его, цена этого квадрата не учитывается. Запрещается отказываться от хода. Тот игрок, фишки которого кончатся раньше, проигрывает.

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

Поле n n клеток с четырёх сторон окружено такими же полями-лепестками. Играют два игрока. Вначале шашки одного игрока заполняют один лепесток, другого соседний. Игроки ходят по очереди. Возможные ходы.

1) Переставить свою клетку на соседнюю клетку.

2) Переставить свою шашку через соседнюю клетку, если та занята другой шашкой. За один ход можно последовательно перешагнуть через несколько шашек.

Выигрывает тот, кто быстрее переставит все свои шашки на противоположный лепесток.

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

Два игрока имеют по n шашек и играют в поле m m клеток, делая ходы по очереди.

Возможные ходы:

1) переставить свою шашку на соседние свободные клетки

2) переставить свою шашку через поле, если оно занято другой шашкой.

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

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

Игроки А и Б перемещаются внутри лабиринта. Игрок А на каждом шаге перемещается на одну позицию и имеет цель выйти из лабиринта. Игрок Б на каждом шаге либо перемещается на одну позицию, либо строит стенку на любой из соседних позиций. Игроки ходят по очереди. За игрока Б играет программа, имея целью помешать выход А из лабиринта.

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

В начале игры оба играющих выставляют по очереди каждый свои 9 фишек на любые кружки игрового поля, стараясь поставить три фишки в один ряд. Задача играющего — расположить свои фишки на игровом поле так, чтобы партнёр не мог замкнуть ряда. После того как все 18 фишек будут выставлены, они начинают делать ходы, передвигаясь на один свободный кружок по чёрным линиям (сплошным или штриховым). Цель остаётся та же — построить три фишки в ряд по горизонтали, вертикали или диагонали.

Построив такой ряд, играющий снимает одну фишку противника. Построив второй, снимает ещё одну фишку и т.д. Разрешается “перепрыгивать” через одну фишку (свою или противника), если за нею имеется свободный кружок. Тот, у кого останутся две фишки, считается проигравшим, так как из двух фишек уже нельзя построить ряд.

Иногда применяется ещё одно дополнительное правило. Когда у одного играющего остаются всего три фишки, он получает право переносить свою фишку на любой кружок игрового поля, независимо от начерченных линий, тогда как второй играющий ходит по обычным правилам до тех пор, пока у него не останутся три фишки.

Задание 16. Написать программу играющую в игру ЧЕТЫРЕ В РЯД

Дано игровое поле:

Игра как в обычные крестики нолики, но собрать необходимо ряд из четырёх элементов.

Задание 17. Написать программу играющую в игру ОБРАТНЫЕ КРЕСТИКИ НОЛИКИ

Игра на доске крестиков – ноликов. Любой игрок может поставить крестик или нолик.

Один игрок стремится к появлению на доске любого ряда – крестиков или ноликов, другой ему препятствует. Первый выигрывает, если на доске появится ряд, и проиграет в противном случае.

Задание 18. Написать программу играющую в игру ПЯТЬ В РЯД 1

Игра как в обычные крестики нолики, но на бесконечном поле и собрать необходимо ряд из пяти элементов.

Задание 19. Написать программу играющую в игру ПЯТЬ В РЯД 2

В квадрате n n.

Крестик или нолик ставится либо на нижнюю сторону квадрата, либо на другой крестик или нолик.

Задание 20. Написать программу играющую в игру РЭНДЗЮ

Задание 21. Написать программу играющую в игру УГОЛКИ

Цель игры переставить шашки из своего угла (дома) в угол соперника раньше, чем он построит свои в Вашем углу. Ходы делаются по очереди. Движение возможно по горизонталям и вертикалям только в направлениях к углу противника. За один ход передвигается не более одной шашки. Шашка может либо передвигаться на одно поле либо перепрыгивать через одну или несколько шашек.

Игра заканчивается, когда один из игроков построил все свои шашки в доме противника. Все шашки необходимо вывести из своего дома не позднее чем за 3*'количество шашек' ходов - иначе будет засчитан проигрыш.