Опрос о времени

Discussion in 'Машинное отделение' started by варяг, 27 Oct 2006.

  1. TopicStarter Overlay

    варяг Учаcтник

    • Участник
    Member Since:
    23.10.2006
    Message Count:
    98
    Likes Received:
    0
    Репутация:
    0
    Location:
    Гонду-Раша
    Оффлайн
    Предлагаю обсудить на этой ветке вопросы, связанные со временем. Как с человеческим, так и с машинным.
    На одной из веток уже обсуждалось время, но в другом контексте ? время необходимое для тестирования программ. Я говорю совсем о другом.

    Итак, сначала о человеческом времени. Предлагается опрос, чтобы выяснить, сколько времени разработчики шахматных программ тратят на свое детище.
  2. TopicStarter Overlay

    варяг Учаcтник

    • Участник
    Member Since:
    23.10.2006
    Message Count:
    98
    Likes Received:
    0
    Репутация:
    0
    Location:
    Гонду-Раша
    Оффлайн
    Теперь о машинном времени. Когда играется партия с контролем времени N ходов за M минут, возникает вопрос, как распределять время для обдумывания каждого хода. Самый простой вариант - разделить M на N и как только это время истекло сделать ход. Однако так редко кто поступает. Я покопался в литературе и нашел разные подходы к решению этого вопроса.
    Так, например, Адельсон-Вельский и др. в книге «Машина играет в шахматы» пишут: «Вопросы распределения времени весьма сложны. Шахматисты тоже решают их не всегда удачно. Некоторые даже тратят его «как бог на душу положит»?». «В начале выбора очередного хода программа определяет среднее время, которое она может тратить на ход, т.е. делит оставшееся до контроля время на число оставшихся ходов. Результат показывает, сколько отвести на очередной ход. Например, наша программа после 25-го хода в партии планирует именно такое среднее время, а до этого ? в полтора раза больше».
    Иной подход был у команды разработчиков Deep Blue: «Before each search, two time targets are set. The first is the normal time target, set to be approximately the time remaining to the next time control divided by the moves remaining. In practice, a considerable time buffer is reserved, which allows for sufficient time to handle technical difficulties, as well as saving time for a possible ?sudden-death" phase. The second time target is the panic time target, which is roughly one third of the remaining time».
    А как этот вопрос решаете Вы?
  3. WinPooh В.М.

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

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Вот есть же любители совершенно разные вопросы обсуждать в одной ветке :)
    1. когда есть вдохновение, или когда кто подкинет идейку
    2. у меня считается, что до конца партии осталось 25 ходов (или если до конца контроля меньше ходов). Делается запас на окончание текущего уровня. Плюс чуть больший запас на окончание уровня в случае внезапного падения оценки.
  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Неужели на контроле времени можно хорошо поднять силу игры?
    У меня считается, что 40 ходов.
    Минимальная трата - 2/3 от расчетного времени на ход.
    То есть до контроля 10 ходов, на часах 10 минут - расчетное 1 минута на ход, тратим не менее 40 секунд.
    Расчет верхней планки времени на обдумывание более сложный.
    В позициях с резким изменением оценки трачу больше времени.
    Ponder - перепробовал разные схемы, прибавка силы одинаковая. 30-40 пунктов, в зависимости от процента угадываний ответного хода.
  6. TopicStarter Overlay

    варяг Учаcтник

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

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

    варяг Учаcтник

    • Участник
    Member Since:
    23.10.2006
    Message Count:
    98
    Likes Received:
    0
    Репутация:
    0
    Location:
    Гонду-Раша
    Оффлайн
    Иногда один ход решает судьбу партии :p
  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Мало ли что бывает иногда. Один ход решает партию (иногда), но этот один ход не поднимает общую силу игры программы.

Share This Page