Главная › Форумы › Шашечные программы › Программа Каллисто › Открылся сайт Каллисто
- В этой теме 429 ответов, 20 участников, последнее обновление 13 лет, 2 месяца назад сделано Kvadrat64.
-
АвторСообщения
-
08.02.2007 в 09:18 #364235nikvoУчастник
Предлагаю дальнейшее обсуждение проводить на страничке Программа плюс
08.02.2007 в 09:20 #364236NSУчастникУже писалось — обычно добавляют возможность увеличения/уменьшения количества PV.
Два хода тоже замедляют — почти в два раза
Но это же не значит что режим многовариантного анализа совсем не нужен.08.02.2007 в 17:22 #364237KvadratУчастникИменно о такой возможности толкует nikvo. В Тундре многовариантный анализ реализован на лету, оценки динамично меняются, в зависимости от глубины анализа, все наглядно. Если Каллисто по каким-то причинам отбросила из n ходов n-1 ход, то желательно вывести причину по которым это произошло, т.е. собственно говоря оценки к отброшенным ходам.
08.02.2007 в 20:20 #364238plus600УчастникПричина то простая, эти n-1 хода хуже. А задача (для убыстрения) ставилась — какой ход лучше, про «насколько» не спрашивали.
Либо только про лучший ход и быстро, либо про все , но медленно.08.02.2007 в 20:27 #364239KvadratУчастникДалеко не факт, что отбрасываются худшие ходы.
Точнее, абсолютно точно, иногда отбрасываются ЛУЧШИЕ ходы, потому, что
1. нет программ которые играют идеально.
2. любая программа иногда проигрывает, потому, что отбрасывает ЛУЧШИЙ ход08.02.2007 в 20:29 #364240plus600УчастникКто бы спорил
09.02.2007 в 12:43 #364241NSУчастникДалеко не факт, что отбрасываются худшие ходы.
Точнее, абсолютно точно, иногда отбрасываются ЛУЧШИЕ ходы, потому, что
1. нет программ которые играют идеально.
2. любая программа иногда проигрывает, потому, что отбрасывает ЛУЧШИЙ ходЭэх… Ничего не отбрасывается
Хорошие переборные алгоритмы, при стремление глубины в корне к бесконечности — так-же к бесконечности стремят любую ветвь в переборе.В сильных шахматных пограммах отсечения используются только в самом конце перебора. В сильных шаечных считется что отсечения вообще не нужны, только при Depth<=0. Используются не отсечения, а некоторое сокращение глубины перебора на слабых ходах/в плохих по отношию к Альфе (нижней границе) позициях.Можно использовать и другие методы для опередения того что позиция явно выходит за Альфа/Бета границы — например в шахматах для этого используется Null Move.
09.02.2007 в 13:24 #364242KallistoУчастникNS!
Ты не понял. Имеется ввиду отбрасывание ходов по итогом перебора на некоторую глубину. При увеличении глубины будут отброшены другие ходы.Т.е. программа считает один ход лучшим, а остальные отбрасывает. Причем иногда отброшенным оказывается объективно лучший ход. Лично я здесь не вижу никакой проблемы.
09.02.2007 в 13:27 #364243NSУчастникДа я тк-же и делаю. Но в итоге, прежде чем отсечь — мы всё-таки считаем на какую-то глубину.
То есть я делаю не совсем так. Совсем так-Это Аналог NullMove/IID с отсечениями. А я режу по статической оценке, по оценке из Хеша, при достижении Ничьи/проигранной позиции (Например четыре дамки против одной) и позние ходы, но всё режу с верификацией.
09.02.2007 в 13:46 #364244plus600УчастникЭэх… Ничего не отбрасывается
Еще как отбрасывается. Надо только текст внимательно читать. Любая программа при выборе лучшего хода отбрасывает все остальные хода, считая их худшими. И, иногда, в этом ошибается 😥
09.02.2007 в 13:50 #364245NSУчастникВ хороших программа — без предварительного расчета с некоторым сокращением глубин — ничего не отбрасывается.
В шахматах — отсечения идут либо в рамках ФВ, либо на двух последних ply (Футилити и Экстендед Футилити) В шашках — считается отсекать вообще ничего не надо. Нет смысла в отсечении, когда вместо отсечения сократив глубину на 4 ply — мы вообще ничего не теряем в размерах дерева.И об этом говорится уже очень давно — что вторая схема Шеннона в чистом виде — абсолютно бессмысленна.
09.02.2007 в 13:50 #364246KallistoУчастникТут речь не о отсечениях.
Цель программы найти лучший ход. Она его находит так как может. Все остальные ходы отбрасываются. И среди отброшенных может оказаться объективно сильнейший ход.09.02.2007 в 13:52 #364247NSУчастникНо при увеличении глубины в корне, этот лучший ход на котором произошло сокращени глубины — будет рассматриваться всё дальше.
09.02.2007 в 13:58 #364248KallistoУчастникДа поэтому здесь никакой проблемы нет.
Проблема может быть в том, что объективно сильнейший ход не всегда лучший против конкретного противника.Программа играющая объективно лучшими ходами будет выигрывать у Skifi очень мало партий.
09.02.2007 в 14:18 #364249NSУчастникА если подходить к этому немного по другому? Просто Факт выигрыша достаточного длинного матча, вообще не обращать внимания на счет.
Так-же как и в опимальных стратегиях — Оптимальная стратегия не дает гарантии максимального выигрыша против соперника с неоптимальной сратегией, но сам выигрыш (относительно веса игры) в большинстве случаев гарантирует, и всегда гарантирует то, что не проиграем по сравнению со стоимостью игры. -
АвторСообщения
- Для ответа в этой теме необходимо авторизоваться.