- В этой теме 429 ответов, 20 участников, последнее обновление 14 лет, 11 месяцев назад сделано
.
-
Сообщения
-
Уже писалось — обычно добавляют возможность увеличения/уменьшения количества PV.
Два хода тоже замедляют — почти в два раза
Но это же не значит что режим многовариантного анализа совсем не нужен.Именно о такой возможности толкует nikvo. В Тундре многовариантный анализ реализован на лету, оценки динамично меняются, в зависимости от глубины анализа, все наглядно. Если Каллисто по каким-то причинам отбросила из n ходов n-1 ход, то желательно вывести причину по которым это произошло, т.е. собственно говоря оценки к отброшенным ходам.
Причина то простая, эти n-1 хода хуже. А задача (для убыстрения) ставилась — какой ход лучше, про «насколько» не спрашивали.
Либо только про лучший ход и быстро, либо про все , но медленно.Далеко не факт, что отбрасываются худшие ходы.
Точнее, абсолютно точно, иногда отбрасываются ЛУЧШИЕ ходы, потому, что
1. нет программ которые играют идеально.
2. любая программа иногда проигрывает, потому, что отбрасывает ЛУЧШИЙ ход
Далеко не факт, что отбрасываются худшие ходы.
Точнее, абсолютно точно, иногда отбрасываются ЛУЧШИЕ ходы, потому, что
1. нет программ которые играют идеально.
2. любая программа иногда проигрывает, потому, что отбрасывает ЛУЧШИЙ ходЭэх… Ничего не отбрасывается
Хорошие переборные алгоритмы, при стремление глубины в корне к бесконечности — так-же к бесконечности стремят любую ветвь в переборе.В сильных шахматных пограммах отсечения используются только в самом конце перебора. В сильных шаечных считется что отсечения вообще не нужны, только при Depth<=0. Используются не отсечения, а некоторое сокращение глубины перебора на слабых ходах/в плохих по отношию к Альфе (нижней границе) позициях.Можно использовать и другие методы для опередения того что позиция явно выходит за Альфа/Бета границы — например в шахматах для этого используется Null Move.
NS!
Ты не понял. Имеется ввиду отбрасывание ходов по итогом перебора на некоторую глубину. При увеличении глубины будут отброшены другие ходы.Т.е. программа считает один ход лучшим, а остальные отбрасывает. Причем иногда отброшенным оказывается объективно лучший ход. Лично я здесь не вижу никакой проблемы.
Да я тк-же и делаю. Но в итоге, прежде чем отсечь — мы всё-таки считаем на какую-то глубину.
То есть я делаю не совсем так. Совсем так-Это Аналог NullMove/IID с отсечениями. А я режу по статической оценке, по оценке из Хеша, при достижении Ничьи/проигранной позиции (Например четыре дамки против одной) и позние ходы, но всё режу с верификацией.
Ээх… Ничего не отбрасывается
Еще как отбрасывается. Надо только текст внимательно читать. Любая программа при выборе лучшего хода отбрасывает все остальные хода, считая их худшими. И, иногда, в этом ошибается 😥
В хороших программа — без предварительного расчета с некоторым сокращением глубин — ничего не отбрасывается.
В шахматах — отсечения идут либо в рамках ФВ, либо на двух последних ply (Футилити и Экстендед Футилити) В шашках — считается отсекать вообще ничего не надо. Нет смысла в отсечении, когда вместо отсечения сократив глубину на 4 ply — мы вообще ничего не теряем в размерах дерева.И об этом говорится уже очень давно — что вторая схема Шеннона в чистом виде — абсолютно бессмысленна.
Тут речь не о отсечениях.
Цель программы найти лучший ход. Она его находит так как может. Все остальные ходы отбрасываются. И среди отброшенных может оказаться объективно сильнейший ход.Но при увеличении глубины в корне, этот лучший ход на котором произошло сокращени глубины — будет рассматриваться всё дальше.
Да поэтому здесь никакой проблемы нет.
Проблема может быть в том, что объективно сильнейший ход не всегда лучший против конкретного противника.Программа играющая объективно лучшими ходами будет выигрывать у Skifi очень мало партий.
А если подходить к этому немного по другому? Просто Факт выигрыша достаточного длинного матча, вообще не обращать внимания на счет.
Так-же как и в опимальных стратегиях — Оптимальная стратегия не дает гарантии максимального выигрыша против соперника с неоптимальной сратегией, но сам выигрыш (относительно веса игры) в большинстве случаев гарантирует, и всегда гарантирует то, что не проиграем по сравнению со стоимостью игры.
- Для ответа в этой теме необходимо авторизоваться.