Предисловие 2003 года. Восьмой турнир прошел весной 1997 года. Этот турнир, как и предыдущий, стал одновременно одним из предварительных этапов второй олимпиады OIS (напомню, что это сокращение означает “Олимпиада по информатике при поддержке фонда Сороса - Латвия”). В турнире участвовало 36 программ - тоже немало, так что опять пришлось прибегнуть к швейцарской системе розыгрыша турнира. Формулировка правил предельно проста, даже проще, чем в предыдущем турнире. Впрочем, не только формулировка, кажется, это единственная игра из всех турниров, которую некоторым участникам удалось полностью “просчитать”. Тем трагичнее было видеть, как одна из таких программ несколько раз в самом конце уже фактически выигранной партии отдавало победу из-за нелепой технической погрешности.
СМ

СОСТАВЬ ПРОГРАММУ САМ !

41 точка. Правила игры.  41 точка расположена в вершинах правильного 41-угольника. Точки пронумерорваны по порядку от 1 до 41 по часовой стрелке.

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

	Минимальные требования к оформлению внешнего вида программы: ясные и непротиворечивые указания, какой именно ход выполняется - какие точки соединяются (например, 4-23). Программа обязана поддерживать ввод ходов с клавиатуры (и давать ясные указания по организации ввода). При любых обстоятельствах, программа обязана при своем ходе выводить два числа - номера соединяемых точек, и воспринимать ход противника, в виде аналогичных двух вводимых чисел. Для изображения текущей позиции на экране не обязательно использовать средства компьютерной графики. Диалог с пользователем может быть организован на любом языке, принимая во внимание общепринятые правила этикета при использовании электронных средств общения. Попытка сделать запрещенный ход (например, соединить две точки, одна из которых ранее уже использовалась, или провести отрезок, пересекающий какой-либо из ранее проведенных отрезков) или неспособность программы воспринять корректный ход противника наказывается - считается, что программа проиграла, оставив 13 свободных точек. Программа должна игнорировать попытки противника ввести некорректный ход и давать возможность для повторения ввода. 

	Программы играют между собой матчи из 2-4 партий, начиная попеременно. В случае равного количества побед в матче или турнире преимущество отдается той программе, которая имеет больше очков.
	Программы должны работать на IBM-совместимых ЭВМ и располагают таким ресурсом: оперативная память 4 МБайт, графический адаптер VGA; на машине с процессором 80486 с тактовой частотой 66 МГц программе дается 90 секунд на партию. Разумеется, программа может быть отлажена на любом компьютере. Допускается применение любых средств программирования. Предъявлять исходный текст программы не обязательно - необходимо лишь представить исполняемый файл (или пакет необходимых файлов). Время, пока ищет ход программа противника, не учитывается. Учитывается время, затраченное программой от начала загрузки до начала ее работы. Ограничений по времени на каждый отдельный ход нет, лишь бы суммарное время не превышало 90 секунд. Обмен с жестким диском запрещен.