Информационные системы. Бурцева Е.В - 78 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Каким образом машине удалось достичь столь высокого класса игры?
Естественно, что в машину были программно заложены правила игры так,
что выбор очередного хода был подчинён этим правилам. На каждой стадии
игры машина выбирала очередной ход из множества возможных ходов соглас-
но некоторому критерию качества игры. В шашках (как и в шахматах) обычно
невыгодно терять свои фигуры и, напротив, выгодно брать фигуры противника.
Игрок (будь он человек или машина), который сохраняет подвижность своих
фигур и право выбора ходов и в то же время держит под боем большое число
полей на доске, обычно играет лучше своего противника, не придающего зна-
чения этим элементам игры.
Разумно сочетая такие критерии, можно для оценки очередного хода маши-
ны получить некоторый числовой показатель эффективности – оценочную
функцию. Тогда машина, сравнив между собой показатели эффективности оче-
редных ходов, выберет ход, соответствующий наибольшему показателю. По-
добная автоматизация выбора очередного хода необязательно обеспечивает оп-
тимальный выбор, но на его основе машина может продолжать игру, совершен-
ствуя свою стратегию в процессе обучения. Формально обучение состоит в
подстройке параметров (коэффициентов) оценочной функции на основе анали-
за проведённых ходов и игр с учётом их исхода.
Ярким примером сложной интеллектуальной игры являются шахматы. В
шахматах существуют определённые уровни мастерства, степени качества игры,
которые могут дать чёткие критерии интеллектуального роста машины. Поэтому
компьютерными шахматами активно занимались учёные во всём мире. В 1974 г.
впервые прошёл чемпионат мира среди шахматных программ в рамках очеред-
ного конгресса
IFIP
(
International Federation of Information Processing
) в Сток-
гольме. Победителем этого состязания стала советская шахматная программа
"Каисса" (Каисса – богиня, покровительница шахмат). Эта программа была соз-
дана в Москве, в Институте проблем управления Академии наук в команде раз-
работчиков программы-чемпиона, лидерами которой были Владимир Арлазаров,
Михаил Донской и Георгий Адельсон-Вельский.
Недавние события показали, что, несмотря на довольно большую сложность
шахмат и невозможность в связи с этим произвести полный перебор ходов,
возможность перебора их на большую глубину, чем обычно, очень увеличивает
шансы на победу. К примеру, по сообщениям в печати, компьютер фирмы
IBM
,
победивший Каспарова, имел 256 процессоров, каждый из которых имел 4 Гб
дисковой памяти и 128 Мб оперативной. Весь этот комплекс мог просчитывать
более 100'000'000 ходов в секунду. До недавнего времени редкостью был ком-
пьютер, могущий делать такое количество целочисленных операций в секунду,
а здесь мы говорим о ходах, которые должны быть сгенерированы и для кото-
рых просчитаны оценочные функции.

Страницы