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

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

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

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

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

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

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

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

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

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

Комментарии:
Корпус In Win 103 получил две расцветки...
Корпус In Win 103 получил две расцветкиКомпания In Win пополнила ассортимент компьютерных корпусов моделью 103, которая подойдет для создания иг...
Смартфон Xiaomi Mi 8 Lite выйдет на Укра...
Смартфон Xiaomi Mi 8 Lite выйдет на УкраСегодня утром в сети появилась информация о том, что ожидаемый смартфон Xiaomi Mi 8 Lite выйдет за предел...
MSI GeForce RTX 2070 в четырех вариантах...
MSI GeForce RTX 2070 в четырех вариантахКомпания MSI официально представила целую россыпь новых видеокарт MSI GeForce RTX 2070. В линейке есть че...
Garmin Instinct стоят 300 долларов...
Garmin Instinct стоят 300 долларовМногие пользователи уверены, что покупать умные часы стоит исключительно для того, чтобы работать с ними ...
Huawei показала Watch GT...
Huawei показала Watch GTПроизводители мобильных телефонов активно стараются выйти на рынок умных часов, так как это громадная при...
Представлен смартфон Huawei Enjoy Max с ...
Представлен смартфон Huawei Enjoy Max с Как и было обещано, сегодня компания Huawei представила в Китае смартфон Enjoy Max, который отличается ог...
Acer готовит новую модель Predator Orion...
Acer готовит новую модель Predator OrionВ последнее время было много информации о том, что большие компании, производящие компьютеры и ноутбуки, ...
Samsung Chromebook Plus V2 (LTE) стоит 6...
Samsung Chromebook Plus V2 (LTE) стоит 6В последнее время титаны рынка ноутбуков перестали активно развиваться в этом направлении, так как перепл...
Поделиться в социальных сетях:


Предварительный обзор Huawei Y9 (2019). ...
Предварительный обзор Huawei Y9 (2019). Все понимают, что современным гигантам мобильного рынка довольно трудно как-то удивлять своего потенциаль...
Обзор SYNTHETIK: Legion Rising. Добротно...
Обзор SYNTHETIK: Legion Rising. ДобротноОтносительно недавно мы уже писали обзор на игру SYNTHETIK и она нам очень понравилась. Я лично не являюс...
Предварительный обзор ASUS BE24DQLB. Иде...
Предварительный обзор ASUS BE24DQLB. ИдеКомпания ASUS официально представила новый монитор, которые создавали специально для бизнес-задач. Разраб...
Обзор Monkey Ropes. Сложная казуалка...
Обзор Monkey Ropes. Сложная казуалкаБольшая часть современных казуальных игр создается без идеи и задумки, разработчики просто берут чужие ре...
Предварительный обзор Oculus Quest. Вирт...
Предварительный обзор Oculus Quest. ВиртВиртуальная реальность постепенно развивается и дает пользователям новые возможности для развлечений. Еще...
Предварительный обзор Darksiders 3. Инте...
Предварительный обзор Darksiders 3. ИнтеTHQ Nordic на выставке ИГРОМИР-2018 продемонстрировала рабочий билд игры Darksiders 3. С ним могли на сте...
Предварительный обзор BIOMUTANT. Интервь...
Предварительный обзор BIOMUTANT. ИнтервьВ рамках выставки ИГРОМИР 2018 у нашей редакции была возможность ознакомиться с игрой BIOMUTANT и задать ...
Предварительный обзор Razer Nari Ultimat...
Предварительный обзор Razer Nari UltimatИгровая периферия давно перестала быть чем-то простым и обыденным. Геймеры каждый день проводят в любимых...
Предварительный обзор LG V40 ThinQ. Выгл...
Предварительный обзор LG V40 ThinQ. ВыглДлительное время в сети гуляли слухи о новом смартфоне LG V40 ThinQ. Кто-то говорил, что новый флагман бу...
Обзор Assassin’s Creed Odyssey. Отличное...
Обзор Assassin’s Creed Odyssey. ОтличноеВ прошлом году компания Ubisoft прямо перевернула игровой рынок — в свет вышла игра Assassin’s Creed Orig...
Предварительный обзор LG 32UK550-B. 4К д...
Предварительный обзор LG 32UK550-B. 4К дРынок 4К-мониторов достаточно долго развивается, но он все еще остается довольно скромным по меркам остал...
Обзор Holyday City Tycoon. Зарабатываем ...
Обзор Holyday City Tycoon. Зарабатываем Большинство современных геймеров в восторге от разнообразных проектов, где можно зарабатывать какие-то де...

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