Автор |
Сообщение |
alemo |
|
Тема сообщения:
Отправлено: Июнь 28, 2005 - 06:44 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
|
|
Сергей, говоря "пробивается до конца" - я имел ввиду: позиция просчитывается программой какого-то момента до ЭБ. Так вот в чекерс большой процент дебютов с жеребьёвкой 3-х полуходов программа "видит" до ЭБ начиная с 18-22 шашек на доске !
Как результат появления более мощной, десятифигурной ЭБ, возможные ошибки (одна на миллион), которые всё ещё делают чекерсные программы сдвинулись из середины игры к почти самому началу. Количество таких ошибок мизерно сегодня, и продолжает зачищаться.
Скорее всего подобный процесс будет (и уже идёт) и в русских шашках.
Думаю у нас здесь разногласий нет. Или я ошибаюсь ?
АЛЕМО |
|
|
|
|
|
plus600 |
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 05:38 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Alkand писал(а):
Извините, что-то мне не хочется верить, что с 24 добивает до ЭБ Это что ж, получается, что игра попросту "закрыта", или, как это у вас, программистов, назывеется РЕШЕНА
Извиняю . А что, тогда, Вы понимаете под термином "добивает"(из высказываний Alemo следует, что мы с ним трактуем его по разному).
Лично я отвечал на вопрос "при каком числе шашек перебор дойдет до 8-ми фигурной позиции", Вы, видимо, задавали - "когда все позиции на концах дерева перебора будут из базы окончаний".
Первый вопрос для ответа очень прост, второй - наоборот, крайне сложен - тут все зависит от позиции, а не только от числа шашек (например не так трудно составить позицию из 24 фигур, быстро сводящуюся к 8 фигурам )
С уважением,
Сергей Старцев |
|
|
|
|
|
alemo |
|
Тема сообщения:
Отправлено: Июнь 28, 2005 - 05:05 PM
|
|
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
|
|
Alkand писал(а): Это что ж, получается
Ага, занервничал голубчик ! Когда программисты подошли к этому вплотную в чекерс, то вы утверждали, что это вам не русские шашки
Для справки уточню ... Далеко не все позиции пробиваются до 8 фигурной ЭБ, но в чекерс этот процент около 70%. В русские шашки будет может чуток меньше - около 50% ... не знаю.
В чекерс для 10-фигурной ЭБ этот процент "пробивания" позиции до конца выше 90%. Всё ещё есть малое число позиций, скорее исключения, для которых и это мало.
Следующий шаг в программировании русских шашек после создания восьмёрки - генератор теории.
Полная турнирная (не для свободного доступа) база данных по теории у одной из чекерсных програм включает кажется что-то около 15 миллионов позиций. Создание её и уточнение по мере создания 10-фигурной ЭБ заняло несколько лет. Так что это только вопрос времени, причём очень реального.
================================================================
Оснований нервничать нет никаких - игра никогда не будет закрыта для человека. Чекеристы это давно поняли и успокоились.
А. Моисеев |
|
|
|
|
|
Alkand |
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 04:38 PM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
plus600 писал(а): PS Как же вы, ребята, быстро заводитесь , там ведь смайлик стоял
Да я вроде в таком тоне и ответил. И только потом понял, что не все на смайлик обратят внимание.
Извините, что-то мне не хочется верить, что с 24 добивает до ЭБ Это что ж, получается, что игра попросту "закрыта", или, как это у вас, программистов, назывеется РЕШЕНА |
|
|
|
|
|
plus600 |
|
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 04:32 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Alkand писал(а):
Сергей,
а с какого общего числа шашек программа сможет "добивать" до ЭБ?
Есть ли у вас ожидаемая оценка такого события?
Есть даже не оценка, а медицинский факт - с 24, причем при вполне реальном, игровом контроле времени.
С уважением,
Сергей Старцев
PS Как же вы, ребята, быстро заводитесь , там ведь смайлик стоял |
|
|
|
|
|
Alkand |
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 02:35 PM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
plus600 писал(а): Завершается расчет полной (включающей все сочетания фигур, а не только 4 на 4) 8-ми фигурной базы окончаний для программы Plus600. На настоящий момент рассчитано около 400 миллиардов позиций.
С уважением,
Сергей Старцев
Сергей,
а с какого общего числа шашек программа сможет "добивать" до ЭБ?
Есть ли у вас ожидаемая оценка такого события? |
|
|
|
|
|
Fenix |
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 02:11 PM
|
|
Зарегистрирован: Сен 01, 2002
Сообщений: 8715
|
|
|
Последний раз редактировалось Fenix в Июнь 28, 2005 - 07:33 PM; всего редактировалось 1 раз
|
|
|
|
|
Alkand |
|
Тема сообщения: Re: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 12:51 PM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
plus600 писал(а): Программа Plus600 - действующий чемпион России среди компьютерных программ
Я еще пару лет назад, при подготовке к единственному турниру на Кубок сайта, предрекал, что Plus600 будет стрипт.., тьфу, чемпионить до пенсии Единственное, не уточнил, до чьей именно пенсии. |
|
|
|
|
|
plus600 |
|
Тема сообщения: 8-ми фигурная база окончаний
Отправлено: Июнь 28, 2005 - 10:17 AM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Чтобы не было скучно
Завершается расчет полной (включающей все сочетания фигур, а не только 4 на 4) 8-ми фигурной базы окончаний для программы Plus600. На настоящий момент рассчитано около 400 миллиардов позиций.
С уважением,
Сергей Старцев
PS Программа Plus600 - действующий чемпион России среди компьютерных программ |
|
|
|
|
|
|
|