Автор |
Сообщение |
NS |
|
Тема сообщения:
Отправлено: Сен 12, 2006 - 06:36 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Алгоритму выгрыша, когда находимся в ЭБ неправильные оценки в хеше тоже могут помешать...
Можно выделить в Хеше один бит, и писать в него информацию - использовалась ли оценка из Хеша. |
|
|
|
|
|
Kallisto |
|
Тема сообщения:
Отправлено: Сен 11, 2006 - 08:51 PM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 747
|
|
Тоже вариант
Переносить посты легко. copy&paste а потом удаляешь старые. |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Сен 11, 2006 - 07:59 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Я не знаю как переность посты :(
Допустим даем проигранным позициям из ЭБ оценку -2000,
Тогда запускаем предложенный мной алгоритм, если оценка в корне =-2000. То есть во всех вариантах досчитались до проигранных по ЭБ позиций.
Очистка Хеша нужна, так как захешировались неправильные для предложенного алгоритма оценки, и они исказили (возможно) и другие оценки в Хеше. |
|
|
|
|
|
Kallisto |
|
Тема сообщения:
Отправлено: Сен 11, 2006 - 07:34 PM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 747
|
|
NS писал(а): Откуда у нас взялся ничейный ход, если мы уже досчитались до того, что все ходы в позиции (корень дерева) проиграны по ЭБ?
В таком случае, так как у нас ЭБ безранговая программа сделает первый попавшийся ход... Что всяко хуже, чем попытка усложнить сопернику жизнь...
Я думал мы обсуждаем случай когда до ЭБ еще далеко.
Если мы уже в ЭБ, то можно для нас совсем отключить ЭБ, а за соперника рассматривать только выигрывающие по ЭБ ходы. Если так делать, то было бы еще хорошо эндшпильную ОФ сделать, т.к. обычная не очень будет упираться. |
|
|
|
|
|
Kallisto |
|
Тема сообщения:
Отправлено: Сен 11, 2006 - 07:24 PM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 747
|
|
Давайте алгоритмы шашечных программ обсуждать здесь, а не в "турнире шашечных программ".
NS, если не лень, перенеси сюда алгоритмы, которые придумал. |
|
|
|
|
|
Alkand |
|
Тема сообщения:
Отправлено: Авг 24, 2006 - 11:46 AM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
Kvadrat64 писал(а): А вот представьте позицию:
Ни выиграть, ни проиграть...
Эта позиция нелегальна |
_________________ Aurora Borealis - единственный инструментарий для истинных профессионалов
|
|
|
|
|
alemo |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 07:43 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 07:41 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Так есть же правило 15-ти ходов. |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 07:38 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
А вот представьте позицию:
Ни выиграть, ни проиграть... |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 07:19 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Спасибо, нашел на Гамблере.
Какая-то очень странная формулировка -
1.9.1.2. При невозможности выигрыша ни одного из соперников;
А кто определяет возможность или невозможность выигрыша?
Или для программ этот пункт обычно не учитывают? |
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 07:12 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
NS писал(а): Я насколько помню их немного меняли...
Не подскажете какие они сейчас?
На этом сайте (и на Гамблере тоже) лжит кодекс, там все написано. Повторять достаточно длинно. |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 06:54 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Я насколько помню их немного меняли...
Не подскажете какие они сейчас? |
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 06:49 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Еще правила фиксации ничьи забыли. |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Авг 23, 2006 - 06:42 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Правила игры - при бое через дамочное поле простая ВСЕГДА превращается в дамку (и если может продолжить бой, то обязана это сделать), побитые шашки снимаются с доски только после окончания боя (турецкий удар), одну и ту-же шашку можно побить (перепрыгнуть чрез неё) только один раз. Больше отличий от других видов шашек нет?
Поражение - когда у стороны не осталось шашек, либо нет ходов.
Всё правильно? |
|
|
|
|
|
Kallisto |
|
Тема сообщения:
Отправлено: Авг 22, 2006 - 08:06 PM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 747
|
|
Какие отличия переборных алгоритмов от шахматных (кроме отсутствия null move)
Более агрессивное сокращение длины неинтересных вариантов (т.к. нет угрозы матовой атаки). Аналогия MultiCut в прогах по Отелло. |
|
|
|
|
|
|