Найден беспроигрышный алгоритм игры в шашки - Mega Obzor

Найден беспроигрышный алгоритм игры в шашки

2007-07-22, Автор - freya; [3621]
На протяжении многих сотен лет игра в шашки была очень популярной, но теперь она, судя по всему, потеряет свою актуальность, так как современные компьютеры вычислили беспроигрышный алгоритм партии в шашки, причем неважно против кого играет машина - победа обеспечена.
Группа канадских специалистов разработала компьютерную программу, способную выиграть любую партию. Специалисты отмечают, что на разработку алгоритма потребовалась 50 компьютеров и почти 20 лет вычислений, так как шашки допускают 500 000 000 000 000 000 000 потенциально возможных комбинаций.

Как пишет журнал Science, на сегодня решено одно из самых сложных заданий для современной вычислительной техники и математики. "Объем вычислений был огромен и проработать их все было непросто задачей" - говорит в интервью телеканалу BBC Джонатан Шаффер, руководитель программы и профессор Университета Альберты (Канада).

По словам профессора Шаффера, работа над проектом стартовала в далеком 1989 году. Тогда канадские ученые провели ряд консультаций с международными чемпионами по шашкам для того, чтобы выработать начальную стратегию и перенести эту информацию в двоичные коды. В результате была создана компьютерная программа Chinook.

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

По словам профессора, в 1994 году программа уже достигла определенных успехов и выиграла Чемпионат мира по шашкам, однако она не была совершенна, так как иногда существовала вероятность проигрыша.

В итоге канадские специалисты пошли иным путем, применив новый, неэвристический механизм работы, в результате которого сотни компьютеров игра за игрой вырабатывали стратегии выигрышей и проигрышей.

В итоге у программы скопилась такая база знаний, что система могла выбрать наилучшее решение из любой возможной игровой ситуации. Это означает, что при равных начальных условиях программа в любом случае выиграет, так как будет оперировать базой всех возможных вариантов ходов, в том же случае, если соперник также великолепно просчитывает ходы, игра будет сведена к ничьей.

По словам специалистов, основываясь на количестве максимально возможных ходов, на сегодня шашки - стали самым сложным решенным алгоритмом.

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

Комментарии:
Строенную камеру Huawei Mate 20 показали...
Строенную камеру Huawei Mate 20 показалиУ компании Huawei уже есть смартфон с тройной основной камерой и, судя по очередной утечке, китайский про...
NVIDIA анонсирована новую линейку видеок...
NVIDIA анонсирована новую линейку видеокКомпания NVIDIA анонсировала новую линейку видеокарт RTX 20. На данный момент в модельном ряду находится ...
INNO3D GeForce RTX 2080 Ti iCHILL BLACK ...
INNO3D GeForce RTX 2080 Ti iCHILL BLACK INNO3D представила новое семейство видеокарт, в которое вошли NVIDIA GeForce RTX 2080 Ti, RTX 2080 and RT...
Обзор видеокарты MSI GeForce GTX 1060 GA...
Обзор видеокарты MSI GeForce GTX 1060 GAОжидается, что первоначально компания NVIDIA анонсирует выход старших видеокарт GTX 2070, GTX 2080 и GTX ...
Обзор видеокарты Palit GeForce GTX 1050 ...
Обзор видеокарты Palit GeForce GTX 1050 Остались считанные часы до анонса нового поколения видеокарт NVIDIA, в сети начали появляться первые фото...
Nikon Z получит новые возможности...
Nikon Z получит новые возможностиНа просторах интернета уже достаточно долго обсуждают новое решение компании Nikon о выпуске полнокадровы...
GeForce RTX 2070 слили в сеть...
GeForce RTX 2070 слили в сетьВ сети появились спецификации новой видеокарты GeForce RTX 2070 от компании NVIDIA. Естественно, это инте...
Apple Pencil все же выйдет...
Apple Pencil все же выйдетНекоторое время назад в сети появилась информация о том, что Apple вроде как планирует внедрить поддержку...
Поделиться в социальных сетях:


Обзор World of Warcraft: Battle for Azer...
Обзор World of Warcraft: Battle for AzerBlizzard Entertainment на последней своей конференции умудрилась анонсировать сразу два World of Warcraft...
Предварительный обзор ASUS E406MA. Работ...
Предварительный обзор ASUS E406MA. РаботМногие пользователи уверены, что ноутбук нужно покупать как полноценную замену настольному компьютеру. То...
Обзор Ebates. Скидки на всё...
Обзор Ebates. Скидки на всёВ последнее время тематика всевозможных кэшбек-сервисов пользуется повышенным спросом среди пользователей...
Предварительный обзор Chuwi Lapbook SE. ...
Предварительный обзор Chuwi Lapbook SE. В последнее время техника Apple, в частности ноутбуки, подвергается жесткой кринке со стороны пользовател...
Предварительный обзор Huawei Honor Note ...
Предварительный обзор Huawei Honor Note В сети длительное время обсуждали релиз Huawei Honor Note 10 и говорили о возможных характеристиках проду...
Предварительный обзор Meizu 16. Новый ки...
Предварительный обзор Meizu 16. Новый киВ последнее время на рынке смартфонов произошло много перемен — сначала компания Apple показала свой смар...
Обзор Flip the Knife. Развлекаем нервы...
Обзор Flip the Knife. Развлекаем нервыКазуальные игры не просто так пользуются огромной популярностью среди геймеров. Дело в том, что не у всех...
Предварительный обзор Fossil Q Venture H...
Предварительный обзор Fossil Q Venture HМы уже не раз говорили, что рынок умных часов постепенно уходит в историю. Дело в том, что если вы большо...
Обзор Omlet Arcade. Новая стриминговая п...
Обзор Omlet Arcade. Новая стриминговая пПрямые трансляции сейчас есть буквально везде — вы можете в Инстаграм свое лицо отправить в режиме реальн...
Предварительный обзор Logitech Powered. ...
Предварительный обзор Logitech Powered. Компания Apple на своей презентации в октябре прошлого года рассказала про свою беспроводную зарядку, кот...
Обзор Hollywhoot. Снимаем свои фильмы...
Обзор Hollywhoot. Снимаем свои фильмыБольшинство современных мобильных игр создают без идеи и реализуют весьма плохо. Это не новость, ведь раз...
ТОП-10 лучших игр для Android 2018 года...
ТОП-10 лучших игр для Android 2018 годаВ последние годы мобильные игры развиваются семимильными шагами. Производители смартфонов улучшают свои м...

МегаОбзорМегаОбзор
ЭЛ № ФС 77 - 68301. Выдано РоскомнадзоромМегаОбзор
MegaObzor в социальных сетях:
Яндекс.Метрика
2006-2018 © MegaObzor