В рамках Олимпиады ДММ (День Математика и Механика) на математико-механическом факультете УрГУ СКБ Контур провел турнир программ. Призовой фонд конкурса составил 30 000 рублей.
Конкурс проводился среди студентов математико-механического факультета. Им предлагалось решить следующую задачу:
Задача на конкурс «Ночь живых мертвецов»
Они загнали нас в ловушку. Большое полуразрушенное здание на окраине города, из которого нет выхода. У нас нет оружия, которое может причинить им вред, ведь они уже мертвы. Единственная наша надежда — продержаться до утра, когда прибудет помощь. Мы доверяем свою судьбу искусственному разуму — только он может понять нечеловеческую логику зомби и выбрать оптимальную стратегию для выживания.
Задача — написать программу, управляющую одной из сторон в игре «Ночь живых мертвецов». Игровое поле представляет собой прямоугольник N*M клеток. На игровом поле расположены стены и укрытия. Также любую клетку игрового поля (если на ней не стоит стена) может занимать человек или зомби. Команда людей играет против команды зомби. Игроки ходят по очереди, первыми ходят люди. За ход игрок может передвинуть всех его существ на 1 клетку в любом из 8 направлений. Ходить можно на клетки, которые не занимают стены или другие существа, за одним исключением: если зомби ходит на клетку, где стоит человек, и на этой клетке не расположено укрытие, то зомби остается на месте, а человек превращается в зомби. Новых зомби можно передвигать только со следующего хода.
Чтобы победить, участники могли использовать:
- полное описание задачи;
- визуализатор и карты (требует.NET Framework 3.5);
- пример программы-игрока.
24 апреля 2010 года во время празднования ДММ на математико-механическом факультете состоялась демонстрация турнира и награждение победителей:
1 место: Евгений Типикин;
2 место: Борис Парфененков;
3 место: Александр Коковин и Александр Голубев.
Поздравляем победителей!
Образовательные программы СКБ Контур
Стипендия от СКБ Контур
