Главная › Форумы › Шашечные программы › Шашечные программы › Турнир среди шашечных программ
- В этой теме 567 ответов, 20 участников, последнее обновление 16 лет, 9 месяцев назад сделано NS.
-
АвторСообщения
-
16.02.2007 в 18:23 #362087KvadratУчастник
h6 тоже хорошо, если на f8 нет неприятельской шашки.
16.02.2007 в 18:31 #362088NSУчастникПоле h6 дает большую прибавку силы, как раз если давать ему минус
Плюс в сочетании с отсутствием вражеской шашки на f8 попробую.16.02.2007 в 19:18 #362089alemoУчастникb6 много лучше чем a7
А кто спорит ? Но белая шашка на В6 встречается намного реже, чем на А7 😆
Шашка на Н6 при отсутствии шашки на Ф8 конечно же огромный плюс.
Ну и ещё … если у противника есть кол или тычок на Ф4, то цена шашки С1 неимоверно возрастает, так как она нужна для размена, и именно на Е3 ! Это верно почти в 75% случаев или больше. А в чекерс это вообще почти смертельное правило, так как размена назад нет. 😳 Размен же на С3 (вместо Е3) помогает обычно слабо, так как отдаёт центр.
Короче … Если у соперника есть шашка на Ф4, добавьте очков шашке на С1 (пока размен не состоялся). После размена вперёд или назад или увода шашки Ф4 «очковое преимущество» шашки С1 надо убрать.
АЛЕМО
16.02.2007 в 19:23 #362090NSУчастникВот это да, в спец-ветке никто не пишет, а тут уже несколько двухшашечных шаблонов
Я попробую посчитать одношашечные (28 параметров считаются достаточно быстро) и добавить все предложенные двухшашеные.
А потом посчитаю все двухшашечные и сверю
Двухшашечные — своя шашка в сочетании со своей-же, с вражеской, и с пустым полем.16.02.2007 в 20:33 #362091KallistoУчастникЕсть Алгоритмы для того чтоб ЭБ (Даже безранговая) абсолютно не мешала играть на выигрыш в ничейных позициях. То есть не мешала, а помогала.
Не надо так говорить.
Конечно, можно постораться уменьшить негативный эффект от ЭБ. Но убрать его совсем невозможно. Это уже давно известно.Но это не кажется очень интересным. Лучше заниматься шахматами или стоклетками.
16.02.2007 в 20:37 #362092KallistoУчастникПри грамотном использовании доп. информация мешать не может
У дополнительной информации всегда есть негативные эффекты. Хотя бы в виде падения скорости. Другое дело, что позитивные эффекты могут явно перевешивать. Но это бывает не всегда.
16.02.2007 в 20:47 #362093NSУчастник* *
16.02.2007 в 20:54 #362094NSУчастникНе надо так говорить.
Конечно, можно постораться уменьшить негативный эффект от ЭБ. Но убрать его совсем невозможно. Это уже давно известно.Но это не кажется очень интересным. Лучше заниматься шахматами или стоклетками.
Насчет убрать эффект, пусть получение оценки в ЭБ бесплатно, то
Просто ничего при достижении ЭБ не делаем, в конечных позициях
Смотрим в ЭБ, и если есть — то в выигранных позициях добавляем Бонус за победу, в проигранных позициях вычитаем.
в остальных случаях (не выиграно/ не проиграно)
В случае если позиции нет в ЭБ прибавляем в случае оценки больше либо равной 0 Бонус за то что возможно есть победа, при оценке меньше 0 Вычитаем бонус. Если позиция ничейна по ЭБ возвращаем оценку. Ничего не потеряли. ВообщеТеперь начинаем сокращать дерево. В выигранных по ЭБ позициях рассматриваем только выигрывающие ходы, в Ничейных только не проигрывающие — сократили дерево, опять-таки ничего не потеряв.
Ну и можно подсократить дерево — при достижении ЭБ сокращаем Depth, например в два раза.
Если Хранить в ЭБ не выиграно/Проиграно, а вероятность победы для ничейных по ЭБ позиций, сразу отсекая при достижении ЭБ — уже выигрываем по-полной, как и при обычном использовании ЭБ, ничего не потеряв по сравнению с игрой без ЭБ (в этом случае такие-же прибавки/вычитания бонуса в конечных позициях не из ЭБ)
Почему невозможно избавиться совсем? Как раз очень даже возможно, просто это никому не нужно. Было не нужно.
А писать — если выбор между шахматами и стоклетками — я бы выбрал стоклетки… А лучше Гекс
16.02.2007 в 21:02 #362095NSУчастникУ дополнительной информации всегда есть негативные эффекты. Хотя бы в виде падения скорости. Другое дело, что позитивные эффекты могут явно перевешивать. Но это бывает не всегда.
Если в ЭБ хранятся оценки — мы не теряем в скорости, а только выигрываем. Ничего не теряя в качестве игры.
16.02.2007 в 21:08 #362096KallistoУчастникНичего не потеряли. Вообще
Хи-хи-хи.
По сравнению с версией без баз.
Но такой алгоритм будет хуже простой ЭБ 😆16.02.2007 в 21:11 #362097NSУчастникНо такой алгоритм будет хуже простой ЭБ
Чем хуже? Если в ЭБ храним оценку?
Если сокращаем здорово дерево/глубину (в ЭБ не храним оценку) — ну увеличим дерево на несколько процентов по сравнению со стандартным использованием ЭБ, потеряем на этом пару пунктов Эло…
16.02.2007 в 21:16 #362098KallistoУчастникЭто ты думаешь, что потеряем пару пунктов.
Чем больше ты будешь сокращать дерево тем больше будешь терять пунктов. Чем меньше, тем тем ближе к стандартному ЭБ.В любом случае ты иногда теряешь, иногда находишь. Такого нет, чтобы доп. инфа всегда была полезной.
16.02.2007 в 21:18 #362099NSУчастникНаоборот. Осекая сразу по достижении ЭБ — это стандартное использование ЭБ. Чем меньше сокращаем тем ближе к схеме Когда ЭБ используется для только для получения точной оценки конечных позиций, но не для сокращения дерева. И можно искать оптимальные значения сокращения.
16.02.2007 в 21:22 #362100KallistoУчастникОптимальные значения сокращения будут разные против разных противников.
Против слабых вообще лучше не сокращать.
Против сильных лучше стандарт ЭБ.Совместить это никак нельзя.
16.02.2007 в 21:24 #362101NSУчастникпочему нельзя? Всегда возможен компромисс.
Оптимизируем так, чтоб получать наилучший результат против некоторого набора соперников.
-
АвторСообщения
- Для ответа в этой теме необходимо авторизоваться.