>> Илья Ветров:
>> Вот конструктивное предложение .
>> Если успешность 75% - присылать сразу 2 неподдающихся позиции
>> И т.д. чем успешнее автор , тем активнее он поощряется ,
>> и может развивать свой алгоритм более целенаправленно .

Классное предложение, мне оно тоже очень нравится.
Но учитывая мою мягкость,
подсказки скорее всего будут ещё более существенные. :)

Добавился ещё один участник конкурса - это известная программа GnuGo.
Вадим Ляховский успешно адаптировал код программы GnuGo к конкурсу,
и любезно предоставил код мне, для проверки на конкурсной базе данных.
Результат прогона следующий:

GnuGo:
Всего партий: 3003
Правильно: 2800
Ошибочно: 203
Процент: 93.24 %

Промежуточные результаты конкурса на 16 сентября, 2004:

Место Имя___ Автор_________ Всего Правильно Ошибочно Процент Примечание
_в/к_ DAN___ Мельников А.__ 3003_ 2814_____ 189_____ 93.71 % Вне конкурса
_в/к_ GnuGO_ Группа Авторов 3003_ 2800_____ 203_____ 93.24 % Вне конкурса
_в/к_ Neuron Мельников А.__ 3003_ 1576_____ 1427____ 52.48 % Вне конкурса

В этой ветке мелькнуло емкое словечко "огранизатор" (конкурса) - похоже на ювелира . Обтеска и шлифование диких бесформенных драгоценностей ...



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

mels писал(а):

> >> Илья Ветров:
> >> Вот конструктивное предложение .
> >> Если успешность 75% - присылать сразу 2 неподдающихся
> позиции
> >> И т.д. чем успешнее автор , тем активнее он поощряется ,
> >> и может развивать свой алгоритм более целенаправленно .
>
> Классное предложение, мне оно тоже очень нравится.
> Но учитывая мою мягкость,
> подсказки скорее всего будут ещё более существенные. :)


ну и прекрасно ! тока в положении о конкурсе надо внести четко это.
на таких условиях участвовать в конкурсе можно

В конкурсе принимает участие новый алгоритм от Максима Гуисова (Rianon).

Название алгоритма: SEOG Версия 0.1 Alpha.

Прогон на конкурсной базе данных:
Алгоритм: SEOG 0.1 Alpha.
Всего партий: 3003
Правильно: 2717
Ошибочно: 286
Процент: 90.48 %

Промежуточные результаты конкурса на 24 сентября, 2004:

Место Имя___ Автор_________ Всего Правильно Ошибочно Процент Примечание
_в/к_ DAN___ Мельников А.__ 3003_ 2814_____ 189_____ 93.71 % Вне конкурса
_в/к_ GnuGO_ Группа Авторов 3003_ 2800_____ 203_____ 93.24 % Вне конкурса
__1__ SEOG__ Гуисов М._____ 3003_ 2717_____ 286_____ 90.48 %
_в/к_ Neuron Мельников А.__ 3003_ 1576_____ 1427____ 52.48 % Вне конкурса




Отправка отредактированного (25/09/04 18:28)

Интересно было бы узнать:
1) ошибочные результаты совпадают у всех программ конкретно, только с определенными партиями или с разными партиями?
2) каков процент совпадения ошибок у программ в одинаковых партиях?



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

Добавился ещё один участник конкурса - Kuka.

Если уточните название алгоритма и имя автора,
то именно их вставим в турнирную таблицу.

Промежуточные результаты конкурса на 02 октября, 2004 года:

Место Имя___ Автор_________ Всего Правильно Ошибочно Процент Примечание
_в/к_ DAN___ Мельников А.__ 3003_ 2814_____ 189_____ 93.71 % Вне конкурса
_в/к_ GnuGO_ Группа Авторов 3003_ 2800_____ 203_____ 93.24 % Вне конкурса
__1__ SEOG__ Гуисов М._____ 3003_ 2717_____ 286_____ 90.48 %
_в/к_ Neuron Мельников А.__ 3003_ 1576_____ 1427____ 52.48 % Вне конкурса
__2__ KUKA__ Kuka__________ 3003_ 137______ 2866____ 4.56 %




Отправка отредактированного (03/10/04 14:57)

Исправлена ошибка при линковке алгоритма KUKA, приношу свои извинения.
Алгоритм очень хороший. Результат потрясаюший для первой версии.

Промежуточные результаты конкурса на 03 октября, 2004 года:

Место Имя___ Автор_________ Всего Правильно Ошибочно Процент Примечание
_в/к_ DAN___ Мельников А.__ 3003_ 2814_____ 189_____ 93.71 % Вне конкурса
_в/к_ GnuGO_ Группа Авторов 3003_ 2800_____ 203_____ 93.24 % Вне конкурса
__1__ KUKA__ Kuka__________ 3003_ 2733_____ 270_____ 91.01 % Лидер
__2__ SEOG__ Гуисов М._____ 3003_ 2717_____ 286_____ 90.48 %
_в/к_ Neuron Мельников А.__ 3003_ 1576_____ 1427____ 52.48 % Вне конкурса

Участникам Конкурса:

Показывать партии из базы данных ну никак не разрешают,
ни под каким предлогом.

Что хотите просите, но только не этого.

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

Это даже лучше, чем сами позиции,
потому что какую-то черновую работу по анализу я делаю сам.

эхххх ... плохо дело :(

до появления хоть какой-то ощутимой реакции (если не партии , то названия типов позиции) работа стопорится ...

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

кука, включи в алгоритм таймер выполнения операций,
и узнаешь время выполнения расчета



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

kit144 писал(а):

> кука, включи в алгоритм таймер выполнения операций,
> и узнаешь время выполнения расчета
>

так про свой я и так знаю, я говорю о том что это было бы любопытно для участников конкурса - такая сравнительная инфоррмация

Тогда, если не лень, то проще написать маленькую процедуру,
учитывающую время выполнения любой программы с применением Win API ункций таймеров производительности :

1)QueryPerformanceCounter - текущее значение счетчика
2)QueryPerformanceFrequency - число приращений этого счетчика в секунду
3) SetTimer - создает либо видоизменяет системный таймер.



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

kit144 писал(а):

> Тогда, если не лень, то проще написать маленькую процедуру,
> учитывающую время выполнения любой программы с применением Win
> API ункций таймеров производительности :
>
> 1)QueryPerformanceCounter - текущее значение счетчика
> 2)QueryPerformanceFrequency - число приращений этого счетчика в
> секунду
> 3) SetTimer - создает либо видоизменяет системный таймер.
>


можно так, можно иначе - главное - это очень легко сделать. Я просто снимал текущие показания таймера перед вызовом конкурсной функции и после нее - и суммировал эти интервалы.

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



<Китай в нашем сердце>

Проанализировал работу конкурсных алгоритмов KUKA и SEOG.

Основные ошибки возникают когда на доске
остаются больше 20-30 пленных камней в одной группе.

Алгоритмы считают, что если группа больше 20 камней, то она наверняка жива.
Исправление этого момента даст наиболее ощутимое продвижение вперёд.

Дополнительные сложности:

У алгоритма SEOG похоже есть проблемы с защёлкой:
Не правильно определяются позиции типа:

XXXXXo
Xoo+Xo
XXoXoo
+XXoo
+Xoo

(В диаграмме здесь и далее : X чёрные, o белые, + пустое поле)

И постоянно вызывает сложности одиночный пленный разрезающий камень,
расположенный на второй или третьей линии.

Алгоритм KUKA плохо определяет секи разного вида:
типа

--------------
+XoXXXoX+
+Xo+o+oX+
+XoooooX+
+XXXXXXX+
++++++++

или

---------------
|+X+ooX
|XoooXX
|o+oXX
|oooX
|XXXX
|

не работает в позициях типа

------------------------
|+++Xoo
|ooooXo
|XXXXXoooooo

и различных сложных позициях типа

----------------------
|o+o+o
|ooooo
|+++o
|XXXoXXX
|XooXooX
|Xo+X+oX
|XoooooX
|XXXXXXX

А так, всё не плохо.

Добавился новый участник конкурса - Вадим Ляховский.
Название его алгоритма: PocketGoPartner.
Первая версия.

Алгоритм самый быстрый. Скорость выше чем у остальных где-то раз в 50.

Промежуточные результаты конкурса на 10 ноября, 2004 года:

Место Имя_____________ Автор_________ Всего Правильно Ошибочно Процент Прим.
_____ DAN_____________ Мельников А.__ 3003_ 2814_____ 189_____ 93.71 % В/К
_____ GnuGO___________ Группа Авторов 3003_ 2800_____ 203_____ 93.24 % В/К
__1__ KUKA____________ Kuka__________ 3003_ 2733_____ 270_____ 91.01 % Лидер
__2__ SEOG____________ Гуисов М._____ 3003_ 2717_____ 286_____ 90.48 %
__3__ PocketGoPartner_ Ляховский В.__ 3003_ 2468_____ 535_____ 82.18 %
_____ Neuron__________ Мельников А.__ 3003_ 1576_____ 1427____ 52.48 % В/К

Date: 31 December, 2004.
Preliminary results of the Competition:

Place Name____________ Author________ Games Correctly Faultily Percent CalcTime Remark
_____ DAN_1.01v_______ Melnikov A.___ 3078_ 3063_____ 15______ 99.51 % 1455 Sec N/A
_____ DAN_1.01p_______ Melnikov A.___ 3078_ 3045_____ 33______ 98.93 % __48 Sec N/A
_____ GnuGO_3.7.1_____ Authors Group_ 3078_ 2979_____ 99______ 96.78 % 3045 Sec N/A
__1__ KUKA____________ Kuka__________ 3078_ 2801_____ 277_____ 91.00 % _656 Sec Leader
__2__ SEOG_01a________ Guisov M._____ 3078_ 2782_____ 296_____ 90.38 % _741 Sec
__3__ PocketGoPartner_ Lyakhovsky V._ 3078_ 2669_____ 409_____ 86.71 % ___6 Sec
_____ Neuron_7.95_____ Melnikov A.___ 3078_ 1613_____ 1465____ 52.40 % __30 Sec N/A


DAN 1.01p - Version estimates the position only.
DAN 1.01v - Version searches the variants of the game finishing.



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

Закончился Конкурс Программистов ГО: "Вычисление Результата партий".

Дата: 1 Января, 2005.
Результаты конкурса :

Место Имя_____________ Автор_________ Всего Правильно Ошибочно Процент Время___ Прим.
_____ DAN_1.01v_______ Melnikov A.___ 3078_ 3064_____ 14______ 99.54 % 1380 Сек В/К
_____ DAN_1.01p_______ Melnikov A.___ 3078_ 3048_____ 30______ 99.02 % __51 Сек В/К
_____ GnuGO_3.7.1_____ Authors Group_ 3078_ 2979_____ 99______ 96.78 % 3045 Сек В/К
__1__ KUKA____________ Udincev S.____ 3078_ 2801_____ 277_____ 91.00 % _656 Сек Победитель
__2__ SEOG_01a________ Guisov M._____ 3078_ 2782_____ 296_____ 90.38 % _741 Сек
__3__ PocketGoPartner_ Lyakhovsky V._ 3078_ 2669_____ 409_____ 86.71 % ___6 Сек
_____ Neuron_7.95_____ Melnikov A.___ 3078_ 1613_____ 1465____ 52.40 % __30 Сек В/К


Приз за первое место выиграл Сергей Удинцев.
Решить все партии не удалось никому.

Ссылка на результаты в ГО-Библиотеке



Отправка отредактированного (24/01/05 00:13)

Поздравляю всех участников и победителя - в первую очередь. И вопрос к Александру - автору конкурса.

Мне понравилась статистика по 3000 партий. Очень уж на "нормальную" смахивает. Нельзя ли получить подробности или ссылочку?

По размещению материалов конкурса в ГБ - читайте мои замечания там:
[rusgolib.iponweb.net]. И эту бы ветку в виде дайджеста целиком тоже туда, а не ссылку там на перегруженную и тяжело грузящуюся ветку (я про ссылку в ГБ). Спасибо ведь не скажут...