Теория игр

Очень сложные деревья

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

Теоретически шахматы – это игра, которая идеально подходит для обратных рассуждений, поскольку она состоит из серии последовательных ходов
[25]

. Игроки делают свои ходы поочередно; за всеми ходами можно наблюдать, и их нельзя отменить; нет никакой неопределенности в отношении позиции или мотивов игроков. Правило, согласно которому в случае повторения одной и той же позиции объявляется ничья, гарантирует завершение партии за конечное число ходов. Мы можем начать с листьев дерева (или концевых вершин) и анализировать игру в обратном направлении. Однако теория и практика – это две разные вещи. Было подсчитано, что общее число вершин дерева игры в шахматах составляет около 10120, то есть 1 с 120 нолями. Сверхмощному компьютеру, быстродействие которого в 1000 раз превышает быстродействие обычного персонального компьютера, понадобилось бы 10103 лет на то, чтобы проанализировать все возможные ходы по такому дереву. Ждать так долго бессмысленно, а прогнозируемое развитие компьютерной техники в обозримом будущем вряд ли существенно улучшит ситуацию. Так какой же выход нашли шахматисты и программисты?

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

Практическое решение этой проблемы сводится к применению двух подходов: анализа ходов методом обратных рассуждений и субъективной оценки шахматной позиции. Первый – это наука, теория игры: умение смотреть вперед и рассуждать в обратном порядке; второй подход – искусство специалиста-практика: способность определить ценность шахматной позиции по числу оставшихся фигур и взаимодействию между ними без определения явно выигрышной стратегии игры с этого момента. Шахматисты часто называют этот феномен «знанием», но вы можете называть это опытом, интуицией или искусством. Лучших шахматистов отличает, как правило, глубина и тонкость знания.

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

Какова роль компьютеров во всем этом? Было время, когда проект написания программ, которые позволили бы компьютеру играть в шахматы, считался неотъемлемой частью новой области науки – искусственного интеллекта, цель которой состояла в создании компьютеров, способных мыслить подобно человеку. Но за многие годы этого так и не удалось добиться, поэтому ученые стали уделять все больше внимания тому, что компьютеры делают лучше всего, – математическим вычислениям. Компьютеры просчитывают наперед больше ходов и делают это быстрее, чем люди

{39}
. Опираясь на одни только математические вычисления, в конце 1990-х годов специальные шахматные компьютеры, такие как Fritz и Deep Blue, смогли соперничать с лучшими шахматистами.

Рейтинг шахматистов определяется по результатам игр; рейтинг лучших шахматных компьютеров сопоставим с рейтингом 2800, который имеет сильнейший шахматист мира Гарри Каспаров. В ноябре 2008 года Каспаров сыграл матч из четырех партий с последней версией компьютера Fritz – X3D. В итоге в двух партиях каждая из сторон одержала победу, а две партии завершились вничью. В июле 2005 года шахматный компьютер Hydra нанес полное поражение Майклу Адамсу, который занимал 13-е место в рейтинге лучших шахматистов мира: пять партий компьютер выиграл, а одна завершилась вничью. Возможно, не за горами то время, когда компьютерные программы займут первые места в рейтинге и начнут играть друг с другом на чемпионатах мира по шахматам.

Какие выводы следуют из этой истории о шахматах? Она показывает, каким должен быть ход размышлений в любых играх высокого уровня сложности, с которыми вы можете столкнуться. Необходимо объединить принцип «смотреть вперед и рассуждать в обратном порядке» с опытом, который поможет вам оценить промежуточные позиции, достигнутые к концу периода предварительных расчетов. Вы сможете добиться успеха только благодаря такому синтезу науки под названием «теория игр» и искусства ведения конкретной игры, а не с помощью каждого из этих элементов в отдельности.

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