Статистика ходов в поиске

WinPooh · 28 мар 2008

Наконец прикрутил (давно пора было!) к поиску статистику по типам узлов. Вот что получается за первые 10 ходов из начальной позиции, программа играет сама с собой:

Nodes: 1751051 - inner 8.2 frontier 58.4 qnodes 33.4
Nodes: 1662982 - inner 7.4 frontier 41.6 qnodes 51.0
Nodes: 1660938 - inner 7.9 frontier 34.5 qnodes 57.6
Nodes: 1668103 - inner 7.5 frontier 28.1 qnodes 64.4
Nodes: 1707014 - inner 7.0 frontier 26.4 qnodes 66.5
Nodes: 1680391 - inner 6.2 frontier 31.4 qnodes 62.5
Nodes: 1703945 - inner 6.7 frontier 30.1 qnodes 63.2
Nodes: 1730567 - inner 8.3 frontier 37.1 qnodes 54.6
Nodes: 1735694 - inner 5.9 frontier 33.3 qnodes 60.7
Nodes: 1816580 - inner 5.7 frontier 31.4 qnodes 62.9
Nodes: 1730569 - inner 5.0 frontier 29.9 qnodes 65.1
Nodes: 1831944 - inner 6.1 frontier 34.0 qnodes 59.9
Nodes: 1796102 - inner 4.1 frontier 25.6 qnodes 70.2
Nodes: 1869830 - inner 5.7 frontier 30.5 qnodes 63.7
Nodes: 1767427 - inner 4.5 frontier 24.2 qnodes 71.3
Nodes: 1832968 - inner 4.8 frontier 21.2 qnodes 74.0
Nodes: 1822729 - inner 3.2 frontier 14.8 qnodes 82.0
Nodes: 1848330 - inner 5.2 frontier 24.4 qnodes 70.3
Nodes: 1819655 - inner 3.4 frontier 16.2 qnodes 80.3
Nodes: 1802247 - inner 7.7 frontier 40.4 qnodes 51.9
Нажмите, чтобы раскрыть...

Указаны значения в процентах: inner - внутренние узлы (depth > 0), frontier - конечные для основного поиска (depth = 0), qnodes - внутренние узлы ФВ. Видно, что львиную долю времени занимает поиск внутри ФВ. Наверное, надо оптимизировать его в первую очередь...

NS · 28 мар 2008

Это схема ФВ с шахами или без? узел, когда только вошел в ФВ (frontier) плюсуется к узлам ФВ?

WinPooh · 28 мар 2008

нет, frontier считается отдельно
это граница между обычным поиском и ФВ
inner + frontier + qnodes = 100%

для depth = 2:

1. (inner) e4 (inner) d5 (frontier) 2. exd5 (qnode) Qxd5 (qnode)

Схема такая: если в ФВ нам шах, то не повышаем альфу и рассматриваем все возможные ответы, а не только взятия. Генерации шахов в ФВ нет.

NS · 28 мар 2008

А сортируешь взятия в ФВ как?

WinPooh · 28 мар 2008

NS пишет:

А сортируешь взятия в ФВ как?
Нажмите, чтобы раскрыть...

Пока что по убыванию величины: VALUE[captured] - VALUE[piece].
Всё никак SEE не допишу.

NS · 28 мар 2008

VALUE[captured] - VALUE[piece]. Это худшее что можно придумать. Это не просто хуже MVV/LVA, это хуже чем сортировать просто по VALUE[captured]

WinPooh · 28 мар 2008

Почему? Это просто предположение, что взявшую фигуру тут же съедят. Как чаще всего и бывает.

Осипов Юрий · 28 мар 2008

Еще летом я тебе писал - сделай SEE, и будет тебе счастье. qnodes сразу в разы уменьшится.

WildCat · 28 мар 2008

Да лучше просто: VALUE[captured] * 100 - VALUE[piece]

WinPooh · 28 мар 2008

Тот же эксперимент, только с VALUE[captured]. Процент qnodes незначительно, но уменьшился.

Nodes: 1758215 - inner 8.4, frontier, 60.1 qnodes 31.5
Nodes: 1654790 - inner 7.7, frontier, 43.5 qnodes 48.7
Nodes: 1704966 - inner 8.0, frontier, 36.3 qnodes 55.7
Nodes: 1671173 - inner 7.9, frontier, 29.4 qnodes 62.7
Nodes: 1723403 - inner 7.7, frontier, 28.1 qnodes 64.1
Nodes: 1717252 - inner 6.4, frontier, 33.7 qnodes 59.9
Nodes: 1748997 - inner 7.4, frontier, 32.7 qnodes 59.9
Nodes: 1780743 - inner 8.4, frontier, 38.3 qnodes 53.3
Nodes: 1768455 - inner 6.4, frontier, 38.6 qnodes 54.9
Nodes: 1801222 - inner 6.1, frontier, 32.9 qnodes 61.0
Nodes: 1752073 - inner 5.2, frontier, 30.8 qnodes 64.0
Nodes: 1894408 - inner 7.0, frontier, 35.3 qnodes 57.7
Nodes: 1810440 - inner 4.6, frontier, 27.8 qnodes 67.6
Nodes: 1878024 - inner 6.2, frontier, 31.7 qnodes 62.1
Nodes: 1769477 - inner 5.5, frontier, 27.5 qnodes 67.0
Nodes: 1841157 - inner 5.0, frontier, 21.9 qnodes 73.1
Nodes: 1835021 - inner 4.6, frontier, 17.8 qnodes 77.5
Nodes: 1863689 - inner 5.6, frontier, 26.5 qnodes 68.0
Nodes: 1796102 - inner 3.8, frontier, 17.8 qnodes 78.4
Nodes: 1853446 - inner 7.6, frontier, 41.0 qnodes 51.4
Нажмите, чтобы раскрыть...

WinPooh · 28 мар 2008

То же, для формулы 20 * VALUE[captured] - VALUE[piece]

Nodes: 1772552 - inner 8.4, frontier, 60.1 qnodes 31.5
Nodes: 1662987 - inner 7.8, frontier, 43.4 qnodes 48.8
Nodes: 1661958 - inner 8.1, frontier, 36.3 qnodes 55.6
Nodes: 1698823 - inner 8.0, frontier, 29.5 qnodes 62.5
Nodes: 1724422 - inner 7.7, frontier, 28.1 qnodes 64.2
Nodes: 1678341 - inner 6.3, frontier, 33.0 qnodes 60.6
Nodes: 1746953 - inner 7.4, frontier, 32.7 qnodes 60.0
Nodes: 1732615 - inner 8.5, frontier, 38.0 qnodes 53.6
Nodes: 1715209 - inner 5.9, frontier, 33.5 qnodes 60.6
Nodes: 1773574 - inner 5.4, frontier, 28.7 qnodes 65.9
Nodes: 1778702 - inner 3.1, frontier, 21.3 qnodes 75.6
Nodes: 1861637 - inner 5.7, frontier, 32.4 qnodes 62.0
Nodes: 1807371 - inner 4.5, frontier, 27.2 qnodes 68.3
Nodes: 1836039 - inner 6.2, frontier, 32.0 qnodes 61.9
Nodes: 1761285 - inner 5.5, frontier, 27.6 qnodes 66.9
Nodes: 1846282 - inner 4.9, frontier, 21.8 qnodes 73.3
Nodes: 1832974 - inner 4.6, frontier, 17.7 qnodes 77.7
Nodes: 1854470 - inner 4.9, frontier, 22.1 qnodes 73.0
Nodes: 1829896 - inner 3.8, frontier, 17.6 qnodes 78.7
Nodes: 1857543 - inner 7.5, frontier, 41.0 qnodes 51.5
Нажмите, чтобы раскрыть...

NS · 28 мар 2008

MVV/LVA еще уменьшит...

Осипов Юрий · 28 мар 2008

Так ведь VALUE[captured] * 100 - VALUE[piece] и есть MVV/LVA (по крайней мере, во Фрукте так называется).

NS · 28 мар 2008

я имел в виду что должно еще немного ускорить по сравнению с сортировкой просто по взятой фигуре.
Да, если умножать на 100, а у него не умножалось, а это плохо.

NS · 28 мар 2008

Пока что по убыванию величины: VALUE[captured] - VALUE[piece].
Всё никак SEE не допишу.
Нажмите, чтобы раскрыть...

SEE, если в ФВ смотреть только взятия, и не отсекать по нему, а только сортировать - ничего не улучшит по сравнению с MVV/LVA. (по тестам Хьятта)

Осипов Юрий · 28 мар 2008

SEE как раз ради отсечений и пишется. Я пробовал убирать такие отсечения из Фрукта - совсем плохой Фрукт получается.

NS · 28 мар 2008

WildCat тоже говорил, чтоб без отсечений по SEE совсем плохая Кошка получается...

WinPooh · 31 мар 2008

Сделал сортировку по SEE в простейшем варианте (пока без батарей). Процент qnodes в течение партии теперь в пределах 10...20, редко превышает 30. Для отсечений пока не использую, точность маловата, надо батареи добавить.

NS · 31 мар 2008

А NPS насколько упал?

WinPooh · 31 мар 2008

NS пишет:

А NPS насколько упал?
Нажмите, чтобы раскрыть...

Раза в полтора. Было 1200, стало 800. Но это облегченная версия специально для опытов, с примитивной оценкой и безо всего, что должно быть в поиске.

NS · 31 мар 2008

Именно что говорил Хьятт - то на то и выходит...

Войти или зарегистрироваться

Статистика ходов в поиске

WinPooh В.М.

NS Нефёдов Сергей

WinPooh В.М.

NS Нефёдов Сергей

WinPooh В.М.

NS Нефёдов Сергей

WinPooh В.М.

Осипов Юрий Учаcтник

WildCat Коршунов Игорь

WinPooh В.М.

WinPooh В.М.

NS Нефёдов Сергей

Осипов Юрий Учаcтник

NS Нефёдов Сергей

NS Нефёдов Сергей

Осипов Юрий Учаcтник

NS Нефёдов Сергей

WinPooh В.М.

NS Нефёдов Сергей

WinPooh В.М.

NS Нефёдов Сергей

Поделиться этой страницей