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

«Девятиугольник».
Правила игры. 
На игровом поле отмечены 10 точек: 9 из них лежат в вершинах правильного девятиугольника, а одна - в центре девятиугольника. Граница девятиугольника нарисована черным цветом.

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

	Вот пример одной партии:
Номер хода	Зеленый	Синий	
1	01	28	
2	02	70	
3	05	35	
4	46	13	
5	14	03	
6	36	58	
7	95	24	
8	26	74	
9	60	84	
10	94	04	
11	15	29	
12	27	61	
13	80	68	
14	37	52	
15	71	97	
16	57	69	
17	81	09	
18	39	38	

В результате у “зеленого” игрока получилось 4 треугольника: 157, 150, 801 и 206, а у “синего” игрока - 5 треугольников: 709, 358, 047, 528 и 428. Итого, эту партию выиграл “зеленый” со счетом 5:4.

Требования к программам и технические условия. Минимальные требования к оформлению внешнего вида программы: ясные и непротиворечивые указания, какой именно ход выполняется - какие точки соединяются. Программа обязана поддерживать ввод ходов с клавиатуры (и давать ясные указания по организации ввода). Для этого следует пронумеровать точки числами от 0 до 9, как на рисунке. Диалог с пользователем может быть организован на любом языке, принимая во внимание общепринятые правила этикета при использовании электронных средств общения. Попытка сделать запрещенный ход или неспособность программы воспринять корректный ход противника наказывается - программе присуждается поражение со счетом 0:5.
	Программы играют между собой матчи из 2-4 партий, начиная попеременно. При определении победителей в первую очередь учитывается количество побед, а затем разность очков, набранных во всех партиях.
	Программы должны работать под управлением Win2K. Турнир будет разыгрываться на компьютерах с оперативной памятью 128 Мбайт и процессором Celeron с тактовой частотой 1300 МГц. Программе дается 45 секунд на партию. Разумеется, программа может быть отлажена на любом компьютере. Допускается применение любых средств программирования. Предъявлять исходный текст программы не обязательно - необходимо лишь представить исполняемый файл (или пакет необходимых файлов). Время, пока ищет ход программа противника, не учитывается. Учитывается время, затраченное программой от начала загрузки до начала ее работы. Ограничений по времени на каждый отдельный ход нет, лишь бы суммарное время не превышало 45 секунд.
Программа должна попасть в оргкомитет не позднее 30 января 2004 года. Телефон оргкомитета: 7336245. Можно принести решения по адресу:
Пулквежа Бриежа, 6, 1-й этаж, ”Progmeistars”
либо прислать по электронной почте: cm@progmeistars.lv
По этому же адресу можно задавать вопросы. Кроме того, информация будет появляться на сайте курсов “Progmeistars”
http://www.progmeistars.lv/olimpics.html

Каждый участник должен сообщить сведения о себе: имя, фамилию, название учебного заведения, класс (курс), полный почтовый  адрес, контактный телефон и/или e-mail.
При желании авторов лучшие программы будут выложены на сайт курсов “Progmeistars”.