Конкретная реализация оценочной функции - есть у к кого?
Где можно подробнее почитать? Мне нужна несложная и понятная функция - необязательно максимально эффективная :).

Её в природе не существует. Есть только приблизительные оценочные фун-ии.



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

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

Ветка умерла, так толком и не начавшись. ;-)
Насчет правил - а не проще ли использовать китайские?
Тогда вариант.
1. В каждой позиции игрок может сделать любой ход, не противоречащий правилу СуперКО.
2. Партия заканчивается после двух пасов подряд (по пасу с каждой стороны), после чего снимаются камни и группы обоих цветов находящихся под атари (чтоб избежать неопределенности в два камня в случае бесконечного источника ко угроз), и подсчитываются очки по китайским правилам. -
а) За каждый камень игроку начисляется одно очко.
б) За каждый пункт, к котому есть вертикально-горизонтальный путь от какого либо камня игрока, и не пути от камня противника начисляется одно очко. (то есть правила без спорных ситуаций и доигрывания)
Насчет правила суперКО, как его использовать на практике и в алгоритме -
Для каждой позиции в партии формируем Хеш (значение хеш функции), и запоминаем его для всех позиций предшествующих данной (либо запоминаем саму позицию, что нормально для определения возможных ходов в корневой позиции, но нерационально в процессе перебора).
В случае, ежели в переборе встретилась позиция, уже имеющаяся в списке позиций, и последним ходом не был пас - то игрок, чья очередь хода победил (в переборе присваиваем позиции максимальную оценку для стороны имеющей права хода)
Всё, правила формализованы.



Отправка отредактированного (07/02/06 23:35)

А почему нет кстати?



<[cha108.weiqi.ru];