КОНКУРС для программистов ГО.

mels на rugo.ru Гость

05, September, 2004 01:28

+ 0 –

Работу над ГО-проектом можно разделить на отдельные подзадачи.
И по одной такой простой подзадаче предлагается провести конкурс.

УСЛОВИЯ КОНКУРСА:

ЗАДАЧА:
АЛГОРИТМ ПОДСЧЁТА РЕЗУЛЬТАТА ЗАКОНЧЕННОЙ ПАРТИИ.
Необходимо написать функцию на языке Паскаль или С++, на ВХОД которой подаётся массив 19х19 целых чисел,
который отображает позицию законченной партии ГО по японским правилам,
ноль в массиве означает пустое место на доске, единица – чёрный камень, два – белый камень.
На ВЫХОДЕ функция должна выдавать целое число соответствующее результату партии без учёта коми и съеденных камней,
а именно Очки Чёрных минус Очки Белых.
(то есть если у чёрных очков больше, то функция выдаёт положительное число)

КАК УЧАСТВОВАТЬ В КОНКУРСЕ:
Необходимо прислать мне на почту ihtiand@yandex.ru свою процедуру,
но не исходный код, а скомпелированный для Windows.
Исходный код это Ваша собственность.

Для Borland Turbo Pascal нужен файл TPU, для Delphi файл DCU, в котором функция и вспомогательные типы описаны как:
Type Board = array[1..19,1..19] of integer;
Function ScoreEndOfTheGame(EndPosition: Board): integer;

Для Visual Studio C++ нужен файл DLL или LIB в котором функция и вспомогательные типы описаны как:
struct Board { int P[19*19] };
int ScoreEndOfTheGame(Board* EndPosition);

КАК ОПРЕДЕЛЯЕТСЯ ПОБЕДИТЕЛЬ КОНКУРСА:
У меня есть база данных из чуть более 3000 партий сыгранных профессионалами и любителями до двух пасов по японским правилам.
Каждая партия хранится в SGF файле. Результаты партий тщательно проверены и записаны в тех же SGF файлах.

Есть процедура procedure CalculateDifference(SGFfile: string; var Difference: double); для Паскаля
и int CalculateDifference(char *SGFfile, double *Difference); для C++
которая распаковывает SGF файл, расставляет конечную позицию партии в структуре Board,
применяет вашу функцию function ScoreEndOfTheGame(EndPosition: Board); или int ScoreEndOfTheGame(Board* EndPosition);
к расставленной позиции и вычисляет разницу между реальным счётом
и Вами вычисленным (плюс съеденные камни плюс коми).
Если счёт совпадает, то Вам плюс одно очко, если не совпадает то ничего.
Далее определяется процент правильно вычисленных счетов партий, у кого он выше, тот и победил.

ПРИЗЫ:
Призов спонсоры выделили всего два, один за первое место - $200, и один за 100 % результат, то есть если правильно вычислены
все результаты партий - $200. Если победителей несколько, то призы делятся.

СРОКИ:
Конкурс проводится до Нового (2005) Года.

ЦЕЛИ:
1. Выявить программистов способных участвовать в ГО-проекте
и даже собрать команду для работы над играющей ГО-программой.
2. Просто спортивный интерес – побороться за призы.

ПОСТСКРИПТУМ:
Тестируемая база возможно увеличится.
Для массовости организатор выставляет два своих алгоритма.

АЛГОРИТМ СОСТАВЛЕНИЯ КОНКУРСНОЙ БАЗЫ ДАННЫХ ПАРТИЙ:
Существует множество (конечное) вариаций японских правил,
включающее правила по которым проводился хотя бы один профессиональный турнир,
и национальные чемпионаты (чтобы правила РФГ попали в множество).
Если результат партии одинаковый на всём множестве правил, то партия включается в конкурсную базу данных.

Это означает, что участник может писать алгоритм для правил из этого множества.

ДРУЖЕСТВЕННОСТЬ КОНКУРСА:
Первое.
Алгоритмы организатора участвуют вне конкурса.

Второе.
Участники могут скачать процедуру CalculateDifference и тестовую базу партий здесь:
Конкурс ГО
Именно этим кодом будут проверяться конкурсные алгоритмы.

Третье.
После окончания конкурса, конечные позиции из базы данных будут
опубликованы. (или просто разосланы конкурсантам)
Также будет опубликована статистика про каждый алгоритм.
Статистический разбор конкурса будет подробным.

С уважением.
Мельников Александр.

Отправка отредактированного (13/09/04 22:42)

КОНКУРС для программистов ГО.

cassino online brasil apuestas online en chile Go game in Russia Online Go lessons How to Play Go