Главная › Форумы › Шашечные программы › Шашечные программы › "Покончено" ли с чекерс ? :)
- В этой теме 8 ответов, 5 участников, последнее обновление 11 лет, 9 месяцев назад сделано edvardbuzinskij.
-
АвторСообщения
-
10.08.2004 в 06:38 #339717alemoУчастник
Алканд написал :
«Альберта, США. По сообщению команды программистов университета в Альберте их детище, уникальная шашечная программа Chinook, смогла во всех вариантах рассчитать позицию в чекерс после трех полуходов. Приведу эти ходы в цифро-буквенной нотации — 1.ef4 fe5 2.ab4 То есть для начала был выбран весьма непростой дебют, кстати, приговор программы — ничья. Энтузиасты собираются довести свое «черное дело» до логического завершения и окончательно проаназилировать все возможные позиции. Вот оригинальная статья на английском языке http://www.cs.ualberta.ca/~chinook/ «
===================================================
Ну к мелочам, типа того, что и Алберта как город, и университет в Алберте, и автор программы проживают в Канаде — придираться не буду 😆 Но сама статья автора Chinook да и тема в целом очень интересная и любопытная. Эта статья также не прошла и мимо внимания чекеристов и вызвала живое обсуждение на одном из сайтов.
Итак, что же пока «решил» и с чем «покончил» Chinook ?
Ему удалось доказать чисто и строго «не проигрышность» одного из дебютов, достаточно сложного, при жеребь1ёке 3 полуходов. Это само по себе громадное достижение, но достаточно ли оно для того, чтобы сказать, что «чекерс решены», или будут решены в ближайшее время ?
Приведе здесь пока в контекстном варианте, «для затравки», мои контраргументы.
1. Полным «решением» можно считать только 24 фигурную базу данных, да ещё желательно рангированную
2. Программа и в этом случае сможет всего лишь не проиграть ничейную, или выиграть выигрышную позицию, но сделает ли она это оптимальным образом, выбирая каждыё раз лучший ход ? Особенно этот вопрос относится к ничейным позициям, в начальной стадии партии.
3. К человеку все эти рекорды само собой имеют очень слабое отношение, и поэтому любые «решения» и «доказательства» большого влияния на человеческую игру не окажут. Человек будет «вылавливать» новинки из баз данных, как иголку в стоге сена, и использовать их против своих соперников.
4. В чекерс, в отличие от русских шашек, возможна ситуация с 24 дамками (!), что делает практически невозможным построение строго доказательства.
Есть и ещё много других соображений на эту тему, но хотелось бы выслушать сперва «грандов»
АЛЕМО
10.08.2004 в 06:59 #347785AlkandУчастники Алберта как город, и университет в Алберте, и автор программы проживают в Канаде
Лол! Надеюсь, политического скандала не будет 😳 Уж и не помню, что там у меня было по географии то… 😯
1. Полным «решением» можно считать только 24 фигурную базу данных, да ещё желательно рангированную
Ну, тебя ваши программисты уже просветили на вашем форуме по этой теме Сейчас и наши подключатся, если не отпусках.
Я считаю, что 24 фигурка тут не при чем. Кто-то у вас из программистов написал, что когда программа сможет посчитать ВСЕ варианты из начальной позиции и дать окончательную ее оценку (надо ли говорить, что оценка будет ничейной , вот тогда игра и будут «решена». Может быть для этого и 12-14 фигурок будет достаточно.10.08.2004 в 07:11 #347786alemoУчастникНу не скажи ! В русские шашки есть «летающие», а в чекерс есть «11 шашек», и там из-за различия темпов возникают позиции, которые теоретически невозможны при нормальной игре и правилах. Это во-первых. А во вторых — он (автор Chinook) выстроил ПОЛНОЕ дерево, при котором программа НЕ ПРОИГРЫВАЕТ (пока только в одном дебюте). Ну и что ? Для меня это пока ещй не чистое доказательство «решения чекерс».
Кстати не забудь — для «полноты» и чистоты доказательства ему, бедняге, ещё придётся доказывать выигрышность до конца таких дебютов, как gf4 hg5 😆
Повторяю, ценность достижения Chinook чисто теоретическая, а поэтому разговор о 24-х фигурке здесь вполне уместен и не хохма.
АЛЕМО
10.08.2004 в 07:37 #347787AlkandУчастникНу не скажи! В русские шашки есть «летающие», а в чекерс есть «11 шашек», и там из-за различия темпов возникают позиции, которые теоретически невозможны при нормальной игре и правилах.
Ну, «звиняйте, батько», у меня не только с географией плохо, но и с математикой 😆 Я всегда думал, что если простые а3 и h6 поменять местами, то разница темпов не сильно изменится 😆 Конечно можно простую белых двинуть на 4 горизонтали, а черных — на одну, но вопрос получения теоритически возможной позиции — несколько разменов.
Про чекерс не знаю, но предполагаю, что суть не меняется.10.08.2004 в 12:44 #347788alemoУчастникС 11 шашками в чекерс дела обстоят примерно так же — после нескольких разменов позиции начинают совпадать. Впрочем, согласно терминологии, мы можем говорить о «слабом решении» — построении беспроигрышного дерева из позиции 12 на 12. Это само по себе достижение. Но здесь автор Chinook не является не первым, ни последним — все идут в этом направлении.
Я пока всё ещё амбициозно надеюсь, что когда-нибудь мы увидим и на этом сайте сообщение — «математически строго доказана ничейность Городской партии» ! Я оптимист. Подождём.
А. Моисеев
10.08.2004 в 13:33 #347789AlkandУчастникЯ пока всё ещё амбициозно надеюсь, что когда-нибудь мы увидим и на этом сайте сообщение — «математически строго доказана ничейность Городской партии» !
Я боюсь, что даже не успею выйти на пенсию, как наступит такой момент 🙄 Наша программисты грозятся сначала «решить» поддавки, а потом возьмутся и за русские.
Впрочем, для белковых шашистов ничего не изменится. Мы также будем продолжать делать ошибки, радоваться находкам (которые скорее всего у компьтера уже будут записаны в базах) и огорчаться неудачам. 😆
Хотя я немного лукавлю 😳 Тогда наступит момент, когда мне можно будет хвастаться своими «историческими» победами над программами. Мол, последний человек, который победил программу в русские шашки. 😆10.01.2013 в 04:49 #347790JuriУчастникhttp://anikeev-yuriy.livejournal.com/
Знакомимся с чекерсом!
10.01.2013 в 07:49 #347791FenixУчастникА я слышал, что поддавки уже решили (или порешили?) — 1gh4+
10.01.2013 в 10:46 #347792edvardbuzinskijУчастникСудя по началу названия темы я удивился и зашёл ;неужели покончено с чек…истами ?? 😯
Ан нет…..с чекерсом и то не покончено ,и как скорее всего думает Александр Моисеев;чекерс нас всех переживёт… 😥
Как и чекисты впрочем… 😳 -
АвторСообщения
- Для ответа в этой теме необходимо авторизоваться.