К теме конкурса

Пара нерадостных идей.
1) Тут упоминалось, что использовать открытые разработки нельзя. А как это будет контролироваться, если исходники не раскрываются? Впрочем ладно, у нас доверие, предположим.
2) Как насчет такого финта ушами: Я подсчитываю счет, у меня получилось >20. Для партии профи странно, не так ли? И я меняю статус подозрительных групп, пока результат не уложится в некий интервал. Как вам такой алгоритм?

Les писал(а):

> Пара нерадостных идей.
> 1) Тут упоминалось, что использовать открытые разработки
> нельзя. А как это будет контролироваться, если исходники не
> раскрываются? Впрочем ладно, у нас доверие, предположим.
> 2) Как насчет такого финта ушами: Я подсчитываю счет, у меня
> получилось >20. Для партии профи странно, не так ли? И я меняю
> статус подозрительных групп, пока результат не уложится в некий
> интервал. Как вам такой алгоритм?

об этом уже говорили ... по теперешним правилам ты можешь написать алгоритм, который состоит из 1-й строчки кода и дёграющий генератор случайных чисел в диапазоне от -5 до +5 и в 90% случаев ты угадаешь результат

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

>> который состоит из 1-й строчки кода и дёграющий генератор случайных чисел в диапазоне от -5 до +5 и в 90% случаев ты угадаешь результат

Гм. А не в 10% ?

Les писал(а):

> >> который состоит из 1-й строчки кода и дёграющий генератор
> случайных чисел в диапазоне от -5 до +5 и в 90% случаев ты
> угадаешь результат
>
> Гм. А не в 10% ?

так смотря какой генератор :) если равномерный на таком интервале то 10%. Если нормальный с центром в 0 - то и 90% может быть

главное - что это не имеет никакого отношения к го

На самом деле и 10% не получается. Дело еще в том, что дается только конечная позиция, а кроме нее есть сьеденные камни, количество которых неизвестно, а разница их может достигать и 20, хотя конечно у профи она ближе к 0. Ради интереса сейчас проверил это экспериментально и моксимум получалось 5.97%, минимум 3.4%, а в среднем около 5%. Правда это если просто случайные результаты использовать, а если менять статус групп, чтоб результат был +-5, процент будет гораздо выше но все равно мало.

:)
Угадывать результат - это очень не хорошо,
это к алгоритмам го не имеет отношения,
это заслуживает порицания. Фу...

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

Если алгоритм показывает результат меньше этого порога,
то это очень плохой алгоритм,
потому что угадывание даёт более достоверный результат.

Еслм менять статусы групп, то наверно где-то в районе 10 %,
можно получить.

Для этого не плохо было бы знать статистику конкурсной базы партий.

Статистика результатов партий в базе данных:

Result= 3003 (Score=3003 ByResign=0 ByTime=0, NotResult= 0) Math.Expect= 5.98

Результат: Количество Партий
0.5_= 373 ********************************************
1.5_= 340 *****************************************
2.5_= 345 *****************************************
3.5_= 287 **********************************
4.5_= 256 ******************************
5.5_= 204 ************************
6.5_= 176 *********************
7.5_= 160 *******************
8.5_= 144 *****************
9.5_= 120 **************
10.5= 99_ ***********
11.5= 98_ ***********
12.5= 59_ *******
13.5= 74_ ********
14.5= 74_ ********
15.5= 45_ *****
16.5= 43_ *****
17.5= 26_ ***
18.5= 28_ ***
19.5= 23_ **
20.5= 16_ *
21.5= 13_ *

Статистика длины партий в базе данных:

All Moves= 811591/(All Games= 3003), Math.Expect= 270.26

Длина Партии: Количество Партий
160-179= __5 *
180-199= _19 *
200-219= _79 ****
220-239= 265 **************
240-259= 621 **********************************
260-279= 811 *********************************************
280-299= 635 ***********************************
300-319= 338 ******************
320-339= 167 *********
340-359= _50 **
360-999= _13 *

Статистика рейтинга участников в базе данных:

Ranks= 6006, Math.Expect= 7.15

Рейтинг Игрока: Количество Игроков
5Dan _657 *****************
6Dan 1691 ********************************************
7Dan 1363 ************************************
8Dan _704 ******************
9Dan 1589 ******************************************
10Dan __2 *

Equal: 0 games found.



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

Очень нормальные распределения. Я о выигрыше в очках (здесь по модулю, а если бы со знаком, то симметрично, по-видимому, вышло бы) и о распределении по количеству ходов в партии.

Ура ! Александр , спасибо ! Я давно хотел узнать статистику длительности партий . Оказывается - в среднем 270 ходов ...

Ну и статистика результатов - тоже очень интересно .



Отправка отредактированного (17/09/04 11:38)

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