Новости GreKo

А качество разве может стоить 3 пешки?

 

6.5 для ладьи очень много. Нормально от 5 до 6.
И легкая фигура при этом (Ладья=6) должна быть 4, а не 3.5

 

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

 

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

 

В корне дерева, в общем случае оценка есть только для одного хода
У нас не Минимакс, а АльфаБета и её вариации.

 

А реализации MultiPV проста донельзя.
Например для чистой Альфа-Беты.
При данной глубине, пока не получили MultiPV количества точных оценок - окно (-inf,+inf)
после того как получили окно (Лучшая_оценка,+inf)
Где лучшая_оценка - оценка MultiPV по счету хода в списке ходов.

В списке ходов храним Ход, Оценку, PV, PonderMove.
Каждый раз когда оценка больше Альфы - Вытягиваем Запись в списке на нужное место (наверх)

 

Вот я и предлагаю уйти из корня делая поочередно каждый из легальных ходов и уже из этой, не корневой позиции, вытаскивать из хэша pv и оценки.

 

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

 

Уйдя из корня, мы получим Оценку так-же только для первого хода. Для всех остальных сделанных ходов (из корня) в общем случае оценки нет!

 

Я про полное окно вообще ничего не говорил. Идея в том, что в хэше остается информация не только о pv и оценке для лучшего найденного хода, но и о pv и оценках альтенативных ветвей. Они же тоже просматриваются, хотя и в сильно урезанном виде. Т.е. если в хэше имеется некий pv и оценка для одного хода (например, лучшего) и при этом всю эту информацию легко можно вытащить, то почему нет такой же (ну, наверное усеченной) информации и для любого другого (не лучшего) хода? И что нам мешает эту информацию извлечь и напечатать?

 

А я говорю о том что при Альфа-Бете нет оценки у альтернативных ветвей.

Что мешает извлечь несуществующую информацию?
Отсутствие этой информации!
Для первого хода мы имеем оценку, а для всех остальных в общем случае мы знаем только что их оценка меньше оценки первого хода.

 

Интересно почему нет? Ты что, альтенативные ветви никак не оцениваешь? А оценки в хэше не сохраняешь? А если этих оценок нет, тогда откуда ты их берешь в твоем методе?

 

Вы просто не знаете что такое Альфа-Бета!
В какую-же силу играет ваша программа?!?

 

Мне кажется оценка все же есть, просто она сохраняется в хэше не с флагом hashfExact, а вероятно, с флагом hashfBeta. Это конечно нехорошо. Ну а другие методы что, дают точную оценку для не лучших ходов?

 

Еще раз - Альфа-бета.
Оценки ходов.
1. =10
2. <10
3. <7
4. <8
5. <5

Найдите два лучших хода

 

Ладно бестолку спорить, я вам про Фому, вы мне про Ерему. Руки дойдут до UCI, я просто попробую все три варианта (мой, ваш и Винни) и выберу лучший

 

То что описал я - это стандартная MultiPV Альфа-Бета.
Сильно никакие улучшения его не улучшат.
Полное окно на всех ходах дает потерю не в один полуход, а значительно большую.

То есть даже оптимальный Вариант MultiPV на все ходы даст падение больше чем один полуход.

 

Простейший расчет - при MultiPV мы должны получить оценки всех ходов.
Пусть время для получение оценки на глубину Depth равно единице.
Тогда MultiPV на все ходы - Это получение КоличествоХодов оценок на глубину Depth-1, на что требуется времени КоличествоХодов/БренчингФактор. Вот это и есть значение падения быстродействия при MultiPV на все ходы.

Падения нет только в случае минимакса (но это понятно и из определения минимакса), так как в случае минимакса БренчингФактор равен количеству возможных ходов.

 

1. Помогает Греке окно в пешку/полпешки, правда не сильно.
2. Условие на нематовую бету в пустом ходе прибавляет Греке больше 10 пунктов Эло (наиграно уже достаточное число партий) - попробуй добавить, хуже не будет.

 

Например - MateScore максимальная нематовая оценка. (например 100 пешек)
Доп. условие на метод пустого хода
if (Beta>=-MateScore) and (Beta<=MateScore) then
Begin
Score:= (получаем оценку после пустого хода)
if Score> MateScore Then Score:=MateScore;
if Score>=Beta Then // получили отсечку, можем сохранять оценку в Хеше и обрывать перебор.
// Матовую оценку (>MateScore) метод пустого хода не возвращает.
End;