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

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

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

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

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

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

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

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

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

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

Комментарии:
Обзор MARVO K328. Бюджетная игровая клав...
Обзор MARVO K328. Бюджетная игровая клавУ вас нет возможности приобрести флагманские игровые решения? Кажется пришло время обратить внимание на п...
Смартфон Vivo Nex получит безрамочный ди...
Смартфон Vivo Nex получит безрамочный диКомпания Vivo готовит очередной безрамочный флагман под названием Nex на Snapdragon 845. Аппарат Vivo Nex...
Предварительный обзор Xiaomi Funsnap iDo...
Предварительный обзор Xiaomi Funsnap iDoНужно понимать, что сейчас индустрия квадрокоптеров очень развита. Если еще пару лет назад такие устройст...
Бюджетный смартфон Meizu M6T засветился ...
Бюджетный смартфон Meizu M6T засветился Китайские источники опубликовали живые фото смартфона Meizu M6T, который еще не был представлен официальн...
Европейские LG G6 начали обновлять до An...
Европейские LG G6 начали обновлять до AnЕвропейские пользователи смартфона LG G6 начали получать обновления прошивки со свежей версией операционн...
Смартфон Comio X1 Note оснащен 6-дюймовы...
Смартфон Comio X1 Note оснащен 6-дюймовыПредставлен недорогой смартфон Comio X1 Note с 6-дюймовым FullHD+ дисплеем, разрешением 2160 * 1080 пиксе...
Поделиться в социальных сетях:


Предварительный обзор Xiaomi Redmi S2. Н...
Предварительный обзор Xiaomi Redmi S2. НКитайские смартфоны перестали быть чем-то странным и отвергнутым — сейчас некоторые бренды Поднебесной вы...
Обзор Iron Throne. Netmarble вновь порад...
Обзор Iron Throne. Netmarble вновь порадКажется буквально недавно любители мобильных игр и фанаты La2 сумели с достоинством оценить появившуюся L...
Компания ASUS анонсирует старт продаж ма...
Компания ASUS анонсирует старт продаж маВ материнских платах ROG, ROG Strix, Prime и TUF Gaming для высокопроизводительных процессоров AMD Ryzen ...
«Академия безопасного вождения Ford» дл...
«Академия безопасного вождения Ford»  длЭкспертный центр «Движение без опасности» в партнерстве с компанией Ford Sollers обяъвили о старте нового...
Предварительный обзор OnePlus Bullets Wi...
Предварительный обзор OnePlus Bullets WiВместе со своим смартфоном OnePlus 6 компания продемонстрировала и совершенно новые наушники OnePlus Bull...
Обзор Candy Camera. Делаем селфи красивы...
Обзор Candy Camera. Делаем селфи красивыСкажу честно — я не большой фанат редактирования фотографий на смартфоне. Во-первых, больше люблю оригина...
Стартует крупнейший турнир по VR-версии ...
Стартует крупнейший турнир по VR-версии Наконец свершилось то, о чем мечтали миллионы фанатов «World of Tanks» - вышла VR-версия их любимой игры...
Предварительный обзор Sharp Aquos R2. Фл...
Предварительный обзор Sharp Aquos R2. ФлВ последнее время на рынке игровых проектов ничего удивительного не выходило — после того, как Samsung по...
Обзор Dungeon Hunter Champions. Неплохо ...
Обзор Dungeon Hunter Champions. Неплохо Разрабатывать мобильные игры нынче достаточно сложно — пользователей уже не заманишь на просто красивую г...
Предварительный обзор OnePlus 6. Настоящ...
Предварительный обзор OnePlus 6. НастоящБуквально час назад закончилась презентация нового флагмана OnePlus 6. Достаточно большое количество инфо...
Предварительный обзор HP mt44. Классное ...
Предварительный обзор HP mt44. Классное Несмотря на тотальное доминирование яблочных ноутбуков на рынке, некоторые пользователи предпочитают боле...
Обзор Battlelands. Королевская битва для...
Обзор Battlelands. Королевская битва дляЖанр «Королевская битва» покорила множество пользователей — буквально каждая вторая игра сейчас получает ...

МегаОбзор
МегаОбзор
MegaObzor в социальных сетях:
Яндекс.Метрика
2006-2018 © MegaObzor