Группа под руководством Джонатана Шеффера (Jonathan Schaeffer) из Университета Альберты (Канада), создатели известной программы Chinook, завершили решение игры шашки на доске 8х8. Теперь из программа абсолютно непобедима - при оптимальной игре достигается ничья.

Ссылки (на английском):

Статья в Nature

Сайт Chinook (здесь можно убедиться в непобедимости программы собственноручно, а также прочесть о том, как именно был достигнут такой результат).

Вопрос к администрации (в лице Gombo). Когда аналогичное сообщение будет относительно шахмат?

Если Вы НЕКОМПЕТЕНТНЫ в шашечной тематике, пожалуйста, не высказывайтесь.

Поправки:
1) решён только чекерс (если вы ранее не знали, что Чинук чекерсная программа)
2) чекерс решён не поностью, а талько классика (к сведению, в чекерс уже более ста лет назад была предложена жеребьёвка)
3) да, программа всегда видит за себя ничью, но при этом не всегда может победить
4) нет доказательства безошибочности доказательства решения чекерса
5) все остальные шашечные игры на доске 8Х8 ещё очень далеки от решения


Подробнее на топике сайта "Шашки в России", топик чемпиона мира по чекерс Александра Моисеева
http://www.shashki.com/index.php?name=PNph...da5bb1639cbb516

--------------------

https://shashkinn.ru/kuzbass – "Шашки в Кузбассе"
https://dvuhhodki.narod.ru - Лучший сайт о двухходовых шашках

И переименуйте (или удалите), пожалуйста, тему. Название должно быть следующим "ЧЕКЕРС РЕШЁН" или поставьте вопрос "ШАШКИ РЕШЕНЫ?".

К тому же пояснение темы ещё более обидно звучит "окончательно и бесповоротно". У вас нет данных, чтобы это утверждать. Если даже чемпион пмира по чекерс в этом сомневается.


--------------------

https://shashkinn.ru/kuzbass – "Шашки в Кузбассе"
https://dvuhhodki.narod.ru - Лучший сайт о двухходовых шашках

и шахматных поддавков?

--------------------

Гамблер - это всегда загадка... (С) kgenius
___________________________________________
А крысы пусть уходят с корабля ... (В. Высоцкий)

2alexandrey: Я действительно некомпетентен в шашках и не знаю, чем отличаются American checkers от English draughts

Зато я достаточно компетентен в области математических алгоритмов игр.

Если вы прочитаете статью, речь идет именно о том, что выдано полное доказательство ничейного исхода. Уверен, что те же методы, могут быть применены к любой другой шашечной игре и дадут результат: различия между вариациями невелико. Конечно, на это потребуется время (в основном, компьютерное), но существенных преград нет. Правда, я сомневаюсь, что это будет сделано - поскольку сама возможность продемонстрирована, интерес исследователей должен угаснуть.

Сомневаться ("а вдруг они ошиблись?!" можно, но бессмыслено с практической точки зрения. Речь, как я понимаю, идет о серьезной научной группе с отличной репутацией в мире шашек (хорошо, чекерс =), они не стали бы публиковать сырой результат.

Но, честное слово, не стоит так резко реагировать. К этому факту следует относиться как к забавной детали - если вы любите шашки на вас он никак не скажется. Компьютер уже давно обыгрывает чемпионов-людей, что с того, что теперь он сможет это делать абсолютно?


P.S.: Прочел вашу ссылку: Александр Моисеев все весьма подробно объясняет в сообщении от Июль 19, 2007 - 04:37 P - очень его всем рекомендую.

Это сообщение отредактировал Gombo - 20/07/2007, 10:11

Я заголовок поправил, в текст уж не полезу, если есть возможность, то шашки лучше убрать из текста поста.

Кстати, по сочетанию English draughts вполне можно догадаться, что видов шашек больше, чем просто шашки, а посему выглядит как обобщение на все виды, а ведь есть же еще и 100клетки, а до их решения гораздо дальше, чем до решения например русских шашек, если конечно не будет какого-то технологического прорыва.

to Omskdizel:
спасибо, что подправили название темы

to Gombo:
Почему я собственно завёлся: дело в том, что 99% МОИХ знакомых шахматистов утверждают, что шахматы сложнее шашек. Я спорю с ними до посинения, пока хватает аргументов.
Неверно понятая и не до конца осмысленная, новость, что шашки решены, может дать шахматистам неоспоримый аргумент в этом вопросе (естественно с их точки зрения)

Насчёт математики: с точки зрения этой науки, все игры на ограниченном пространстве с ограниченным числом фигур - конечны. Но мы же об этом не объявляем. К сожалению не могу прочитать статью на английском (в этом отношении я полный чайник).

А вообще этот факт только подогреет интерес к шашкам (пусть и на некоторое время). Как всегда, чтобы о тебе заговорили - нужен скандал, сенсация, открытие...

--------------------

https://shashkinn.ru/kuzbass – "Шашки в Кузбассе"
https://dvuhhodki.narod.ru - Лучший сайт о двухходовых шашках

А чего спорить, если и вправду шахматы сложнее?