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

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

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

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

Для игры необходимо 17 фишек одного цвета и формы. Это гуси. В качестве фишки-лисы можно взять крупную монету или пуговицу. Участвуют в игре два человека, один из которых будет лисой, а другой сыграет за гусей.

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

Во время игры каждый участник преследует свою цель. Лиса стремится “съесть” как можно больше гусей, последние, в свою очередь, стараются устроить лисе ловушку так, чтобы она больше не смогла сделать ни одного хода. Если удастся запереть лису, то побеждает игрок фишками – гусями. Лиса выигрывает в том случае, если на поле от 17 останется только 6 гусей.

Ходы в этой игре можно делать по тому же принципу, что и в шашках. Фишка-гусь за один ход передвигается на одну свободную клетку по вертикали или по горизонтали. Она может также двигаться вперед, влево, вправо и назад. Кроме того, фишке-гусю принадлежит право первого хода.

Фишка-лиса может ходить таким же образом. Но, в отличие от фишки-гуся, у нее есть преимущество: в дополнение к ранее перечисленным ходам она передвигается еще по диагонали.

Ходы игроки делают по очереди, переставляя фишки на свободные поля. При этом каждый из них не забывает о намеченной цели.

Гуси до тех пор, пока не запрут лису, не могут причинить ей никакого вреда, но фишка-лиса при удобном расположении фигур съедает гуся.

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

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

Их принято обозначать латинскими буквами (на рисунке они даны).

Размер квадратиков соответствует размеру клетки доски.

Ходы делаются по очереди. Ход состоит в том, что игрок выкладывает на доску одну из имеющихся у него на руках фигур пентамино так, чтобы закрыть ею пять свободных клеток доски. Если игрок не может сделать ни одного хода, партия считается проигранной им. Очевидно, в этой игре не бывает ничьих.

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

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

Для каждого из игроков на игровом поле n n рисуются “ворота” - две черточки на расстоянии нескольких клеток друг от друга на краю листа с короткой стороны. Игра начинается в центре поля - ставится начальная точка. Соперники по очереди делают ходы - проводят три линии длиной в одну клетку в любом направлении - по вертикали, горизонтали или диагонали. Линия должна быть непрерывной, и не должна пересекать или задевать проведенную ранее линию.

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

Побеждает тот, кто загнал мяч (завершил линию) в ворота противника.