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

Тема в разделе "Машинное отделение", создана пользователем WinPooh, 28 мар 2008.

  1. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

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

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

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

    Репутация:
    3
    Это схема ФВ с шахами или без? узел, когда только вошел в ФВ (frontier) плюсуется к узлам ФВ?
     
    NS, 28 мар 2008
    #2
  3. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

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

    для depth = 2:

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

    Схема такая: если в ФВ нам шах, то не повышаем альфу и рассматриваем все возможные ответы, а не только взятия. Генерации шахов в ФВ нет.
     
    WinPooh, 28 мар 2008
    #3
  4. NS
    Оффлайн

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

    Репутация:
    3
    А сортируешь взятия в ФВ как?
     
    NS, 28 мар 2008
    #4
  5. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Пока что по убыванию величины: VALUE[captured] - VALUE[piece].
    Всё никак SEE не допишу.
     
    WinPooh, 28 мар 2008
    #5
  6. NS
    Оффлайн

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

    Репутация:
    3
    VALUE[captured] - VALUE[piece]. Это худшее что можно придумать. Это не просто хуже MVV/LVA, это хуже чем сортировать просто по VALUE[captured]
     
    NS, 28 мар 2008
    #6
  7. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Почему? Это просто предположение, что взявшую фигуру тут же съедят. Как чаще всего и бывает.
     
    WinPooh, 28 мар 2008
    #7
  8. Осипов Юрий
    Оффлайн

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

    Репутация:
    11
    Еще летом я тебе писал - сделай SEE, и будет тебе счастье. qnodes сразу в разы уменьшится.
     
    Осипов Юрий, 28 мар 2008
    #8
  9. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Да лучше просто: VALUE[captured] * 100 - VALUE[piece]
     
    WildCat, 28 мар 2008
    #9
  10. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Тот же эксперимент, только с VALUE[captured]. Процент qnodes незначительно, но уменьшился.
     
    WinPooh, 28 мар 2008
    #10
  11. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    То же, для формулы 20 * VALUE[captured] - VALUE[piece]
     
    WinPooh, 28 мар 2008
    #11
  12. NS
    Оффлайн

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

    Репутация:
    3
    MVV/LVA еще уменьшит...
     
    NS, 28 мар 2008
    #12
  13. Осипов Юрий
    Оффлайн

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

    Репутация:
    11
    Так ведь VALUE[captured] * 100 - VALUE[piece] и есть MVV/LVA (по крайней мере, во Фрукте так называется).
     
    Осипов Юрий, 28 мар 2008
    #13
  14. NS
    Оффлайн

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

    Репутация:
    3
    я имел в виду что должно еще немного ускорить по сравнению с сортировкой просто по взятой фигуре.
    Да, если умножать на 100, а у него не умножалось, а это плохо.
     
    NS, 28 мар 2008
    #14
  15. NS
    Оффлайн

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

    Репутация:
    3
    SEE, если в ФВ смотреть только взятия, и не отсекать по нему, а только сортировать - ничего не улучшит по сравнению с MVV/LVA. (по тестам Хьятта)
     
    NS, 28 мар 2008
    #15
  16. Осипов Юрий
    Оффлайн

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

    Репутация:
    11
    SEE как раз ради отсечений и пишется. Я пробовал убирать такие отсечения из Фрукта - совсем плохой Фрукт получается.
     
    Осипов Юрий, 28 мар 2008
    #16
  17. NS
    Оффлайн

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

    Репутация:
    3
    WildCat тоже говорил, чтоб без отсечений по SEE совсем плохая Кошка получается...
     
    NS, 28 мар 2008
    #17
  18. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Сделал сортировку по SEE в простейшем варианте (пока без батарей). Процент qnodes в течение партии теперь в пределах 10...20, редко превышает 30. Для отсечений пока не использую, точность маловата, надо батареи добавить.
     
    WinPooh, 31 мар 2008
    #18
  19. NS
    Оффлайн

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

    Репутация:
    3
    А NPS насколько упал?
     
    NS, 31 мар 2008
    #19
  20. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Раза в полтора. Было 1200, стало 800. Но это облегченная версия специально для опытов, с примитивной оценкой и безо всего, что должно быть в поиске.
     
    WinPooh, 31 мар 2008
    #20
  21. NS
    Оффлайн

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

    Репутация:
    3
    Именно что говорил Хьятт - то на то и выходит...
     
    NS, 31 мар 2008
    #21