О форсированном варианте

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

  1. gudvinn
    Оффлайн

    gudvinn Учаcтник

    Репутация:
    0
    Включил в свою программу форсированный вариант и столкнулся с проблемой.
    Иногда программа очень долго его обсчитывает (в позициях где много возможных взятий). Надо ли продолжать вариант до бесконечности или обрывать его?
    Есть ли какие-нибудь шахматные или математические соображения по обрыву варианта? Можно ограничить глубину перебора, но взятия еще могут остаться.
     
  2. NS
    Оффлайн

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

    Репутация:
    3
    Для простой схемы - нужно считать до конца, используя только Альфа/бета отсечения.
    Но взятия в ФВ нужно сортировать обязательно!
     
  3. gudvinn
    Оффлайн

    gudvinn Учаcтник

    Репутация:
    0
    У меня так и сделано.
    Еще есть цикл по глубине обычного перебора, а потом запускается форсированный вариант.
    При глубине 4 уходит в форсированный и что-то там делает не возвращаясь.

    И еще есть один вопрос.
    Допустим на глубине Н ходы получили значения 300, 200, 100.
    На глубине Н+1 я первым пускаю в перебор ход со значением 300. Получаем оценку 50. На втором ходе происходит обрыв по времени и мы не успеваем получить оценку никаких кроме первого. Какой ход выдавать как лучший? Первый, который уже вроде бы как бы не лучший или какой-то другой который не обсчитан на уровне Н+1?
     
  4. NS
    Оффлайн

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

    Репутация:
    3
    Похоже у тебя неправильные переборные алгоритмы.
    Можешь выложить процедуру форсированного варианта?
     
  5. NS
    Оффлайн

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

    Репутация:
    3
    У тебя уже есть сохраненный PV, если происходит обрыв по времени - PV не меняется.
     
  6. WinPooh
    Оффлайн

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

    Репутация:
    95
    Обрывать, как только воздержание от дальнейших взятий обеспечивает оценку выше или равную бета. Т.е. кроме взятий всегда присутствует пустой ход. Разумеется, "пас" можно говорить только если нам нет шаха.
     
  7. WildCat
    Оффлайн

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

    Репутация:
    0
    Винни прав! Сперва нужно вызвать ОФ. И проверить не выходит ли оценка за бету. А уж дальше проверять взятия. И не забывать проверять на предмет превышения беты. Этого вполне достаточно, если сперва брать особо ценные фигуры, а мелкие позже.