Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





 

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

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

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

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

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

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

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

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

 







Дата добавления: 2015-10-01; просмотров: 570. Нарушение авторских прав; Мы поможем в написании вашей работы!




Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45   После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Измерение следующих дефектов: ползун, выщербина, неравномерный прокат, равномерный прокат, кольцевая выработка, откол обода колеса, тонкий гребень, протёртость средней части оси Величину проката определяют с помощью вертикального движка 2 сухаря 3 шаблона 1 по кругу катания...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

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

Studopedia.info - Студопедия - 2014-2025 год . (0.008 сек.) русская версия | украинская версия