Автоматический подбор параметров движка

Генетические алгоритмы - это те-же спуски. Только громкое название придумали.

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

Возникает еще вопрос - как лучше считать градиент?

На задаче расчета рейтингов - на тысяче параметров (Тысяча участников) - у меня модификация наискорейшего градиентного спуска сходится за несколько тысяч итераций (несколько тысяч раз считаем градиент)

Кстати, Марков писал что он тоже ОФ спусками настраивал.

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

Неа, есть разновидности спусков с запоминанием нескольких "хороших" точек и с наложенным Монте-Карло. Это теперь и называют "Генетическими алгоритмами".

А почему нет? В шашках 50 мс. на ход в начальной позиции больше 10 полуходов. В середине партии и в эндшпиле дальше...

В шахматах 50мс. на ход это 7-8 полуходов.

Так у тебя ведь сейчас покоординатный спуск. Попробуй на куске из MegaBase.
Либо по базе CCRL - хотя там меньше 300 участников.

Выбирать спуск наверно лучше не на программе, а посмотреть какие алгоритмы лучше работают на поисках экстремумов "плохих" функций с большим числом параметров.

Но я не уверен что Функция силы - это действительно плохая функция с большим числом локальных экстремумов. А на хороших - лучшее - наискорейший градиентный спуск.
В отличии от Ньютона он имеет огромную область сходимости.
А в отличии от покоординатных спусков - лучшую сходимость.

Вывел параметры в шашечной ОФ.
112 параметров в бездамочных позициях + 305 параметров в позициях с дамками.
Итого 417 параметров.
Дополнительно к этому оценка простейших эндшпилей (ничейным ноль, теоритически выигранным бонус)
Начинаю считать - посмотрю что получится.

Для простых, для каждой своей шашки оценка по координате:
k1*(a+b)+k2 где а - количество шашек у той стороны за которую оцениваем, b - у противника.
То есть плавный переход от миттельшпильной оценки к эндшпильной. И корректировка оценки на перекошенный материал. (k3*(a+b)+k4)*(a-b)
где k1,k2,k3,k4 - расчитываемые коэффициенты.
Это для позиций без дамок.

Одна координата. Только вместо одной таблицы на 28 полей для простой используются четыре.
По двум причинам
1. В шашках эндшпильная оценка очень сильно отличается от миттельшпильной.
Поэтому используется смешание оценок - если преобразовать формулу, то она принимает вид k1*(a+b-2)/22+k2*(24-a-b)/22

При всех 24-ех шашках на доске используется таблица коэффициентов k1, При двух шашках - таблица коэффициентов k2, при промежуточном количестве шашек - смешание оценок.

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

Две отдельные оценки делаются так как при появлении дамок на доске перевес в одну шашку становится менее значимым - то есть по сути резко падает оценка простой.

Оценка в Дамочных позициях -
k1+k2*a+k3*b+k4*c+k5*d

Где а - количество наших простых
b - Количество простых соперника
с - Количество наших дамок
d - Количество на доске дамок соперника

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

Но да, конечно оценка дамочных позиций нужна в основном в эндшпиле.

Насчет смешения оценки - я основываюсь на результатах Алекса Морозова, которые показали что смешение работает лучше, чем резкий переход от миттельшпильной к эндшпильной оценке.

А там, в дамочных позициях - тоже сочетание оценок (пяти таблиц), пущай сама и находит, где перевес в шашку решает, а где нет

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

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

А больше шести - может имеет смысл считать только бездамочные позиции - Все двухшашечные комбинации. Из немного больше тысячи.

Медленно в момент поиска весов, или на этапе оценки?
На этапе оценки, если оставить только Паттерны с значительными весами - то этим быстродействие увеличиваем.
То есть изначально
27*28/2 Комбинаций двух шашек одного цвета
27*28 Комбинаций шашки с пустым полем
27*28 Комбинаций шашек разного цвета.

Около полутора тысяч Паттернов, Если на этапе оценки останется Сотня,
То проверка каждого паттерна это всего-лишь Просмотр двух полей доски,

но можно естественно процесс поиска паттернов в позиции на этапе оценки ускорить. В шахматных программах таким образом смотрится больше ста паттернов, при этом скорость в 1000 kNPS легко достижима...

Я по порядку, начну с простого - сегодня уже запущу настройку 61 параметра - Попробую померять среднюю температуру по больнице
28 параметров Таблица оценки простой, 32 параметра - оценка дамки (решил не сокращать до 10 - при простых на доске симметричные поля наверно не равноценны)
И один параметр - Стоимость владения главной диагональю.
Фиксирую стоимость простой на c1. Будет эталоном.

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

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