Google
 

Сайт Андрея Иванова

Андрей Иванов - все секреты шашек и шашистов

Login





 


 Забыли пароль?
 или новый пользователь? Зарегистрируйся!

Кто с нами

Пользователей:  На сайте
Пользователей:  Пользователей: 0
Гостей:  Гостей: 866
Всего:  Всего: 866
Пользователей:  Зарегистрированные
No members connected


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
NS
Тема сообщения:   СообщениеОтправлено: Сен 12, 2006 - 04:36 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Алгоритму выгрыша, когда находимся в ЭБ неправильные оценки в хеше тоже могут помешать...
Можно выделить в Хеше один бит, и писать в него информацию - использовалась ли оценка из Хеша.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 06:51 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Тоже вариант Smile

Переносить посты легко. copy&paste а потом удаляешь старые.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 05:59 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Я не знаю как переность посты :(
Допустим даем проигранным позициям из ЭБ оценку -2000,
Тогда запускаем предложенный мной алгоритм, если оценка в корне =-2000. То есть во всех вариантах досчитались до проигранных по ЭБ позиций.
Очистка Хеша нужна, так как захешировались неправильные для предложенного алгоритма оценки, и они исказили (возможно) и другие оценки в Хеше.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 05:34 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

NS писал(а):
Откуда у нас взялся ничейный ход, если мы уже досчитались до того, что все ходы в позиции (корень дерева) проиграны по ЭБ?
В таком случае, так как у нас ЭБ безранговая программа сделает первый попавшийся ход... Что всяко хуже, чем попытка усложнить сопернику жизнь...

Я думал мы обсуждаем случай когда до ЭБ еще далеко.
Если мы уже в ЭБ, то можно для нас совсем отключить ЭБ, а за соперника рассматривать только выигрывающие по ЭБ ходы. Если так делать, то было бы еще хорошо эндшпильную ОФ сделать, т.к. обычная не очень будет упираться.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 05:24 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Давайте алгоритмы шашечных программ обсуждать здесь, а не в "турнире шашечных программ".
NS, если не лень, перенеси сюда алгоритмы, которые придумал.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Alkand
Тема сообщения:   СообщениеОтправлено: Авг 24, 2006 - 09:46 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
Kvadrat64 писал(а):
А вот представьте позицию:

Ни выиграть, ни проиграть...

Эта позиция нелегальна Wink

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 05:43 PM



Зарегистрирован: Апр 04, 2003
Сообщений: 6926

prosrochka vremeni
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 05:41 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Так есть же правило 15-ти ходов. Smile
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kvadrat64
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 05:38 PM



Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
А вот представьте позицию:

Ни выиграть, ни проиграть...
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 05:19 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Спасибо, нашел на Гамблере.
Какая-то очень странная формулировка -
1.9.1.2. При невозможности выигрыша ни одного из соперников;
А кто определяет возможность или невозможность выигрыша?
Или для программ этот пункт обычно не учитывают?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 05:12 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1327
Откуда : Москва
NS писал(а):
Я насколько помню их немного меняли...
Не подскажете какие они сейчас?

На этом сайте (и на Гамблере тоже) лжит кодекс, там все написано. Повторять достаточно длинно.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 04:54 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Я насколько помню их немного меняли...
Не подскажете какие они сейчас?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 04:49 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1327
Откуда : Москва
Еще правила фиксации ничьи забыли.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 23, 2006 - 04:42 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Правила игры - при бое через дамочное поле простая ВСЕГДА превращается в дамку (и если может продолжить бой, то обязана это сделать), побитые шашки снимаются с доски только после окончания боя (турецкий удар), одну и ту-же шашку можно побить (перепрыгнуть чрез неё) только один раз. Больше отличий от других видов шашек нет?
Поражение - когда у стороны не осталось шашек, либо нет ходов.
Всё правильно?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Авг 22, 2006 - 06:06 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Какие отличия переборных алгоритмов от шахматных (кроме отсутствия null move)
Более агрессивное сокращение длины неинтересных вариантов (т.к. нет угрозы матовой атаки). Аналогия MultiCut в прогах по Отелло.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.694149017334 seconds.