Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
alemo
Тема сообщения:   СообщениеОтправлено: Июнь 28, 2005 - 04:44 PM



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

Сергей, говоря "пробивается до конца" - я имел ввиду: позиция просчитывается программой какого-то момента до ЭБ. Так вот в чекерс большой процент дебютов с жеребьёвкой 3-х полуходов программа "видит" до ЭБ начиная с 18-22 шашек на доске !

Как результат появления более мощной, десятифигурной ЭБ, возможные ошибки (одна на миллион), которые всё ещё делают чекерсные программы сдвинулись из середины игры к почти самому началу. Количество таких ошибок мизерно сегодня, и продолжает зачищаться.

Скорее всего подобный процесс будет (и уже идёт) и в русских шашках.

Думаю у нас здесь разногласий нет. Или я ошибаюсь ?

АЛЕМО
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 03:38 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1322
Откуда : Москва
Alkand писал(а):

Извините, что-то мне не хочется верить, что с 24 добивает до ЭБ Cry Это что ж, получается, что игра попросту "закрыта", или, как это у вас, программистов, назывеется РЕШЕНА Question

Извиняю Smile . А что, тогда, Вы понимаете под термином "добивает"(из высказываний Alemo следует, что мы с ним трактуем его по разному).
Лично я отвечал на вопрос "при каком числе шашек перебор дойдет до 8-ми фигурной позиции", Вы, видимо, задавали - "когда все позиции на концах дерева перебора будут из базы окончаний".
Первый вопрос для ответа очень прост, второй - наоборот, крайне сложен - тут все зависит от позиции, а не только от числа шашек (например не так трудно составить позицию из 24 фигур, быстро сводящуюся к 8 фигурам Confused )

С уважением,
Сергей Старцев
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Июнь 28, 2005 - 03:05 PM



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

Alkand писал(а):
Это что ж, получается


Ага, занервничал голубчик ! Laughing Когда программисты подошли к этому вплотную в чекерс, то вы утверждали, что это вам не русские шашки Rolling Eyes

Для справки уточню ... Далеко не все позиции пробиваются до 8 фигурной ЭБ, но в чекерс этот процент около 70%. В русские шашки будет может чуток меньше - около 50% ... не знаю.

В чекерс для 10-фигурной ЭБ этот процент "пробивания" позиции до конца выше 90%. Всё ещё есть малое число позиций, скорее исключения, для которых и это мало.

Следующий шаг в программировании русских шашек после создания восьмёрки - генератор теории.

Полная турнирная (не для свободного доступа) база данных по теории у одной из чекерсных програм включает кажется что-то около 15 миллионов позиций. Создание её и уточнение по мере создания 10-фигурной ЭБ заняло несколько лет. Так что это только вопрос времени, причём очень реального. Laughing

================================================================

Оснований нервничать нет никаких - игра никогда не будет закрыта для человека. Чекеристы это давно поняли и успокоились.

А. Моисеев
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Alkand
Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 02:38 PM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
plus600 писал(а):
PS Как же вы, ребята, быстро заводитесь Sad , там ведь смайлик стоял Confused

Да я вроде в таком тоне и ответил. И только потом понял, что не все на смайлик обратят внимание.

Извините, что-то мне не хочется верить, что с 24 добивает до ЭБ Cry Это что ж, получается, что игра попросту "закрыта", или, как это у вас, программистов, назывеется РЕШЕНА Question
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
6 Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 02:32 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1322
Откуда : Москва
Alkand писал(а):

Сергей,
а с какого общего числа шашек программа сможет "добивать" до ЭБ?
Есть ли у вас ожидаемая оценка такого события?


Есть даже не оценка, а медицинский факт - с 24, причем при вполне реальном, игровом контроле времени.

С уважением,
Сергей Старцев

PS Как же вы, ребята, быстро заводитесь Sad , там ведь смайлик стоял Confused
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Alkand
Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 12:35 PM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
plus600 писал(а):
Завершается расчет полной (включающей все сочетания фигур, а не только 4 на 4) 8-ми фигурной базы окончаний для программы Plus600. На настоящий момент рассчитано около 400 миллиардов позиций.

С уважением,
Сергей Старцев

Сергей,
а с какого общего числа шашек программа сможет "добивать" до ЭБ?
Есть ли у вас ожидаемая оценка такого события?
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Fenix
Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 12:11 PM



Зарегистрирован: Сен 01, 2002
Сообщений: 8716

Smile


Последний раз редактировалось Fenix в Июнь 28, 2005 - 05:33 PM; всего редактировалось 1 раз
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
Alkand
Тема сообщения: Re: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 10:51 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
plus600 писал(а):
Программа Plus600 - действующий чемпион России среди компьютерных программ Smile

Я еще пару лет назад, при подготовке к единственному турниру на Кубок сайта, предрекал, что Plus600 будет стрипт.., тьфу, чемпионить до пенсии Laughing Единственное, не уточнил, до чьей именно пенсии.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
Тема сообщения: 8-ми фигурная база окончаний  СообщениеОтправлено: Июнь 28, 2005 - 08:17 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1322
Откуда : Москва
Чтобы не было скучно Smile

Завершается расчет полной (включающей все сочетания фигур, а не только 4 на 4) 8-ми фигурной базы окончаний для программы Plus600. На настоящий момент рассчитано около 400 миллиардов позиций.

С уважением,
Сергей Старцев

PS Программа Plus600 - действующий чемпион России среди компьютерных программ Smile
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.780652046204 seconds.