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

Discussion in 'Машинное отделение' started by gudvinn, 6 Sep 2006.

  1. TopicStarter Overlay

    gudvinn Учаcтник

    • Новичок
    • Участник
    Member Since:
    04.08.2006
    Message Count:
    28
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Включил в свою программу форсированный вариант и столкнулся с проблемой.
    Иногда программа очень долго его обсчитывает (в позициях где много возможных взятий). Надо ли продолжать вариант до бесконечности или обрывать его?
    Есть ли какие-нибудь шахматные или математические соображения по обрыву варианта? Можно ограничить глубину перебора, но взятия еще могут остаться.
  2. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Для простой схемы - нужно считать до конца, используя только Альфа/бета отсечения.
    Но взятия в ФВ нужно сортировать обязательно!
  3. TopicStarter Overlay

    gudvinn Учаcтник

    • Новичок
    • Участник
    Member Since:
    04.08.2006
    Message Count:
    28
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    У меня так и сделано.
    Еще есть цикл по глубине обычного перебора, а потом запускается форсированный вариант.
    При глубине 4 уходит в форсированный и что-то там делает не возвращаясь.

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Похоже у тебя неправильные переборные алгоритмы.
    Можешь выложить процедуру форсированного варианта?
  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    У тебя уже есть сохраненный PV, если происходит обрыв по времени - PV не меняется.
  6. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.492
    Likes Received:
    3.122
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Обрывать, как только воздержание от дальнейших взятий обеспечивает оценку выше или равную бета. Т.е. кроме взятий всегда присутствует пустой ход. Разумеется, "пас" можно говорить только если нам нет шаха.
  7. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Винни прав! Сперва нужно вызвать ОФ. И проверить не выходит ли оценка за бету. А уж дальше проверять взятия. И не забывать проверять на предмет превышения беты. Этого вполне достаточно, если сперва брать особо ценные фигуры, а мелкие позже.

Share This Page