Интеллектуальные игры. 
Символический искусственный интеллект: математические основы представления знаний

Одно из самых известных и популярных применений прикладных систем с элементами искусственного интеллекта — это разнообразные интеллектуальные игры {intelligent games). Почти наверняка каждый сталкивался с искусственным интеллектом, использующимся именно в этой области. Шашки, шахматы, нарды встречаются и в мобильном телефоне, и в качестве более серьезных программ для мощных компьютеров.

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

На данный момент лучшие компьютерные шахматные программы уже превосходят в игре известных гроссмейстеров мира. Можно сказать, что в шахматы компьютер переиграл человека. При этом следует подчеркнуть, что никаких чудес в шахматных программах нет. В них используются хорошо известные и тщательно реализованные алгоритмы, подобные тем, что рассматриваются в гл. 3. Тем не менее, если мы принимаем утверждение, что игра в шахматы на гроссмейстерском уровне требует интеллекта, то мы вынуждены признать, что лучшие шахматные программы обладают интеллектом. При этом компьютерные шахматы — это не только развлечение, но и способ обучения новых шахматистов, создание шахматных баз данных, анализ окончаний, изменение правил¹. Но для нас главное, что, в любом случае, это один из наиболее интересных случаев представления знаний.

Задача представления знаний в интеллектуальных играх является вызовом для естественного интеллекта программистов. Дело в том, что некоторые из игр чрезвычайно сложны с количественной точки зрения. Например, шахматы имеют около 10⁴⁰ возможных позиций и около 10¹²⁰ возможных партий. Это огромные числа, большие, чем число атомов во Вселенной (по разным оценкам — от 10⁶⁷ до 10⁸⁰) и чем число секунд, прошедших от начала существования Вселенной^[1][2]. Никакие информационные устройства не могут и никогда не смогут просмотреть или запомнить все позиции и разыграть все партии — это физически невозможно. Так что у разработчиков программ для интеллектуальных игр впереди непочатый край работы!

Шахматное программирование достигло очень высокого уровня. Если провести турнир между обычной студенческой группой и обычной шахматной программой, например, GhessMaster, то окажется, что в среднем группа играет хуже, чем ChessMaster. О чем это говорит?

Михаил Моисеевич Ботвинник, 1911—1995 — доктор технических наук, шестой чемпион мира по шахматам, носивший этот титул в общей сложности 13 лет.

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

<<�Я отдал шахматам, по-моему, все, что было возможно. Сейчас у меня просто пет времени готовиться к крупным турнирам. Когда я был занят одной электротехникой, работу удавалось сочетать с шахматами. Но уже несколько лет я работаю еще и над проблемой игры в шахматы на вычислительной машине и так погрузился в эту проблему, что сочетать все три занятия стаю невозможно".

• [1] Любопытный пример. Ранее в шахматах действовало правило, что партия заканчивается вничью, если за пятьдесят ходов не было взятий или превращений. С помощью компьютерного анализа было найдено результативное окончание, которое требовало 53 хода. В итогешахматные правила были изменены.
• [2] Считается, что с момента большого взрыва всего-то прошло от 13 до 14 млрд лет, т. е. 5 • 1017 с.