07
2007
Компьютерная программа не проигрывает в шашки
источник: http://www.physorg.com
19.07.2007
Game over. Специалисты в области вычислительной техники университета Альберты «решили» задачу с шашками — популярной игрой, чьи корни уходят в 3000 г. до нашей эры.
Потратив 18 с половиной лет, и отфильтровав 500 миллиардов миллиардов (5 с 20 нулями) шашечных позиций, доктор Джонатан Шэффер (Jonathan Schaeffer) со своими коллегами создал компьютерную программу, играющую в шашки, которую невозможно обыграть. Завершенная в апреле этого года, программа Chinook может довести партию до ничьей, но никогда не проиграет.
Результаты этого исследования были опубликованы сегодня в научном журнале «Science».
«Потрясающее достижение — поистине существенный шаг в развитии искусственного интеллекта», говорит доктор Джаап Ван дер Херик (Jaap van den Herik) — редактор журнала «International Computer Games Journal».
«Полагаю, мы приподняли планку в области достижений компьютерных технологий и искусственного интеллекта — и приподняли достаточно высоко», сказал Шэффер — руководитель отделения вычислительной техники университета г. Антверпен. «Программа Chinook расширила границы принятого в миллион раз больше, чем что-либо ранее».
Будучи, как он сам признается, ужасным игроком в шашки, Шэффер создал Chinook, чтобы, используя вычислительную мощность и память компьютеров, найти оптимальный способ внедрения принципов ИИ при игре в шашки.
С помощью нескольких высококлассных игроков он запрограммировал эвристику (эмпирический метод) в программе, получающей знания об удачных и неудачных ходах. Затем они запустили эту программу, скрупулезно отслеживая, корректируя, настраивая и обновляя ее в ходе работы.
Чтобы создать базу знаний, необходимую для завершения программы, в среднем, ежедневно использовалось по 50 компьютеров, а в пиковые моменты их было более 200. Теперь, когда программа завершена, она больше не нуждается в эвристике — она превратилась в информационную базу, которая «знает» как лучше походить в любой игровой ситуации. Если ее оппонент — тоже отличный игрок, то игра закончится ничьей.
Мы довели принцип знания, применяемый в приложениях ИИ до высшей степени, заменив эвристику, понятную человеку, на идеальное знание«, говорит Шэффер. «Это поразительная демонстрация современных возможностей компьютерной техники и программ».
Проект Chinook начался в 1989 г. и его первоначальной целью было победить человека на чемпионате по шашкам. В 1990 г. программа заслужила право участвовать в чемпионате. В 1992 г. программа проиграла, но выиграла в 1994, став первой компьютерной программой, победившей человека на мировом чемпионате по какой-либо игре — этот подвиг был зафиксирован в Книге рекордов Гинесса.
Chinook оставалась непобежденной до своего ухода «на пенсию» в 1997. Намереваясь превратить программу в идеального игрока в шашки, Шэффер возобновил проект в 2001.
«Я очень взволнован эти достижением», говорит он. «Я был одержим этим в течение почти двух десятилетий, и сейчас испытываю огромное удовлетворение, видя, что проект подошел к своему завершению».
«Я также очень горжусь программой ИИ, которую мы написали в университете», добавил он. «Со временем мы собрали ряд ведущих мировых игр, действительно непревзойденных. И мы заработали крепкую, международную репутацию. Репутацию мирового класса. И я очень этим горжусь».
С 24 по 25 июля этого года в г. Ванкувер, в рамках ежегодной конференции Ассоциации Развития Искусственного Интеллекта, Polaris — компьютерная программа для игры в покер, созданная группой Шэффера, сразится с двумя профессиональными игроками на мировом чемпионате «человек против машины» с призовым фондом 50 000 долл.
Chinook: http://www.cs.ualberta.ca/chinook
Таже читайте:
» Земля меньше, чем мы думали
» Ученые нашли способ телепортировать атомы через оптоволокно
» Что наша жизнь? Игра!
» Самый быстрый канал связи в мире
» Советские звездные войны
Получается что и индустрия азартных игр умрет с этой программой, жаль что ее нет в свободном доступе )
Спасибо, очень интересная заметка. Правда, не понимаю, какая связь между ИИ и 5 с двадцатью нулями просчитанных комбинаций. Человеку не надо столько просчитывать, что бы научиться играть. Он учится походу игры. Заточить алгоритм под жесткие правила, какой то математической модели тоже не напоминает ИИ.
Я вообще не понял, в чем суть работы этого ученого и полезность результата его трудов. ИИ тут тоже ни при чем – чувак просто собрал все возможные комбинации шашечных партий, и его прога тупо выбирает из них оптимальную в ответ на ход соперника. Так что у него получился просто каталог комбинаций шашечных ходов. Чего он взволнован-то? Нафик он 18 лет потратил на сбор этой никому не нужной инфы? В чем прикол???!!!
ну там же конкурс, на то что б мол компутер был очень умным и человек не смог бы его обыграть !
Я вам новость скажу и в шахматы человек не может обыграть компьютер, и в нарды. И что умерли они?
про шахматы не новость, тоже методом перебора в шахматах
Смысл работы этого дядьки в том, что он с другими дядьками написал программу, которая вычислила все ходы, и уже на основе этого создали базу данных.
Я тоже могу написать программу, которая будет играть в крестики-нолики и всегда выигрывать. В чём ценность такой программы?
Да не умерли они… людям свойственно ошибаться… людям с людьми и интереснее играть. Еще литрушечку взять и вообще =)
Компьютерная программа не проигрывает в шашки…
Game over. Специалисты в области вычислительной техники университета Альберты «решили» задачу с шашками — популярной игрой, чьи корни уходя…
Ну, а я написал прогу, которая решает судоку почти мгновенно ( http://systemhalt.org/index.php?req=MakarovSudoku )…. йопт, чего про меня нигде не пишут? И, вапще, Нобелеффку хочу. Буду ездить по Гаваям и мацать большегрудых тёток.
А вот с Го ( http://systemhalt.org/index.php?req=MakarovXO ) намного сложнее. Хрен там AI напишешь.
Шашки веселое дело особенно с девушками….. попробуй убить такую игру=)))
Вообще, я так понял, прикол в том, что положено еще одно направление в ИИ, осталось только автоматизировать перевод эвристических методов поиска решений в точные решения задачи:). Т. е. схема такая: есть искуственный интелект, который неточными методами находит закономерности, но точные, и заменяет свои пусть небольшые по объему и слабые места в интеллекте картами решений, которые могут занимать гигабайты, терабайты… Пока этот доктор Джонатан Шэффер вручную проводил замещение. А вот если бы это смогла сделать машина…
А лучше, даже если машина запишет алгоритм вывода точного решения и заменит им слабый участок эвристического алгоритма, если сам процесс нахождения решения происходит, для этой задачи, за разумное время
Вы чё?! Ипанутые совсем все что-ли?! С математикой не знакомы?! Да и с программированием не очень… Невозможно просчитать все 5^20 вариантов!!! Да и математический алгоритм по которому можно выиграть тоже НЕ СУЩЕСТВУЕТ!!! Этот чел создал самообучающуюся программу, конечно не похожую на ИИ, хотя кто из вас может утверждать, что он не думает по такому-же принципу что и ета прога?!
Полностью согласен с предыдущим оратором, откуда мощности чтоб просчитать столько комбинаций???!!
—————————–
онлайн игра крестики-нолики