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

На листе произвольно ставятся точки. Потом игроки произвольно соединяют точки так, чтобы:

ни одна точка не входила в два отрезка;

отрезки не пересекались и не пересекали точки.

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

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

Ходят по очереди.

Надо окружить со всех сторон некоторую территорию, и, если внутри этой территории окажется хотя бы одна клетка соперника, то вся эта территория станет вашей.

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

Окруженная клетка соперника считается захваченной.

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

Побеждает тот, кто заберет себе большее количество клеток.

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

Двое по очереди “откусывают” от прямоугольной доски (например, размером 7*5). Игрок выбирает любое поле доски и снимает все фишки, которые находятся не ниже и не левее избранного поля. Снявший последнею фишку - проигрывает.

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

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

Играют двое карандашами различного цвета, делая ходы по - очереди. Ход состоит в том, что игрок соединяет какие-нибудь две еще не соединенные точки отрезком своего цвета. Если в результате какого-то хода образовался треугольник, все стороны которого имеют один цвет, то игроку, сделавшему этот ход, засчитывается поражение. Если проведены всевозможные отрезки, соединяющие исходные точки (их, очевидно, ровно N X (N — 1) /2, где N — число исходных точек), и при этом одноцветных треугольников не возникло, партия считается закончившейся вничью.

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

«Война вирусов» — игра, которая имитирует развитие двух колоний вирусов, которые развиваются сами и уничтожают друг друга.

Правила игры

Играют в «войну вирусов» два игрока на доске 10 на 10 клеток, один крестиками, другой ноликами.

Ходят поочерёдно. Начинают крестики. Каждый ход состоит из трёх отдельных последовательных ходов (назовём их «ходиками»).

Каждый «ходик» является либо размножением, либо убиванием. Размножение — это выставление своего символа в любую доступную пустую клетку доски, а убивание — это объявление убитым некоторого чужого символа, который находится на доступной клетке.

Клетка считается доступной для крестиков, если она либо непосредственно соприкасается (по вертикали, горизонтали или диагонали) с живым крестиком, либо через цепочку убитых ноликов(но не через цепочку убитых крестиков!).

Аналогично определяются клетки, доступные для ноликов: либо непосредственно соприкасающиеся с одним из ноликов, либо через цепочку убитых крестиков.

Убитые крестики обводятся кружком, убитые нолики закрашиваются. Если игра ведётся не на бумажной доске, а при помощи доски «многоразового использования» и фишек с изображениями крестиков и ноликов, то убитую фишку надо накрыть своей фишкой.

Вначале игры доска пуста, и полей доступных для крестиков нет, поэтому в порядке исключения они имеют право сделать свой первый «ходик» на a1. Точно также нолики имеют право своим первым «ходиком» выставиться на k10.

В любой момент игрок может отказаться от хода. Однако выполнение вместо полного хода лишь одного или двух «ходиков» запрещается, за исключением того случая, когда выполнить полный ход невозможно в принципе.

Запрещается:

• Ставить свой символ в уже занятую клетку.

• Убивать уже убитые символы противника.

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