Тайкеева г. - Морской бой (по мотивам одноимённой игры)

Существует две конфликтующие стороны, каждая имеет равное количество кораблей, соответствующее правилам известной игры: 4 однопалубных, 3 двупалубных, 2 трёхпалубных и 1 четырёхпалубный. Игровые поля условны. Стороны производят выстрелы одновременно, стреляют все находящиеся на плаву суда, по столько выстрелов, сколько целых палуб у них есть. Вероятность попадания рассчитывается в соответствиями с правилами обычной игры:

• размер условного поля принять равным ста клеткам;

• чем больше корабль, тем больше шансов в него попасть. Например, в начале партии шанс попадания в однопалубник 1/100, в четырёхпалубный 4/100;

• после «ранения» вероятность повторного попадания в корабль значительно возрастает;

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

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

Качур д. - sis-модель распространения инфекций

Исследовать процесс распространения вирусов и реализовать SIS модель распространения вируса на произвольном графе. SIS-модель («восприимчивый»-«инфицированный»- «восприимчивый») характеризует некоторые реальные инфекции, например, инфекционной простуды, при которой не вырабатывается иммунитета после перенесения болезни. Узлы в соответствии с этой моделью могут находиться в двух состояниях: здоровый (восприимчивый) и больной (инфицированный). Связи между элементами, по которым передаётся инфекция, представляется ребрами. В каждый момент времени больной элемент может заразить соседний здоровый с вероятностью u, в то время как сам инфицированный элемент может вылечиться с вероятностью d. Тем самым, коэффициент распространения l можно определить как l= u/d.

Узлы обладают числовой характеристикой «Здоровье», в соответствии с которой определяется dузла (чем выше здоровье, тем больше шанс выздороветь).

Рёбра обладают числовой характеристикой «Сила», в соответствии с которой определяется u (чем сильнее связь между узлами, тем больше вероятность заражения).

Из каждого узла должен быть хотя бы один путь в каждый другой узел.

Продемонстрировать работу системы.

Шегирова а. - «Жизнь» Конвея

Место действия этой игры, «вселенная» – это размеченная на клетки поверхность, безграничная, ограниченная, или замкнутая. В компьютерных реализациях игры чаще всего используют поверхность тора. Каждая клетка на этой поверхности может находиться в двух состояниях: быть живой или быть мёртвой. Клетка имеет восемь соседей. Распределение живых клеток в начале игры называется первым поколением. Каждое следующее поколение рассчитывается на основе предыдущего по таким правилам:

• пустая (мёртвая) клетка ровно с тремя живыми клетками-соседями оживает;

• если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае (если соседок меньше двух или больше трёх) клетка умирает (от «одиночества» или от «перенаселённости»).

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

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

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