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

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

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

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

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

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

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

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

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

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

Комментарии:
Новый электрический мотоцикл Lightning S...
Новый электрический мотоцикл Lightning SКомпания Lightning Motorcycles, производитель скоростных мотоциклов LS-218, анонсировала свой первый элек...
Amazon думает о безопасности своих работ...
Amazon думает о безопасности своих работAmazon снабжает электрическим жилетом для повышения безопасности работников при работе с автоматизированн...
Обзор плюсов и минусов смартфона Vivo V1...
Обзор плюсов и минусов смартфона Vivo V1В сравнении со своим старшим братом Vivo V11 смартфон Vivo V11i может казаться аутсайдером. У него не так...
Предварительный обзор LucidSound LS41. П...
Предварительный обзор LucidSound LS41. ПИгровые гарнитуры давно перестали быть просто средством передачи звука в уши геймера. Сегодня, если вы хо...
Производство от идеи к реализации...
Производство от идеи к реализацииНа текущий момент рынок электроники развит настолько, что уследить за всеми трендами, новостями и релизам...
Companion аварийный комплект для выживан...
Companion аварийный комплект для выживанRINO Ready создала новый персональный аварийный комплект для выживания под названием Companion. Компактны...
Лучшая торговая площадка Umkamall.ru...
Лучшая торговая площадка Umkamall.ruВы слышали что нибудь о торговой площадке umkamall.ru? Umkamall - это местная российская площадка электро...
Появились фотографии бюджетной версии см...
Появились фотографии бюджетной версии смПоявились первые изображения и дизайн нового смартфона под названием Huawei Nova 4E. Гаджет получит 6,5-д...
Поделиться в социальных сетях:


Предварительный обзор GIGABYTE Aorus AD2...
Предварительный обзор GIGABYTE Aorus AD2В последнее время игровых мониторов появилось нереально много и каждый обладает какими-то своими особенны...
Обзор Lemmings. Странная головоломка...
Обзор Lemmings. Странная головоломкаИграть в головоломки на смартфоне то еще удовольствие — иногда разработчик делает слишком сложные уровни,...
Предварительный обзор Sony A6400. Новая ...
Предварительный обзор Sony A6400. Новая Сегодня компания Sony официально анонсировала свою новую беззеркальную камеру под названием A6400, котора...
Обзор Evil Factory. Динамит на все случа...
Обзор Evil Factory. Динамит на все случаВ казуальных играх геймеры ценят возможность зайти, быстро поиграть и двинуться дальше. Очень небольшая а...
Предварительный обзор Vivo Z3i Standard ...
Предварительный обзор Vivo Z3i Standard Производителям смартфонов сейчас крайне тяжело удивлять своих потенциальных покупателей — мы уже вдоволь ...
Обзор Space Pioneer. Очищаем космос от з...
Обзор Space Pioneer. Очищаем космос от зТема покорения космоса многим интересна по целому ряду причин. Например потому, что на самом деле практич...
Предварительный обзор Dell Inspiron 7000...
Предварительный обзор Dell Inspiron 7000На выставке CES 2019 показали множество интересных игровых устройств, продемонстрировали игровые мониторы...
Обзор Potion Punch. Готовим странные нап...
Обзор Potion Punch. Готовим странные напКрайне редко в последнее время мне попадаются интересные казуальные игры, которыми действительно можно ка...
Предварительный обзор MSI Prestige PS341...
Предварительный обзор MSI Prestige PS341Мы привыкли к тому, что компания MSI выпускает исключительно игровые решения — мониторы, клавиатуры, мышк...
Обзор Almost Hero. Лучший кликер...
Обзор Almost Hero. Лучший кликерБольшинство современных кликеров построены на основе довольно простых механик, которые очень быстро приед...
Предварительный обзор Lenovo Legion Y27g...
Предварительный обзор Lenovo Legion Y27gИгровые мониторы пользуются невероятной популярностью среди геймеров, так как это действительно крутой пр...
Предварительный обзор Lenovo Yoga A940. ...
Предварительный обзор Lenovo Yoga A940. На выставке CES 2019 показали массу интересных решений — ноутбуков для геймеров, здоровенных мониторов ил...

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