Ответы в темах
-
АвторСообщения
-
NSУчастник
Я немного пропал — прохожу курс химиотерапии
Насчет взносов — я лично ничего против не имею (и с них-же можно было-бы сформировать призовой фонд + наверно всё-таки можно найти спонсоров), только хотелось бы знать точные сроки проведения чемпионата, так как в связи с болезнью мне и так очень тяжело планировать время.NSУчастникИ наоборот — если количество наших дамок на две больше, чем суммарное количество шашек соперника (если он не владеет главной), и на три больше если соперник владеет главной — то победа нам практически гарантирована.
Какая нам от этого польза?
Я предлагаю здесь обсуждать случай когда у нас одна дамка + n простых, а у соперника одна дамка и n+1 простая. Насколько реален перевес противника?Нужно смотреть статистику по ЭБ…
NSУчастникВ скобках написано что если нет такого перевеса в материале — то сопернику практически гарантирована ничья (если есть такой перевес — то это ни о чем не говорит).
В скобках написано только это: «…если нет такого перевеса в материале». А «если есть такой перевес — то это ни о чем не говорит» не написано нигде, да и не совсем понятно, как эта фраза состыкуется с формализованным Вами признаком возможности выигрыша.
Там Сравнивается количество дамок с суммарным количеством шашек (дамки+простые) — поэтому никакого противоречия нет.
Глюк форума — не могу корректно вставить модуль!
NSУчастникДля выигрыша нужно иметь на две шашки (суммарно) больше, чем количество дамок у соперника (Иначе практически гарантирована ничья), в случае если соперник не владеет главной, и на три больше если владеет главной. (в противном случае оценку можно ограничить нулевой — проиграть соперник не может)
В скобках написано что если нет такого перевеса в материале — то сопернику практически гарантирована ничья (если есть такой перевес — то это ни о чем не говорит)
И наоборот — если количество наших дамок на две больше, чем суммарное количество шашек соперника (если он не владеет главной), и на три больше если соперник владеет главной — то победа нам практически гарантирована.
Тут имеется в виду, если есть такой перевес — то практически гарантирован выигрыш (если такого перевеса в материале нет — это не говорит о том что выигрыша нет)
NSУчастник«Необходимо» (нужно) и «достаточно» — эта два абсолютно разных слова.
«Необходимо» — значит что если у нас материала меньше — значит выигрыш невозможен, если его больше — это ни о чем не говорит.NSУчастникПричем тут эта позиция? Она ни под один из перечисленных мною типов пизиций не попадает!
NSУчастникНесколько признаков я описывал на другом форуме.
Для выигрыша нужно иметь на две шашки (суммарно) больше, чем количество дамок у соперника (Иначе практически гарантирована ничья), в случае если соперник не владеет главной, и на три больше если владеет главной. (в противном случае оценку можно ограничить нулевой — проиграть соперник не может)
И наоборот — если количество наших дамок на две больше, чем суммарное количество шашек соперника (если он не владеет главной), и на три больше если соперник владеет главной — то победа нам практически гарантирована.NSУчастникЕсли Хеш большой, то долго очищать, и данные предыдущего расчета немного времени съекономят…
И опровергащие ходы всяко не помешают (то есть нужно избавляться только от оценок)
Вместо очистки (если не тратить бит в хеше) можно использовать счетчик, который используется для отслеживания устаревших позиций (или не во всех схемах используется счетчик?)NSУчастникАлгоритму выгрыша, когда находимся в ЭБ неправильные оценки в хеше тоже могут помешать…
Можно выделить в Хеше один бит, и писать в него информацию — использовалась ли оценка из Хеша.NSУчастникЯ не знаю как переность посты
Допустим даем проигранным позициям из ЭБ оценку -2000,
Тогда запускаем предложенный мной алгоритм, если оценка в корне =-2000. То есть во всех вариантах досчитались до проигранных по ЭБ позиций.
Очистка Хеша нужна, так как захешировались неправильные для предложенного алгоритма оценки, и они исказили (возможно) и другие оценки в Хеше.NSУчастникОткуда у нас взялся ничейный ход, если мы уже досчитались до того, что все ходы в позиции (корень дерева) проиграны по ЭБ?
В таком случае, так как у нас ЭБ безранговая программа сделает первый попавшийся ход… Что всяко хуже, чем попытка усложнить сопернику жизнь…NSУчастникНичейные позиции лучше рассмотреть потом.
В случае если досчитались до проигрыша по ЭБ, неважно находимся в ЭБ или нет — алгоритм одинаковый… За нас смотрим все ходы, за соперника только выигрывающие (если уже достигли в переборе ЭБ), и с этими условиями максимизируем оценку нашу оценку (не по ЭБ, а обыкновенную статистическую оценку)…
Только предварительно насильно очищаем Хеш. (оценки)NSУчастникУ Каллисто есть шанс набрать 4.5 из 6-ти?
NSУчастникЕсли корневая позиция не в ЭБ, то в случае достижения позиции из ЭБ — в случае выигранной позиции прибавляем к оценке Выигрывающий бонус, в случае проигрынной вычитаем, в случае ничьи — делим оценку (например на 100)
Чтоб убрать нестабильность оценки — после достижения позиции из ЭБ рассматриваем все взятия и превращения в дамку.
//
Ввиду того что данный алгоритм замедляет перебор, можно запускать его из корня только после того, как текущая оценка (в корне) станет выигранной (Хотя в таком случае нет смысла дергаться ), проигранной либо нулевой.добавлено
С оценками в Хеше нужно еще разобраться…NSУчастникЧтоб писать программы в настольные игры — абсолютно необязательно самому хорошо в них играть
Алгоритм, для Ничейных и проигранных позиций (когда уже «сидим» в ЭБ) имеет небольшие отличия —
Убираем отсечения на ходе простой и взятиях.
Просто за обе стороны смотрим только ходы в пределах текущей оценки в ЭБ, цель одна — максимизация оценки…
То есть если оценка по ЭБ ничейная, то за обе стороны смотрим только ходы, после которых оценка по ЭБ ничья (остальные не рассматриваем)
В случае проигранной позиции за нас смотрим все ходы, за соперника только выигрывающие, в случае возможности хода простой/взятия перебор не прерываем.
//
Остается случай, когда проигрывающая/ничейная оценка из ЭБ достигается в переборе, причем корневой позиции в ЭБ нет… -
АвторСообщения