| Автор |
Сообщение |
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
Откуда : Москва
|
|
abramov писал(а): А при чем здесь карта? Не деревья же в шашки играют! Я про население. Самая большая по населению страна Африки франкоязычная (не арабская) это Уганда - 12-я в списке самых многочисленных. Без карты в географии никак 
Всего в Африке около 57 государств (часть с неясным статусом). В 20 государстве говорят по французски.
К франкоязычным странам Африки относят:
- страны Магриба - французский не имеет официального статуса, но является языком публичного общения. На нём ведётся обучение в школах и вузах, сдаются экзамены, выходят самые крупные газеты итд.
Алжир (35,2 млн)
Тунис (10,4 млн)
Марокко (33,2 млн)
Мавритания (3,0 млн)
- страны Африки южнее Сахары, образовавшиеся из бывших французских и бельгийских колоний, французский язык используется как официальный, государственный – единственный или наряду с другими. Из 16 стран этого региона в 11 французский язык является единственным государственным языком:
Бенин (6,3 млн. чел.)
Буркина Фасо (11,6 млн.)
Габон (1,2 млн.)
Гвинея (8 млн.)
Заир (45,250 млн.)
Конго (2,7 млн.)
Кот-д'Ивуар (15,8 млн.)
Мали (10,4 млн.)
Нигер (9,96 млн.)
Сенегал (10,0 млн.)
Того (5,1 млн.).
В 4 странах - наряду с местными языками:
Бурунди (5,74 млн.)
Руанда (8,2 млн.)
Чад (7,6 млн.)
ЦАР (3,4 млн.).
В Камеруне (15,4 млн.) - одним из двух государственных языков наряду с английским.
Итого, на французском в Африке говорят примерно 248 млн чел, т.е около 25% населения континента (оценивается в 1 млрд. чел). Зона французского языка растёт, Франция активно продвигает свою культуру, есть даже специальный термин "франкофония". По опыту общения я могу сказать, что для жителей Камеруна или Сенегала французский язык - родной, а не иностранный. Скорее всего, они так же принимают и шашки, как часть французской культуры.
Однако в ФМЖД входят не только франкоязычные страны Африки. В той же упомянутой Вами Уганде государственный язык - английский не знаю, правда, в какие шашки там играют на улицах. |
|
|
| |
|
|
|
|
|
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 - действующий чемпион России среди компьютерных программ |
|
|
| |
|
|
|
|
|
|
|
Главная 
FAQ
Поиск
Регистрация
Войти и проверить личные сообщения
Войти 
Под-Форум
Maximize
Поиск по сайту