Конкурс Алгоритмов

Начинается новый конкурс: "Определение хода в Йосэ".
Который пройдёт с 1 февраля до 1 Октября 2005 года.

Ссылка на конкурс:
Конкурс: "Определение хода в Йосэ".

Предыдуший конкурс успешно закончился 1 января 2005 года
победой Сергея Удинцева.

Ссылка на конкурс:
Конкурс: "Вычисление результата партии".

Краткое описание условий конкурса:
ЗАДАЧА: Определить ходы профессиональных игроков в конце партии.

Необходимо написать функцию на языке Паскаль или С++, описание функции на С++:
int TheMove(Board* Position,int ColorStone,int KO,int &Move1, int &Move2, int &Move3, int &Move4);

на ВХОД которой подаётся массив 19х19 целых чисел Position отображающий позицию партии в ГО,
ноль в массиве означает пустое место на доске, единица – чёрный камень, два – белый камень.
Также на вход подаётся число ColorStone – определяющее чей ход (1 – чёрных, 2 – белых)
и число KO – отбражающее КО-борьбу, если оно равно 0 – то нет КО-борьбы,
иначе число показывает пункт в который нельзя ходить из-за КО-борьбы.

На ВЫХОДЕ функция должна выдавать четыре целых числа, каждое число это пункт на доске,
и является попыткой угадать следующий ход в партии, то есть даётся четыре попытки угадать следующий ход.
Для C++ если ход ПАС, то число равно –1, иначе число обозначает пункт на доске.

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

Далее идет начисление Вам очков по следующей схеме:
Если Move1 совпадает с ходом в партии то + 1 очко.
Если Move2 совпадает с ходом в партии то + 1/2 очка.
Если Move3 совпадает с ходом в партии то + 1/4 очка.
Если Move4 совпадает с ходом в партии то + 1/8 очка.
Если Move1 находится в окрестности ±1 пункт от хода в партии то + 1/16 очка.
Если Move1 находится в окрестности ±2 пункта от хода в партии то + 1/48 очка.
Если Move1 находится в окрестности ±3 пункта от хода в партии то + 1/96 очка.

За ход Вам начисляются очки по лучшей из этих категорий. То есть за ход можно получить не более 1 очка.
За первый пас в партии (если он угадан) очки начисляются, остальные пасы и ходы после первого паса в конкурсе не участвуют.
Далее очки суммируются, делятся на количество всех участвующих ходов, определяется процент угадывания, у кого он выше, тот и победитель.
В конкурсе будут участвовать последние 90 ходов из каждой партии.



Отправка отредактированного (01/02/05 17:38)

Результаты конкурса будут отображаться в этом постинге:

Дата: 18 Мая, 2005 года:
Место Алгоритм____ Автор______ Игр_ Ходов_ Очки___ Процент Время________ Примечания
_____ Neuron 7.97_ Melnikov A. 3078 275144 50349.5 18.30 % 0.489 Сек/Ход 22 кю на сервере KGS
_____ Neuron 7.95_ Melnikov A. 3078 275144 31464.6 11.44 % 0.014 Сек/Ход ~ 25 кю
__1__ Hane&Kosumi_ Sample_____ 3078 275144 _4681.5 _1.70 % ___18 Сек____ Пример Алгоритма
__2__ Free Space__ Sample_____ 3078 275144 _4141.5 _1.51 % ___12 Сек____ Пример Алгоритма
__3__ Pas_________ Sample_____ 3078 275144 _3078.0 _1.12 % ___11 Сек____ Пример Алгоритма
__4__ Random______ Sample_____ 3078 275144 _2109.6 _0.77 % ___10 Сек____ Пример Алгоритма

Полная информация по шести лучшим алгоритмам:

Варианты__ Очки| Neuron 7.97_ | Neuron 7.95_ | Hane&Kosumi | FreeSpace__ | Pas_________ | Random_____ |
Move1_____ 1.0 |34085 =34085.0|20034 =20034.0| 2153 =2153.0| 1897 =1897.0| 3078 = 3078.0| _776 = 776.0|
Move2_____ 1/2 |19832 = 9916.0|13703 = 6851.5| 2217 =1108.5| 1915 = 957.5| ___0 = ___0.0| _740 = 370.0|
Move3_____ 1/4 |16134 = 4033.5|10852 = 2713.0| 2172 = 543.0| 1861 = 465.3| ___0 = ___0.0| _757 = 189.3|
Move4_____ 1/8 |13779 = 1722.4| 9584 = 1198.0| 2096 = 262.0| 1959 = 244.9| ___0 = ___0.0| _716 = _89.5|
Move1Dist1 1/16| 5114 = _319.6| 5243 = _327.7| 4653 = 290.8| 4320 = 270.0| ___0 = ___0.0| 5305 = 331.6|
Move1Dist2 1/48| 7886 = _164.3| 9595 = _199.9| 9022 = 188.0| 8464 = 176.3| ___0 = ___0.0| 9979 = 207.9|
Move1Dist3 1/96|10440 = _108.8|13493 = _140.6|13076 = 136.2|12536 = 130.6| ___0 = ___0.0|13953 = 145.3|
All Points ____| ____ =50349.5| ____ =31464.6| ____ =4681.5| ____ =4141.5| ____ = 3078.0| ____ =2109.6|
Percent ( P/M )| ____ = 18.30%| ____ = 11.44%| ____ = 1.70%| ____ = 1.51%| ____ = 1.12% | ____ = 0.77%|



Отправка отредактированного (18/05/05 15:19)

Крууут однако ж............
Забыл уточнить, что на разработку кода отводиться ровно один месяц.
Авторские права на программу с кем делить то?



Ну что это за Жизнь... без примеси сумасшествия совсем не интересно......
[www2.psy.uq.edu.au]
[www.mercury.csse.unimelb.edu.au] - Крутой Меркурий
[habrahabr.ru]
[shogi.by] - Shuogi

> Забыл уточнить, что на разработку кода отводиться ровно один месяц.

На разработку программы отводится восемь месяцев,
потому что последний день участия в конкурсе это 1 октября 2005 года.

> Авторские права на программу с кем делить то?

На какую программу делить то ? :)

на твою.....)))))))))))



Ну что это за Жизнь... без примеси сумасшествия совсем не интересно......
[www2.psy.uq.edu.au]
[www.mercury.csse.unimelb.edu.au] - Крутой Меркурий
[habrahabr.ru]
[shogi.by] - Shuogi

Ты имеешь в виду мою программу в помощь участникам конкурса ?

Так она размещена в Го-Библиотеке.
Там, в Го-Библиотеке, есть лицензионное соглашение.
Смотри его.

-------------------------------------------
Авторские права на все материалы в ГоБиблиотеке принадлежат ГоБиблиотеке, авторам или текущим держателям авторских прав. Распространение материалов производится в соответствии с условиями Лицензионного соглашения.
-------------------------------------------
ГБ не претендует на право собственности на материалы и не принимает на себя никаких обязательств.
Вы сохраняете все права на ваш материал.
Разместив материалы в ГБ, Вы даете любому посетителю права копировать, распространять и изменять их в соответствии с условиями
Open Content License.
-------------------------------------------

free software.
нет Саша, я имел ввиду другое
пиши мне на мыыло
kit144@hotmail.ru



Ну что это за Жизнь... без примеси сумасшествия совсем не интересно......
[www2.psy.uq.edu.au]
[www.mercury.csse.unimelb.edu.au] - Крутой Меркурий
[habrahabr.ru]
[shogi.by] - Shuogi

Саша. моё мыло --- kit144@hotmail.ru

Есть достаточно интересное предложение для тебя.



Ну что это за Жизнь... без примеси сумасшествия совсем не интересно......
[www2.psy.uq.edu.au]
[www.mercury.csse.unimelb.edu.au] - Крутой Меркурий
[habrahabr.ru]
[shogi.by] - Shuogi

а кокае там ограничение по времени поиска хода?

але, кто-нибудь этот форум посещает вообще или нет?

Терпение - необходимое качество пожизни.

Добавлен алгоритм Neuron 7.97

Дата: 18 Мая, 2005 года:
Место Алгоритм____ Автор______ Игр_ Ходов_ Очки___ Процент Время________ Примечания
_____ Neuron 7.97_ Melnikov A. 3078 275144 50349.5 18.30 % 0.489 Сек/Ход 22 кю на сервере KGS
_____ Neuron 7.95_ Melnikov A. 3078 275144 31464.6 11.44 % 0.014 Сек/Ход ~ 25 кю
__1__ Hane&Kosumi_ Sample_____ 3078 275144 _4681.5 _1.70 % ___18 Сек____ Пример Алгоритма
__2__ Free Space__ Sample_____ 3078 275144 _4141.5 _1.51 % ___12 Сек____ Пример Алгоритма
__3__ Pas_________ Sample_____ 3078 275144 _3078.0 _1.12 % ___11 Сек____ Пример Алгоритма
__4__ Random______ Sample_____ 3078 275144 _2109.6 _0.77 % ___10 Сек____ Пример Алгоритма

Алгоритм Neuron 7.97
занял 8 место из 11 в турнире роботов на KGS.
Второй Турнир роботов на KGS.