Уральские олимпиады
Уральский Федеральный университет имени первого Президента России Б.Н.Ельцина
Книжная полка
Версия для печати

Киберчемпионат мат-меха по поддавкам

Подсчитали — прослезились

Помните, не так давно весь Екатеринбург был заклеен потрясающей афишей, приглашавшей всех желающих на “Первый Традиционный Уральский Пивной Фестиваль”? Так вот, приятно отметить, что в рамках всенародного празднования Дня Математика и Механика второй год подряд состоялась теперь уже традиционная олимпиада по информатике. По традиции же участникам этого соревнования была предложена всего одна, но зато категорически нерешаемая задача. Если в прошлый раз за неделю соискатели призов должны были решить задачу коммивояжера, то в этом году, для того, чтобы наложить руку хотя бы на часть призового фонда (размер которого превысил 6000 рублей), необходимо было написать программу, которая очень хорошо играла бы в народную игру “Поддавки”.

Результат превзошел все ожидания организаторов соревнования. Алчность и жажда наживы оказались настолько сильным движущим инстинктом для студентов и аспирантов мат-меха, что они представили на суд высокочтимого жюри 26 (двадцать шесть) программ. Это число похоронило не только надежды жюри устроить круговой турнир, но даже и сделало призрачными шансы на успешное проведение анонсированного турнира в 9 туров по швейцарской системе, который, как показывают несложные вычисления, состоял бы из 117 партий.

Впрочем, студенты мат-меха не были бы студентами мат-меха, если бы они не наделали в представленных программах массы ошибок. В результате, существенная часть программ оказались неспособными сделать хотя бы несколько ходов, соблюдая все форматы ввода и вывода данных, предложенные жюри. Поэтому, участь Клептунова постигла 10 программ еще до старта соревнований, а еще две программы пришлось исключить из турнира вскоре после его начала. Оставшиеся 14 программ сыграли полный круговой турнир (то есть, “каждый с каждым”). Результаты этого турнира представлены ниже, в красивой разноцветной таблице.

участник группа 1 2 3 4 5 6 7 8 9 10 11 12 13 14 всего место
Берлинков Михаил МТ-201   1 1 0 0 1 1 0 1 0 0 1 0 1 7 6-7
Густелев Василий КН-102 0   1 0 0 1 0 0 1 0 0 0 0 1 4 9-12
Хатипов Роман КН-302 0 0   0 1 0 0 0 1 1 0 1 0 0 4 9-12
Кофман Алексей МТ-301 1 1 1   1 1 1 0 1 1 1 1 0 0 10 3-4
Малев Алексей МТ-202 1 1 0 0   1 0 0 0 0 0 0 0 1 4 9-12
Налимова Наталья МТ-407 0 0 1 0 0   0 0 0 0 0 0 0 0 1 14
Окуловский Юрий КН-201 0 1 1 0 1 1   0 1 1 0 1 0 1 8 5
Перевалов Денис аспирант 1 1 1 1 1 1 1   1 1 1 1 1 1 13 1
Савин Антон МТ-401 0 0 0 0 1 1 0 0   0 0 0 0 0 2 13
Сомов Александр МТ-205 1 1 0 0 1 1 0 0 1   0 1 0 1 7 6-7
Токарев Денис МТ-305 1 1 1 0 1 1 1 0 1 1   1 0 1 10 3-4
Углов Анатолий МТ-202 0 1 0 0 1 1 0 0 1 0 0   0 1 5 8
Васев Павел ЗИ-501 1 1 1 1 1 1 1 0 1 1 1 1   1 12 2
Якимов Павел МТ-301 0 0 1 1 0 1 0 0 1 0 0 0 0   4 9-12

Для того, чтобы создать у участников соревнований и болельщиков ощущение того, что жюри не заполняло вышеприведенную таблицу с помощью функции random, оргкомитет транслировал все партии в Интернете на специально подготовленном узле http://lit.skbkontur.ru. До сих пор там сохранилась полная таблица турнира и расписание туров. На этом же узле работал (и работает, если никто не перевел большой синий рубильник в положение “ВЫКЛ”) чат, в котором болельщики обменивались впечатлениями от происходящего на доске. Для того, чтобы создать ощущение высокого культурного уровня студентов и преподавателей, наблюдавших за ходом соревнований, чат был настроен таким образом, чтобы не пропускать высказывания участников, желающих на слишком русском языке высказать свое естественное огорчение от поражения программы, которую он три ночи не спал, сидел, писал, а она скотина такие ходы делает, кто ее этому учил, интересно!!!?

Надо заметить, что зрители получали явное удовольствие от наблюдения за ходом баталий, удовольствие, не уступающее тому, которое сами программы получали от процесса игры. И в самом деле, участниками соревнований был создан целый ряд настоящих произведений поддавочного искусства, сродни бессмертной партии Андерсен-Кизерицкий, только лучше. Кроме шуток, рекомендуем не полениться и расставить шашки на доске, для того, чтобы насладиться игрой программ-победительниц. Полный архив партий турнира появится вскоре на lit.skbkontur.ru, а в настоящей статье мы приведем три наиболее запомнившихся оргкомитету партии.

Перевалов-Кофман

1. c3-d4 b6-c5 2. d4-b6 a7-c5 3. a3-b4 c5-a3

4. d2-c3 b8-a7 5. c1-d2 a3-c1 6. e3-f4 c1-e3-g5

7. e1-d2 g5-c1 8. a1-b2 c1-a3 9. c3-b4 a3-c5

10. f2-e3 c5-f2-h4 11. g1-f2 h4-e1 12. h2-g3 e1-h4

Ничего себе, да? Программа Дениса Перевалова играет как танк. Она раскатала программу, поделившую третье место, всего за 12 ходов. Фактически, победителю никто не смог оказать достойного сопротивления, даже и никто из членов оргкомитета…

Васев-Токарев

1. c3-d4 b6-c5 2. d4-b6 c7-a5 3. d2-c3 a5-b4

4. a3-c5 d6-b4-d2-f4 5. g3-e5 f6-d4 6. f2-e3 d4-f2

7. e1-g3 g7-f6 8. b2-c3 e7-d6 9. c1-d2 a7-b6

10. g1-f2 h8-g7 11. a1-b2 f8-e7 12. b2-a3 d8-c7

13. d2-e3 b8-a7 14. g3-h4 f6-g5 15. h4-f6-d8 b6-c5

16. d8-b6-d4-h8 d6-e5 17. h8-d4 a7-b6 18. d4-a7 h6-g5

19. e3-d4 g5-f4 20. d4-e5 f4-d6 21. a7-c5 d6-b4-d2

22. f2-e3 d2-f4 23. h2-g3 f4-h2 24. a3-b4 h2-g1

25. b4-c5 g1-a7

В этой партии решалась судьба второго и третьего мест. Уникальная, небелковая комбинация, предпринятая программой Павла Васева в совершенно безвыходной, казалось бы, ситуации, принесла Павлу не только второе место, но и специальный приз за красоту.

Кофман-Окуловский

1. a3-b4 d6-c5 2. b4-d6 c7-e5 3. c3-d4 e5-c3

4. b2-d4 f6-e5 5. d4-f6 g7-e5 6. e3-d4 e5-c3

7. d2-b4 b6-c5 8. b4-d6 e7-c5 9. a1-b2 b8-c7

10. c1-d2 d8-e7 11. b2-c3 c5-d4 12. c3-e5 c7-d6

13. e5-c7 e7-d6 14. c7-e5 a7-b6 15. d2-c3 b6-c5

16. c3-d4 c5-e3 17. f2-d4 h6-g5 18. d4-c5 f8-e7

19. c5-d6 e7-c5 20. e5-d6 c5-e7 21. g3-f4 g5-e3

22. e1-d2 e3-c1 23. h2-g3 c1-f4 24. g3-e5 e7-d6

25. e5-c7 h8-g7 26. g1-h2 g7-h6 27. h2-g3 h6-g5

28. g3-h4 g5-f4 29. h4-g5 f4-h6 30. c7-b8 h6-g5

31. b8-f4 g5-e3

Все партии, в которых играли программы, реально боровшиеся за третье место (Кофман, Токарев, Окуловский, Берлинков, Сомов) были очень длинными (до 38 ходов!), насыщенными острой борьбой, забавными и печальными ошибками и массой адреналина. В ходе вышеприведенной партии ситуация менялась с ног на голову несколько раз, обе программы проходили мимо легких возможностей победы… и победил, как и положено, тот, кто ошибся предпоследним.

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

В заключение просто таки необходимо отметить, что весь призовой фонд киберчемпионата был предоставлен компанией “СКБ Контур”. Эта же компания выделила сервер и канал для он-лайновой трансляции соревнований, а также закрыла глаза на разгильдяйство руководителя лаборатории Интернет-технологий “СКБ Контур” Леонида Волкова, убившего уйму рабочего времени на подготовку и проведение всего этого мероприятия, а также на написание статьи об его итогах. Проведение киберчемпионата мат-меха по поддавкам было бы также абсолютно нереальным без Олега Каца (“Глобалсервис”), Александра Сомова (“СКБ Контур”) и Ивана Дашкевича (“СКБ Контур”), откликнувшихся на отчаянный призыв о помощи, и спасших председателя жюри в тот момент, когда черные и белые шашки стали сливаться в одно серое облако в его глазах.

Ленид Волков, председатель жюри,
аспирант кафедры алгебры и дискретной математики.