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

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

  1. TopicStarter Overlay

    gudvinn Учаcтник

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

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

    gudvinn Учаcтник

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

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

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

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

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

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

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