Internal Iterative Deepening

Тема в разделе "Машинное отделение", создана пользователем WildCat, 24 окт 2006.

  1. WildCat
    Оффлайн

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

    Репутация:
    0
    Обычно разумные рюшечки забирают по 10 пунтов. Если сделать 5 из которых одна будет полезной, то получим -30 пунктов.
    А 10 пунктов отловить тестами очень и очень проблематично.
     
  2. WildCat
    Оффлайн

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

    Репутация:
    0
    Откуда такая инфа? И что значит откат продлений?
     
  3. NS
    Оффлайн

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

    Репутация:
    3
    Добавление инфы в Хеш, и получение болшего числа хороших/опровергающих ходов, при этом без какого-либо замедления программы - не могут украсть ни одного пункта (ежели они написаны без ошибок)

    Есть такая инфа :)
    Делаем продление на 1 ply при ходе проходной пешки, в случае если эта проходная пешка съедается (не разменивается, а именно съедается), или происходит её превращение - то продление убираем (сокращаем на 1 ply).
     
  4. NS
    Оффлайн

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

    Репутация:
    3
    Более четкое определение (и соответственно более безопасный метод)

    Делаем продление на 1 Ply в случае хода проходной пешки, но только в том случае, если при продлении на каждом её ходе она успевает дойти до поля превращения.
    то есть продление при ходе пешки на седьмую - при Depth>=1
    //-// 6-ую при Depth>=2
    //-// Пятую вертикаль при depth>=3
    //-// Четвертую вертикаль при depth>=4


    Если пешка вдруг перестала быть проходной, либо её съели, либо произошло её превращение, либо из-за потери темпов она уже не успевает дойти до поля превращения - то все накопленные ею продления вычитаем из текущего Depth.

    Точно не вспомню, но вроде об этом методе упоминал Сергей Марков, и вроде я этот метод обсуждал с Алексом Морозовым.
     
  5. NS
    Оффлайн

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

    Репутация:
    3
    Проверил на нескольких позициях - это (или похожее) продление есть в Рыбке...
     
  6. NS
    Оффлайн

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

    Репутация:
    3
    Вот интересная ветка
    http://216.25.93.108/forum/viewtopic.php?t=6381
    Предположение - Рыбка рассчитывает в оценке вероятность выигрыша, проигрыша и ничьи.
    И полученное значение (Вероятность победы+Вероятность ничьи/2) пересчитывает в пешки...
    Это и вызывает несоответствие оценки материалу.
     
  7. WildCat
    Оффлайн

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

    Репутация:
    0
    А в Анечке оно (продление + откат) есть?
     
  8. NS
    Оффлайн

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

    Репутация:
    3
    Нет - я хотел добавить (для начала только в позициях, где сопернику по материалу запрещен пустой ход), но начались серьезные неприятности со здоровьем, решил сначала написать шашки, потом переписать Анечку "с нуля", и удалил Делфи чтоб Анечка не мешала шашкам.
    В итоге все эксперименты над Анечкой приостановились.