Переборные алгоритмы...

По первым результатам (65 партий, контроль 1+1) Греке расширяемое окнов в корне... Не дает ничего!!!
Чистая Альфа-Бета показывает чуть лучший результат!!!

По моим прикидкам, при увеличении контроля и глубины чистая Альфа-Бета должна вести себя еще лучше.

До этого проводил тесты - с PVS расширяемое окно в корне практически ничего не дает - осталось сравнить с чистой Альфа-Бетой. Чистую Альфа-Бету пока еще на Анечке не тестировал.
Попробую сделать несколько тестовых версий и проверить, но для Чистой Альфа-Беты нужно несколько поменять схему хеширования, и больше внимания обратить на сортировки...

А зачем? Окно [ЛучшаяОценка,+inf] точно даст худшие результаты?
В ответ, например, возможен пустой ход с тем-же нулевым окном что и в PVS (по лучшей оценке)

Используя чистую Альфа-Бету избегаем повторных проходов, не налетаем на нестабильность и т.д.

Можно в корне так-же использовать LMR - это-же полный Аналог PVS
На всех ходах кроме нескольких первых - нулевое окно с сокращением глубины.

Так то-же самое LMR=PVS
у LMR допустим два параметра - количество несокращаемых ходов, и LMR_Reduction

КоличествоХодов=1, LMR_Reduction=0 - вот и получился из LMR PVS....

Стандартная схема LMR с верификацией запускается с нулевым окном, так как с другим окном она не имеет смысла!
Окно не сокращают при PVS - так как оно и так нулевое в не PV ветвях!!!

Как это не на что не влияющее? У нас получился вместо LMR обыкновенный PVS.
Вместо полного окна - запуск с нулевым окном с верификацией. А это и есть PVS.

По моим тестам LMR без верификации Хуже, а с верификацией (тогда имеет смысл только нулевое окно) он может полностью заменять PVS.

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

Greko

Рейтинг Имя Gre Gre Gre Очки S-B %
1 GreKo 5.0.2 IK X 25.0 31.5 56.5 / 104 2809.25 54.33%
2 GreKo 5.0.3 IK 27.0 X 23.0 50.0 / 104 2664.00 48.08%
3 GreKo 5.0.1 IK 20.5 29.0 X 49.5 / 104 2608.25 47.60%


Это текущее положение.
Контроль 1+1 игра идет по Opening базе начальных позиций.

5.0.1 - оригинальная версия с окном в пешку шириной
5.0.2 - с откл. пустым ходом при матовой бете
5.0.3 - с бесконечным окном


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

в Тоге это называется History Pruning, на самом деле деле это что-то среднее между Прунинг и Редукшн - так как сначала идет сокращение глубины (Редукшн), а потом в случае отсечки по Альфе идет отсечение (Прунинг)
Хотя в NullMove тоже самое, а его правильней называть Редукшн.

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

Как хитро
А NullMove Редукшн это прунинг?
Форвард прунинг

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

Так не пойдет, тогда выходит что у меня в программе нет Редукшнов, а всё называть одним словом как-то нехорошо.
И редукшн тогда остается только один. Сокращение глубины исходя из параметров хода/Истории/порядка ходов/текущей оценки.

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

Результат турнира с контролем 1+1
Все отклонения в пределах доверительных интервалов

Greko

Рейтинг Имя Gre Gre Gre Очки S-B %
1 GreKo 5.0.2 IK X 47.5 56.5 104.0 / 200 10183.00 52.00%
2 GreKo 5.0.3 IK 52.5 X 46.5 99.0 / 200 9970.50 49.50%
3 GreKo 5.0.1 IK 43.5 53.5 X 97.0 / 200 9820.50 48.50%


Program Elo + - Games Score Av.Op. Draws

1 GreKo 5.0.2 IK : 2209 42 42 200 52.0 % 2195 24.0 %
2 GreKo 5.0.3 IK : 2198 41 41 200 49.5 % 2201 27.0 %
3 GreKo 5.0.1 IK : 2193 41 41 200 48.5 % 2203 28.0 %

Сейчас поставлю турнир пяти версий с контролем 4+2

У меня пока ровно идут, кроме версии 5.0.0 (полный PVS) - она немного отстает, но в пределах доверительных интервалов.

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

Нулевое окно с верификацией наверно лучше когда сокращения достаточно четкие, и верификация требуется редко. Если сокращаем всё подряд - тогда наверно лучше без верификации.