Internal Iterative Deepening

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

  1. TopicStarter Overlay

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Обычно разумные рюшечки забирают по 10 пунтов. Если сделать 5 из которых одна будет полезной, то получим -30 пунктов.
    А 10 пунктов отловить тестами очень и очень проблематично.
  2. TopicStarter Overlay

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Откуда такая инфа? И что значит откат продлений?
  3. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Добавление инфы в Хеш, и получение болшего числа хороших/опровергающих ходов, при этом без какого-либо замедления программы - не могут украсть ни одного пункта (ежели они написаны без ошибок)

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

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Более четкое определение (и соответственно более безопасный метод)

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


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

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

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Проверил на нескольких позициях - это (или похожее) продление есть в Рыбке...
  6. NS Нефёдов Сергей

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

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

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    А в Анечке оно (продление + откат) есть?
  8. NS Нефёдов Сергей

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

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