Чинук-программа побеждает человека в шашках

Шашки хакнули. Или, как ещё говорят, крякнули. Словом, "код шашек" взломан и ничего загадочного в этой игре не осталось. Все ходы не только записаны, но и заранее просчитаны. Поэтому сражения с компьютером больше не интересны: "железка" теперь знает, как действовать без проигрыша. Поэтому с ней сыграть можно только вничью (если очень постараться), либо проиграть ей. А третьего не дано.
Учёных из Альберты, наверное, теперь тоже нельзя обыграть в шашки: уж они-то знают, что к чему! (фото с сайта halfords.com).
Учёных из Альберты, наверное, теперь тоже нельзя обыграть в шашки: уж они-то знают, что к чему! (фото с сайта halfords.com).
Джонатан Шеффер (Jonathan Schaeffer), профессор университета Альберты (University of Alberta), заведующий тамошней кафедрой вычислительной техники объявил, что шашки больше не представляют для человечества никакой загадки.

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

Доктор Джонатан Шеффер. Если посмотреть на картинки на его мониторе, можно подумать, что у него горит зуб на шахматы. Впрочем, это не так — учёного нынче заботит не эта игра, а покер (фото с сайта expressnews.ualberta.ca).
Доктор Джонатан Шеффер. Если посмотреть на картинки на его мониторе, можно подумать, что у него горит зуб на шахматы. Впрочем, это не так — учёного нынче заботит не эта игра, а покер (фото с сайта expressnews.ualberta.ca).
Раньше окончание и "живой", и "программной" шашечной партии можно было спрогнозировать лишь с определённой степенью вероятности. Приятным исключением на протяжении многих лет считался американский чемпион мира по шашкам Мэрион Тинсли (Marion Tinsley). С тех пор как он получил статус чемпиона мира в этой игре в 1954 году, Тинсли на официальных соревнованиях проиграл всего девять раз.

В конце 1980-х Шеффер начал работу над программой, которая позволяла бы найти оптимальную (то есть безошибочную) стратегию игры в шашки. Стратегия заключается в том, что если оба игрока будут её придерживаться, то рано или поздно придут к ничейному результату.

Окно компьютерной программы, показывающей возможные варианты ходов. Все эти версии компьютеры просчитывали на протяжении 18 лет. Кстати, чинук — это название племени индейцев. Также чинук — это тёплый зимний ветер на побережье Канады. Чинук — это ещё много чего, но всё это к шашкам раньше не имело отношения. А теперь чинук — это ещё и программа. Ну и дела! (иллюстрация University of Alberta).
Окно компьютерной программы, показывающей возможные варианты ходов. Все эти версии компьютеры просчитывали на протяжении 18 лет. Кстати, чинук — это название племени индейцев. Также чинук — это тёплый зимний ветер на побережье Канады. Чинук — это ещё много чего, но всё это к шашкам раньше не имело отношения. А теперь чинук — это ещё и программа. Ну и дела! (иллюстрация University of Alberta).
Чтобы смоделировать усилия такой настойчивой пары, потребовалось бы проанализировать 5×1020 (это число можно записать и просто как пятёрку с двадцатью нулями) позиций шашек на поле. Было бы занятно прикинуть, сколько миллиардов лет решал бы эту задачу самый опытный гроссмейстер, но Шеффер не стал этим забивать свою голову. Он просто решил просчитать все эти ситуации с помощью нескольких десятков компьютеров.

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

Мэрион Тинсли на турнире 1992 года, во время которого он сражался с
Мэрион Тинсли на турнире 1992 года, во время которого он сражался с "Чинуком". "Chinook запрограммирован Джонатаном, а я запрограммирован Богом", — говаривал Тинсли, который, кстати, был не только выдающимся шашистом, но и доктором математики, а также служил пресвитером в баптистской церкви (фото с сайта cs.ualberta.ca).
После того как стартовал этот процесс, и компьютеры всё больше пополняли базу данных изученных позиций, эффективность "Чинука" периодически проверяли. Одним из самых лучших испытателей был, конечно, Тинсли.

Компьютеры, а также программисты и математики из команды Шеффера старались изо всех сил, наращивая мощь "Чинука". Однако битва "Chinook против Тинсли", как правило, заканчивалась ничейным результатом. Победы бывали крайне редко — да и то в осоновном со стороны Тинсли.

Решая проблему беспроигрышных шашек, американские военные предложили понимать слово
Решая проблему беспроигрышных шашек, американские военные предложили понимать слово "ходить" в буквальном смысле. Не помогло (фото с сайта diggerhistory3.info).
Возможно, великий шашист одолел бы компьютер, но проблемы со здоровьем не дали ему возможности продолжить соревнования. В результате в 1994 году Chinook получил "звание" чемпиона мира по шашкам.

Герой, который сломил бы (в переносном, конечно, смысле) компьютер, наверняка тогда нашёлся бы, но Шеффер решил больше не заниматься такими соревнованиями. Вместо этого он направил ещё больше сил на окончательное доказательство "теоремы" о ничейном исходе оптимальной шашечной игры.

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

И вот недавно Шеффер в статье в журнале Science заявил, что проблемы шашек больше не существует. Это значит, что его "Чинук" теперь стал беспроигрышной программой, и теперь она знает все правильные ходы для любой ситуации.

Главный редактор "Журнала Международной ассоциации компьютерных игр" (International Computer Games Association Journal), профессор математики, Яап ван ден Херик (H. Jaap van den Herik), взявшийся прокомментировать работу Шеффера (непосредственного участия в ней он не принимал), признал её "воистину знаменательным успехом в области искусственного интеллекта".

Сделаем небольшое уточнение. Создание Chinook — это действительно прорыв в области искусственного интеллекта. Однако сама программа как окончательный продукт к какому-либо интеллекту, пожалуй, имеет мало отношения. Chinook не "думает" — вместо этого он выбирает из базы данных оптимальный ход, который соответствует данному расположению шашек на доске.

Кроме того...
Перелет над аномальной зоной на воздушном шаре
9 сентября воздушный шар «Святая Русь» с двумя людьми на борту совершит перелет над аномальной зоной самого...
Короткие замыкания в небесной канцелярии
По официальной статистике грозы занимают второе место среди природных факторов, угрожающих жизни человека. На...
Беспроводная передача данных на 60 ГГц уже возможна
Инженерам из Центра электронных разработок в Джорджии под руководством Джоя Ласкара удалось приспособить...
  • Текущие обсуждения статей
Бионическая рука-протез
Телепортация - фантастика или реальность?
Ученые вывели формулу удачи
Смех не лечит раковых больных
Приливы и отливы вызывают сейсмические колебания
Нью-Йорк и Лос-Анджелес уйдут под воду к 2015-му году
Посмотреть весь форум

  • поиск статей на сайте
Введите фразу, слово или часть слова
Темы этого номера
Чинук-программа побеждает человека в шашках
Чинук-программа побеждает человека в шашках Чинук-программа побеждает человека в шашках
Шашки хакнули. Или, как ещё говорят, крякнули. Словом, "код шашек" взломан и ничего загадочного в этой игре не осталось. Все ходы не только записаны, но и заранее просчитаны
Посадить на клей
Посадить на клей Посадить на клей
Можно ли склеить самолет? Большинство наших современников ответят на этот вопрос утвердительно. Но с одной оговоркой: если этот самолет - сборная модель из "Детского мира"
Наномеханический компьютер: надёжный и экономичный
Наномеханический компьютер: надёжный и экономичный Наномеханический компьютер: надёжный и экономичный
Согласно маркетинговым исследованиям, к 2008 году количество компьютеров во всём мире превысит 1 миллиард, а к 2015 году - 2 миллиарда. Согласно данным Department of Energy
Детектор преступных замыслов
Детектор преступных замыслов Детектор преступных замыслов
Департамент национальной безопасности (ДНБ) США разрабатывает программу, которая позволит компьютеру определять преступные намерения человека по выражению лица и другим неконтролируемым признакам
Создано ветряное зарядное устройство для мобильников
Создано ветряное зарядное устройство для мобильников Создано ветряное зарядное устройство для мобильников
В скором времени в продажу может поступить необычное зарядное устройство для сотовых телефонов, работающее от ветра
"Искусственные мускулы" добывают электроэнергию из волн
"Искусственные мускулы" добывают электроэнергию из волн
Японская компания Hyper Drive неподалеку от побережья Флориды провела полевые испытания плавучего электрогенератора, использующего энергию волн
Sharp создала самый тонкий в мире ЖК-телевизор
Sharp создала самый тонкий в мире ЖК-телевизор Sharp создала самый тонкий в мире ЖК-телевизор
Компания Sharp объявила о выпуске самого тонкого и яркого в мире ЖК-телевизора. При длине диагонали дисплея в 52 дюйма толщина новинки составляет всего 20 миллиметров, а вес - 25 килограммов, сообщает Reuters
Проекторы для мобильных телефонов на подходе
Проекторы для мобильных телефонов на подходе Проекторы для мобильных телефонов на подходе
В сентябре начнется массовое производство миниатюрных проекторов для вывода картинок и видео с мобильного телефона на экран
Околозвездное облако жизни
Околозвездное облако жизни Околозвездное облако жизни
Синтез первичного органического вещества - одна из самых загадочных стадий происхождения жизни. Все больше ученых склоняется к мысли, что этот этап проходил не на Земле
На топливных баках шаттлов обнаружены трещины
На топливных баках шаттлов обнаружены трещины На топливных баках шаттлов обнаружены трещины
В воскресенье руководство NASA заявило, что на топливных баках шаттлов, запуск которых планируется до конца 2007 года, с помощью рентгена удалось обнаружить микротрещины. По мнению NASA
Космический саботаж
Космический саботаж Космический саботаж
Национальное управление США по аэронавтике и исследованию космического пространства в последнее время преследуют неудачи. Неизвестный сотрудник компании-подрядчика повредил два компьютера
Уран лишился одного из своих колец
Уран лишился одного из своих колец Уран лишился одного из своих колец
Результаты наблюдений, проведённых с помощью телескопа Keck II на Гавайях, показали, что система колец Урана сильно изменилась по сравнению с состоянием 1986 года
Психологи уравняли болтливость женщин и мужчин
Психологи уравняли болтливость женщин и мужчин Психологи уравняли болтливость женщин и мужчин
Женщины произносят в день больше слов, чем мужчины, однако болтают столько же. Как это так? А вы у них спросите, уж они вам понарасскажут. Или поинтересуйтесь у мужчин, которые это выяснили
Антидепрессанты вызывают преждевременные роды
Антидепрессанты вызывают преждевременные роды Антидепрессанты вызывают преждевременные роды
Во время беременности опасно принимать антидепрессанты, потому что эти лекарства повышают риск преждевременных родов, цитирует Reuters статью в «Американском журнале психиатрии» (American Journal of Psychiatry)
Расселяясь из Африки, наши предки теряли гены и становились более похожими
Расселяясь из Африки, наши предки теряли гены и становились более похожими Расселяясь из Африки, наши предки теряли гены и становились более похожими
Анализ краниометрических (то есть относящихся к промерам черепа) показателей современного человека свидетельствует о том, что все живущие ныне на Земле люди произошли от сравнительно небольшой группы особей
Обычная пневмония может вызвать легочное кровотечение
Обычная пневмония может вызвать легочное кровотечение Обычная пневмония может вызвать легочное кровотечение
К пневмониям принято относиться не очень серьезно, однако некоторые формы пневмонии смертельно опасны для человека, вызывая сильное кровотечение в легких
На Земле станет еще теплее
На Земле станет еще теплее На Земле станет еще теплее
Разработана модель, объясняющая, как течения мирового океана и деятельность человека повлияют на изменения климата в ближайшее десятилетие, сообщает BBC News со ссылкой на журнал Science
Эпидемии распространяются быстрее, чем раньше
Эпидемии распространяются быстрее, чем раньше Эпидемии распространяются быстрее, чем раньше
Развитая сеть авиационных маршрутов, обслуживающая 2,1 млрд. пассажиров в год, способствует тому, что эпидемии смертельно опасных заболеваний сегодня распространяются гораздо быстрее, чем раньше
В древнейших горных породах Земли нашли алмазы
В древнейших горных породах Земли нашли алмазы В древнейших горных породах Земли нашли алмазы
Группа немецких и австралийских геологов под руководством Мартины Меннекен (Martina Menneken) обнаружила в кристаллах циркона, возраст которых оценивается примерно в 4,3 миллиарда лет
В Тирренском море поймали кальмара-гиганта
В Тирренском море поймали кальмара-гиганта В Тирренском море поймали кальмара-гиганта
Рыбаки недалеко от итальянского острова Эльба в Тирренском море поймали гигантского кальмара весом в 18 килограммов и длиной почти в полтора метра
Одноразовый подгузник
Одноразовый подгузник Одноразовый подгузник
Если изобретение многоразовых подгузников теряется в бездне веков, так же как изобретение одежды вообще, то появление одноразовых можно проследить
Потепление требует встречи без галстуков
Потепление требует встречи без галстуков Потепление требует встречи без галстуков
Принято считать, что главные проблемы галстука – это сложность его завязывания и то, что он, собака, душит

 
  • Главные темы / архив
№082текущий номер Технологии
Биоклиматическое здание
    

    

    

    

    

 
  • Человек
  • Планета Земля
  • На Земле станет еще теплееНа Земле станет еще теплее
    Разработана модель, объясняющая, как течения мирового океана и деятельность человека повлияют на изменения климата в ближайшее десятилетие, сообщает BBC News со ссылкой на журнал Science
  • Эпидемии распространяются быстрее, чем раньшеЭпидемии распространяются быстрее, чем раньше
    Развитая сеть авиационных маршрутов, обслуживающая 2,1 млрд. пассажиров в год, способствует тому, что эпидемии смертельно опасных заболеваний сегодня распространяются гораздо быстрее, чем раньше
  • В древнейших горных породах Земли нашли алмазыВ древнейших горных породах Земли нашли алмазы
    Группа немецких и австралийских геологов под руководством Мартины Меннекен (Martina Menneken) обнаружила в кристаллах циркона, возраст которых оценивается примерно в 4,3 миллиарда лет
  • В Тирренском море поймали кальмара-гигантаВ Тирренском море поймали кальмара-гиганта
    Рыбаки недалеко от итальянского острова Эльба в Тирренском море поймали гигантского кальмара весом в 18 килограммов и длиной почти в полтора метра
  • История изобретений
  • Одноразовый подгузник Одноразовый подгузник
    Если изобретение многоразовых подгузников теряется в бездне веков, так же как изобретение одежды вообще, то появление одноразовых можно проследить
  • Чёрный ящик
  • Воля случая
  • Технологии
  • Чинук-программа побеждает человека в шашкахЧинук-программа побеждает человека в шашках
    Шашки хакнули. Или, как ещё говорят, крякнули. Словом, "код шашек" взломан и ничего загадочного в этой игре не осталось. Все ходы не только записаны, но и заранее просчитаны
  • Посадить на клейПосадить на клей
    Можно ли склеить самолет? Большинство наших современников ответят на этот вопрос утвердительно. Но с одной оговоркой: если этот самолет - сборная модель из "Детского мира"
  • Наномеханический компьютер: надёжный и экономичныйНаномеханический компьютер: надёжный и экономичный
    Согласно маркетинговым исследованиям, к 2008 году количество компьютеров во всём мире превысит 1 миллиард, а к 2015 году - 2 миллиарда. Согласно данным Department of Energy
  • Детектор преступных замысловДетектор преступных замыслов
    Департамент национальной безопасности (ДНБ) США разрабатывает программу, которая позволит компьютеру определять преступные намерения человека по выражению лица и другим неконтролируемым признакам
  • Техника
  • Космос
  • Околозвездное облако жизниОколозвездное облако жизни
    Синтез первичного органического вещества - одна из самых загадочных стадий происхождения жизни. Все больше ученых склоняется к мысли, что этот этап проходил не на Земле
  • На топливных баках шаттлов обнаружены трещиныНа топливных баках шаттлов обнаружены трещины
    В воскресенье руководство NASA заявило, что на топливных баках шаттлов, запуск которых планируется до конца 2007 года, с помощью рентгена удалось обнаружить микротрещины. По мнению NASA
  • Космический саботажКосмический саботаж
    Национальное управление США по аэронавтике и исследованию космического пространства в последнее время преследуют неудачи. Неизвестный сотрудник компании-подрядчика повредил два компьютера
  • Уран лишился одного из своих колецУран лишился одного из своих колец
    Результаты наблюдений, проведённых с помощью телескопа Keck II на Гавайях, показали, что система колец Урана сильно изменилась по сравнению с состоянием 1986 года
014