Из Википедии, бесплатной энциклопедии
  (Перенаправлено из программы Chinook Checkers )
Перейти к навигации Перейти к поиску

Chinook - это компьютерная программа, играющая в шашки (также известные как шашки). Она была разработана в период с 1989 по 2007 году в Университете Альберты , команда во главе с Джонатаном Шеффера и состоящей из Rob озера , Пол Лу , Мартин Брайанта и Норман Treloar . Алгоритмы программы включают дебютную книгу, которая представляет собой библиотеку дебютных ходов из партий, сыгранных гроссмейстерами в шашку; алгоритм глубокого поиска; хорошая функция оценки ходов; и база данных финальной игры для всех позиций с восемью фигурами или меньше. Все знания Chinook были запрограммированы его создателями, а не изучены с помощьюсистема искусственного интеллекта .

Чемпион мира "Человек против машин" [ править ]

Chinook - первая компьютерная программа, выигравшая титул чемпиона мира в соревновании с людьми. В 1990 году он выиграл право участвовать в чемпионате мира среди людей, заняв второе место после Мэрион Тинсли в чемпионате США. Сначала американские Шашки Федерация и английские Черновики Ассоциация против участия компьютера в чемпионате человека. Когда Тинсли отказался от титула в знак протеста, ACF и EDA учредили новый чемпионат мира «Человек против машин» , и соревнование продолжилось. Тинсли выиграл с четырьмя победами против двух Чинук при 33 ничьих.

В матче-реванше Чинук был объявлен чемпионом мира по шашкам в 1994 году в матче против Мэрион Тинсли после шести ничьих и отказа Тинсли из-за рака поджелудочной железы. Хотя Чинук стал чемпионом мира, он никогда не побеждал лучшего игрока в шашки всех времен, Тинсли, который значительно превосходил даже своего ближайшего коллегу. [1]

В 1995 году «Чинук» защитил свой титул «человек-машина» против Дона Лафферти в матче из 32 игр. Окончательный счет был 1–0 с 31 ничьей для Чинука над Лафферти. [2] После матча Джонатан Шеффер решил не позволять Чинуку больше участвовать в соревнованиях, а вместо этого попытался решить шашки. В то время его рейтинг составлял 2814 Эло . Решение было достигнуто, и результат был опубликован в 2007 году. [3] [4]

Алгоритм [ править ]

Программный алгоритм Чинука включает в себя дебютную книгу, библиотеку дебютных ходов из партий гроссмейстеров; алгоритм глубокого поиска; хорошая функция оценки ходов; и база данных финальной игры для всех позиций с восемью фигурами или меньше. Линейная функция оценки, созданная вручную, учитывает несколько характеристик игрового поля, в том числе количество фигур, количество королей, пойманных королей, ход, шашки бегства (беспрепятственный путь к королю) и другие второстепенные факторы. Все знания Chinook были запрограммированы его создателями, а не изучены с помощью искусственного интеллекта.

Хронология [ править ]

  • 1997 - Джонатан Шеффер пишет книгу о Чинуке под названием « Один прыжок вперед: вызов превосходству человека в шашках» . [5] Обновленная версия книги была опубликована в ноябре 2008 года.
  • 24 мая 2003 г. - Chinook завершает свою базу данных из 10 деталей, добавляя по 5 деталей с каждой стороны. [6]
  • 2 августа 2004 г. - команда «Чинук» объявляет, что открытие турнира в шашках под названием «Белый доктор» (10–14 22–18 12–16) оказалось ничьей. [7]
  • 18 января 2006 г. - Команда Chinook объявляет, что дебют 09–13 21–17 05–09 оказался ничьей.
  • 18 апреля 2006 г. - Команда Chinook объявляет, что дебют 09–13 22–17 13–22 оказался ничьей.
  • 10 марта 2007 г. - Джонатан Шеффер объявляет (на конференции ACM SIGCSE 2007), что окончательное решение для чекеров ожидается в течение 3-5 месяцев.
  • 19 июля 2007 г. - журнал Science публикует статью команды Шеффера «Шашки решены», в которой представлено их доказательство того, что лучшее, чего может достичь игрок, играя против игрока с точной информацией, - это ничья. [8]

Ссылки [ править ]

  1. ^ 1994 Матч шашек Чинука-Тинсли
  2. ↑ Подробная информация о чемпионате мира 1995 года "Человек против машин"
  3. ^ Schaeffer, J .; Burch, N .; Ю. Бьёрнссон; Кишимото, А .; Мюллер, М .; Lake, R .; Lu, P .; Сутфен, С. (2007). «Шашки решены» (PDF) . Наука . 317 (5844): 1518–22. DOI : 10.1126 / science.1144079 . PMID  17641166 .
  4. ^ Schaeffer, J .; Björnsson, Y .; Burch, N .; Кишимото, А .; Мюллер, М .; Lake, R .; Lu, P .; Сутфен, С. «Решение шашек» (PDF) . Труды международных совместных конференций 2005 г. по организации искусственного интеллекта .
  5. ^ Шеффер, Джонатан (1997). One Jump Ahead :: бросая вызов человеческому превосходству в шашках . Springer. ISBN 978-0-387-94930-7.
  6. ^ Домашняя страница Chinook, 24 июня 2003
  7. ^ Домашняя страница Chinook, 30 сентября 2004
  8. ^ Schaeffer, J .; Burch, N .; Ю. Бьёрнссон; Кишимото, А .; Мюллер, М .; Lake, R .; Lu, P .; Сутфен, С. (2007). «Шашки решены» (PDF) . Наука . 317 (5844): 1518–22. DOI : 10.1126 / science.1144079 . PMID 17641166 .  

Внешние ссылки [ править ]

  • Официальный веб - сайт вУниверситете Альберты.