>> LV:
>> А будете ли вы продолжать тестировать свой алгоритм на тестовых
>> данных, в том числе и на новых, если они добавятся?

Думаю, что не тестировать а участвовать в конкурсе.

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

>> kit144:
>> 1) А почему только на этих языках? 2)Чем мотивировалось и обосновывалось?

Такие условия конкурса.

>> 3)А почему не "-1" для белых камней?

Такие условия задачи конкурса.

>> 4) Какой цифрой обозначать нейтральные поля?

Смотри условие задачи конкурса.

>> 5) После двух пассов, в ситуации требующей доигрывания для
>> уточнения позиции, жива группа или мертва, кто ходит первым?
>> Черные или белые?

Смотри правила ГО.

>> 6) Скомпилированный код - exe или dll или ovr ? Или же и то и другое?

Смотри условия конкурса.

>> kit144:
>> Так судя по условиям конкурса, все процедуры надо самим писать.

Надо написать всего одну процедуру и прислать её в DLL.
Смотри условия конкурса.
Кухня отладки этой процедуры у каждого своя.

>> shadowjack
>> интересует как раз распаковка SGF файла, чтоб уж самому не тратить силы.

Лично я, чтобы не тратить силы, убрал из партий комментарии и всё лишнее, оставив только результат, коми, размер доски и ходы.
Поэтому распаковщик в CalculateDifference сильно усечённый.

Просто создавая свою базу из 100 партий удали внутри файлов всё лишнее и не парься над парсером.

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

Отличный FAQ получился для условий конкурса.

Прения, наверно, теперь можно закончить.

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

А при поступлении ко мне на e-mail конкурсных функций,
в течение трёх дней буду вывешивать здесь результат.

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

mels писал(а):

> >> LV:
> >> Опубликовать для участников 100 игр, выбранных случайным образом
>
> Это не возможно.
> На всех олимпиадах и чемпионатах по программированию,
> тестовые данные являются самой закрытой информацией.

> >> LV:
> >> А будете ли вы продолжать тестировать свой алгоритм на
> тестовых
> >> данных, в том числе и на новых, если они добавятся?
>
> Думаю, что не тестировать а участвовать в конкурсе.


Т.е. вы всетаки не будете, как и остальные участники 'иметь доступ' к тем 3003 играм (или 5000, если увеличится база), на который будут проверяться результяты? Я так и не получил точного ответа на этот вопрос.

> Так как база набиралась случайно, то можно взять любую имеющуюся
> базу партий, прогнать на ней свой алгоритм и увидеть ошибки
> и результат будет приблизительно такой же как и на конкурсной базе.
> (просто Вы увидите, что не все мертвые камни распознаются)
> Результат прогона очевиден,
> мне даже кажется что я никакого преимущества не имею.

Судя по этому вы считаете, что все участники могут взять любую базу игр и на ней получить такие же результаты, а значит, вы собираетесь продолжать использовать уже готовые свои 3003 игры. Но по вашим же словам это нарушение условий. Какой же тогда это конкурс? Учавствуйте на равных условиях. Раз вы уже имели полный доступ к 'самой закрытой информации', это дало вам преимущество и только поэтому я предложил дать и другим участникам доступ к неполной, а хотябы минимальной части этой информации, для уравнения шансов. Но считаю, что и это плохо. Считаю, как вы и писали, что никто из участников не должен иметь доступ к этой информации. А поэтому лучше использовать для проверки результатов не имеющиеся у вас 3003 игры, а другие, которые ни вам ни остальным участникам, не будут известны. Тогда это будет нормальный,справедливый конкурс. И не нужно никакой форы в 2.5% - это тоже как-то не правильно.
Если нет возможности набрать новую базу игр, тогда дайте эту базу всем участникам и в этом случае конкурс будет тоже с равными условиями для участников. Но это плохо, так как можно делать программу каким либо образом привязанную только к этим играм.



Вадим Ляховский
Го на вашем КПК: Pocket Go Partner

Плохие условия конкурса.....
отметаются другие программеры........

Обычно в выборе средств программирования не ограничивают......
Задают имена процедур которые должны быть в dll и которые можно вызвать из других программ.
А на чем писать дело каждого.....



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

Я думаю, что это и имелось в виду в условиях конкурса, просто согдлашения передачи параметров и т.д. должно соответствовать C, т.е. это должна быть обычная dll. Действительно, не вижу причин ограничивать средства разработки (да еще коммерческими программами).

Правильно сказано, так и договоримся.

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

Тогда уж, заголовочный файл в студию!

=== применяет вашу функцию
function ScopeEndOfTheGame(EndPosition: Board);
или int ScopeEndOfTheGame(EndPosition *Board); ===

=== на ВХОД которой
подаётся массив 19х19 целых чисел, который отображает позицию законченной
партии ГО по японским правилам, ноль в массиве означает пустое место на доске,
единица – чёрный камень, два – белый камень. ===

=== На ВЫХОДЕ функция должна выдавать целое число
соответствующее результату партии без учёта коми и съеденных камней. ===



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

Привет!

Наверно все-таки так?
int ScopeEndOfTheGame( Board* EndPosition );

С уважением,



Rianon (Максим Гуисов)

Это если писать на С/С++.
А вызов из программ будет производиться по имени функции.
Согласование имен функций, для внешнего использования, возлагается на компилятор.
А так как тип вызова будет соответствовать вызову языка С/С++ применительно к Windows, то тип вызова при передачи параметров будет - STDCALL



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

"Скоп" ближе к просмотрщику или анализатору . Вашей задаче больше подходит ScoreEndOfTheGame , а не ScopeEndOfTheGame



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

Да, конечно, в условии была опечатка.

Конкурсная функция должна называться:

int ScoreEndOfTheGame( Board* EndPosition );

Структура Board описана как:

struct Board { int P[19*19] };

Позволю себе конструктивную критику :)

Все наверно знают анекдот про то как мужик нашел бутылку с джином и джин говорит мол, давай мужик загадывай одно желание. Мужик говорит: хочу чтобы у меня *** был до земли ... и джин обрубил ему ноги повыше колен... мораль: грамотно ставьте техническое задание

1. Условия конкурса четко не определены. Кто таки знает что такое японские правила ? Надо дать конкретный документ, в котором написано что надо программировать. А иначе это не конкурс программирования будет, а непонятно что ... скорее всего конкурс кто найдет более подробное изложение "японских правил"

2. Японские правила характеризуются тем, что многие позиции можно не доигрывать. И определено как трактовать такие позиции. Надо дать такой список качественно разных позиций людям, а иначе как программа сможет определить результат, если люди этого не знают ??? Например, магарисимоку. Я знаю, что по японским правилам она трактуется однозначно мертвой. А что если таких позиций на доске 2 ? здравый смысл мне подсказывает, что одна из них всяко выживет. А как на самом деле это трактуется ? Я не знаю.

3. Собственно нет никакого смысла проверять программу на 3000 или 5000 партий. Если из этих 5000 окажется, что 4000 содержат однотипные железные двуглазые группы, то зачем 4000 раз убеждаться что алгоритм с ними справляется ??? Подборка партий может быть небольшой, но содержать примеры качественно различных позиций

Вобчем, еще не поздно внести коррективы. В противном случае результат конкурса будет нулевым.

Терпел-терпел , да и не вытерпел ... Ну нет никаких японских правил Го . Просто нет вообще . Есть традиции (различного возраста) на тему как понимать ту или иную конечную позицию . Есть попытки (разной степени официальности) склеить эти разнородные традиции в нечто менее рассыпучее , эти попытки будут продолжаться до тех пор , пока народ не перейдет от традиций к правилам . И всякий (человек , документ или программа) , кто заявляет , будто знает японские правила , имеет в виду какую-либо свою собственную упрощенную версию . И кажущееся согласие игроков по вопросам правил иллюзорно , дунь - рассыпется .

В различных изложениях китайских правил также есть противоречия . Инговские правила слишком искусственные , насчет их логичности я не уверен , может быть их все понимают одинаково , только изложить внятно не могут . Во всяком случае , ЕГК-2003 проходил якобы по инговским правилам , но судьи не могли ответить на вопросы о них , а известные мне участники играли каждый в свою версию японских правил , слегка замаскированную под инговские , в надежде , что вопросов не возникнет , в худшем случае судья чего-нибудь присудит по своему вкусу .

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

Сейчас существует единственная СИСТЕМА ПРАВИЛ игры Го . Я даже не говорю , что она хорошая , это дело вкуса , но она ЕДИНСТВЕННАЯ . Это разумеется правила AGA [okruzhor.narod.ru]



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

=== 1. Условия конкурса четко не определены. Кто таки знает что такое японские правила ? Надо дать конкретный документ, в котором написано что надо программировать. А иначе это не конкурс программирования будет, а непонятно что ... скорее всего конкурс кто найдет более подробное изложение "японских правил" ===

Предлагаю использовать правила описанные на сайте РФГО

в них достаточно четко описаны все ситуации, которые могут возникнуть.

=== 3. Собственно нет никакого смысла проверять программу на 3000 или 5000 партий. Если из этих 5000 окажется, что 4000 содержат однотипные железные двуглазые группы, то зачем 4000 раз убеждаться что алгоритм с ними справляется ??? Подборка партий может быть небольшой, но содержать примеры качественно различных позиций ===

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


Для тестирования работоспособности конкурсной библиотеки (DLL),
выложить через один месяц исполняемую программу, которая передает этой библиотеке преобразованный SGF файл в массив и получает конечный результат работы библиотеки.



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

хехе, раз дело обстоит ТААААК плохо с так называемыми "японскими правилами", то конкурс вабще представляется абсурдом :( Или для конкурса надо принять какой-то документ или не терять попусту время

Если любовь к японским традициям сильнее всех аргументов , то действительно придется взять любую общедоступную версию , например на сайте РФГо . И обязательно выбрать судью для спорных случаев . Имхо Сергей Александрович Межов лучше всех знает "прелестные изгибы" японских правил :-)



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

По поводу правил вопрос решается очень просто:

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

Кроме того, Базу данных проверял Первый любительский Дан,
фактически выполнил работу конкурсного алгоритма, и получил результат 100%.
Это означает, что конечные позиции не вызвали затруднений даже у Первого Дана.

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

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

КОНКУРС ПРОВОДИТСЯ ДЛЯ БЕССПОРНОЙ ЧАСТИ ЯПОНСКИХ ПРАВИЛ.

Идея конкурса хороша! Надо поддержать начинание и всем писать на конкурс. Вряд ли спорные моменты могут застопорить конкурс; мне кажется, нет смысла их выискивать -- это излишняя перестраховка, которая распыляет внимание, и может, если увлечься, утопить саму идею конкурса. У меня сейчас мало свободного времени, но я уже начал прикидывать, как писать. Скажу так, хотя mels и сказал, что это задача, лишь маленькая часть Программы, Играющей в Силу Первого Дана, тем не менее, это очень не простая задача. Поэтому чтобы успеть на конкурс, надо приступать прямо сейчас.