Новая шашечная программа Skifi

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

причем другие программы выигрывают у Skifi через эти-же позиции!!!

Начет силы и рзультативности.
Без ОФ в личном матче по минуте на партию - результативность 60%.
По 5 минут на партию - уже меньше 20%
Пятикратное увеличение скорости (соответствующее увеличение глубины перебора) я сделать смогу.

У тебя проиграла не моя текущая версия
И это результативность против других программ, а в матче с самой собой результативность очень быстро падает с увеличением контроля.

Я наверно завтра пошлю пограмму готовую для выкладывания - не успеваю оттестировать новые алгоритмы.

Текущая версия (тоже самое, без дебюта, без ЭБ, без ОФ) играет в одну силу с KestoG1.2, правда она совсем не умеет выигрывать Наверно для того чтоб выигрывать всё-таки нужна ОФ
MiuMiu играет сильнее, но счет теперь не разгромный.

Вообще атас. Куча ничьих, но не выиграла из 20-ти партий ни одной! контроль 1+1

А я с ней не запускал
С KestoG каждый раз один и тот-же сценарий, он получает перевес (так как у меня нет ОФ), переводит его в материал, но у меня лио уходит в дамочные позиции без шашки, либо на понимании простейших эндшпилей уходит на ничью (одна на главной противтрех и т.д.)
В KestoG 1.2 с Эндшпильной оценкой совсем беда.


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

Не выдержал я, добавил простейшую оценку.
За белых с5,h4 +0.02 шашки
h6 -0.06 шашки
a3 -0.02 шашки,
теперь программа играет сильнее чем KestoG 1.2, выигрывать моя программа научилась ЭБ пока не добавил.
Сейчас проведу еще один тестовый матч из сотни партий, и программу можно выкладывать.

http://rapidshare.com/files/14394681/Skifi002.rar.html
Тут можно скачать новую версию.

извиняюсь
В позиции одна против одной возникало переполнение стека и оболочка вылетала.

Исправленную версию можно скачать тут:
http://rapidshare.com/files/14415356/Skifi002_bug_fix.rar.html

Текущий вариант версии 0.03 похоже уже играет сильнее MiuMiu - то есть получается что это второй по силе в мире бесплатный шашечный движок.

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


Да, играет сильнее чем KestoG 1.3

Я сегодня/завтра в очередной раз перепишу весь текст и вышлю новую версию.

Я придумал что-то новое, или такое уже было?
Для контроля повторения позиции используем стандартный Хеш:
Для всех позиций встретившихся в партии пишем в Хеш незатираемую точную оценку "0", в переборе после проверки на отсечку по оценке в Хеше - пишем текущей позиции точную оценку "0" с текущим Depth, после рассмотрения всех ходов из этой позиции (или после отсечки по Бете) перед записью текущей оценки восстанавливаем оценку в позиции в Хеше до обнуления... (Вдруг там был больший Depth, и оценка была незатираемой при текущей глубине)

Конечно не важен, но например как раз KestoG 1.3 не умеет выигрывать выигранные позиции из-за отсутствия контроля повтрений.
Я в версии 0.02 проверяю только позиции встретившиеся в партии до начала перебора (как раз путем записи в Хеш нулевой оценки для всех встретившихся в партии позиций)

Либо сегодня ночью, либо уже завтра.
Обнаружил неприятный момент - Киллеры дерево увеличивают
Ничего понять не могу... Киллер - не взятие и не превращение, Храню номинал, откуда и куда идёт. Киллеры только после Хеша и Превращений - но почему-то они заметно увеличивают дерево.

Вообще ничего не понимаю...

Подумал я...
Настройка Табличной ОФ всё-таки произойдет намного быстрее градиентным спуском...

56 версий, в каждой таблица доп.оценки простой заполнена нулями кроме одного из значений, оно либо 1, либо -1. По результатам турнира 56 версий посчитаем Градиент...
За один турнир получим первое приближение таблицы... Те поля которые больше сказываются на силе получат большие оценки, те поля которые менее значимы - меньшие... Это будет намого лучше того что я вытворил в версии 0.03 - просто "от балды" проставил несколько значений

В версии 0.03 -
Оценка не улучшилась, но за счет улучшения переборных алгоритмов получилась значительная прибавка в силе. (просто очень много сокращаю)
Тестовый матч с предыдущей версией (0.02 bug fix) с контролем 1+0 закончился со счетом
+15 -3 =22

В итоге того что я добивался максимального счета с предыдущей версией (0.02)
программа стала играть немного слабее чем MiuMiu и KestoG 1.3
Так что наверно первой Kallisto будет здорово сливать. Завтра запущу матч, посмотрю что получится.

Версия 0.03 на 100 пунктов сильнее, чем версия 0.02
До Каллисто3 осталось еще сто пунктов Эло
Хотя в шашках насколько я понял правильней считать результат без учета ничьих.

ОФ оказалась намного важнее чем я думал. Добавление оценки всего одного!!! Поля (минус шашке на h6) уже значительно увеличивает силу игры.

Запустил матч Каллисто 1 - Skifi 0.03 на 40 партий с контролем 2+1

Сыграно всего несколько партий, но могу дать прогноз... Скифи выиграет!!!

Нашел одну ошибку в пограмме - перед Сокращением на достижении "плохой" проигранной либо ничейной оценки забыл проверить на возможность взятия.

Это исправление ничего не прибавит к силе, так что можно выкладывать.
Следующую версию можно будет выкладывать когда будет обыгрывать в матче MiuMiu, KestoG 1.3 и Kallisto 1
Думаю что точной настройки параметров сокращений, Пятифигурных ЭБ и небольшой настройки ОФ для этого будет более чем достаточно, но это уже не на этой неделе.

Пока в матче с Каллисто 1 Скифи проигрывает со счетом +4 -7 =14

Да, всё по честному
Каллисто без ЭБ.

Добавлено.
хотя вру... У меня сгенерированы шестишашечные в папке
Kallisto\ED\Kallisto

Каллисто 1 умеет их использовать?
Если да, то она играет с ЭБ.

196 мегабайт, из них ровно 64 использует Скифи.
в настройках стоит использование движками 64Мб памяти.
похоже да, Каллисто играет с ЭБ.
Текущий счет +5 -15 =20