Как победить человека: шахматные секреты компьютеров icon

Как победить человека: шахматные секреты компьютеров



НазваниеКак победить человека: шахматные секреты компьютеров
Дата конвертации30.07.2012
Размер25.73 Kb.
ТипДокументы

Как победить человека: шахматные секреты компьютеров




05.11.03 | 12:18





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

Допустим, на данный момент игры каждый из игроков может сделать по десять ходов - и ни один ход этого числа не меняет (ситуация чисто теоретическая - на практике такое вряд ли возможно). Компьютер должен "представить", какие последствия может повлечь каждый вариант. Он мысленно делает ход и просчитывает десять возможных ответов противника. Затем следующий ход - и еще десять ходов соперника. В итоге получается, что в описанной ситуации необходимо рассмотреть сто различных вариантов. Не так много. Но здесь мы имеем дело с минимальной глубиной анализа, сообщает Gazeta.ru.

Попробуем проанализировать чуть глубже, на два хода. На каждую из ста комбинаций, возможных после первого, приходятся по десять вариантов следующего хода компьютера. А на них в свою очередь - по десять вариантов ответа шахматиста. В общей сложности получается 10000 комбинаций. Если анализировать на три хода, получим уже целый миллион вариантов. Что получится при анализе ходов на 20 - лучше даже не думать.Такой подход называется "алгоритмом минимакс".

Таким образом даже самый мощный компьютер может "читать игру" на десяток ходов вперед. Для серьезного шахматиста (того же Каспарова - или приблизительно равных ему по уровню игры) этот показатель может составлять до 20 ходов. Неужели Каспаров перебирает в уме больше комбинаций, чем машина? Конечно, нет. И тут встает вопрос совершенства программного алгоритма, который, собственно, и двигает фигуры на виртуальной доске.

Шахматист анализирует ситуацию, исходя из того, как складывается партия. Он не разбирает тех ходов, которые никогда не будут сделаны (и это уже называется алгоритм альфа-бета). Имея в распоряжении десять вариантов, он реально выбирает максимум из четырех-пяти - иначе играть бессмысленно.

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

Как заметил в свое время Каспаров: "Шахматы - это то поле, на котором можно противопоставить человека машине. Интуицию - грубой силе счета".


В последние годы разработчики шахматных компьютеров стали уделять меньше внимания увеличению производительности и больше - оптимизации алгоритмов. Модель Deep Junior, "сменившая на посту" нашумевший в свое время Deep Blue была во много раз медленнее (3 млн. операций в секунду по сравнению с 200 млн. у предшественника). Но зато куда "человечней"! После матча Каспаров заметил, что новая модификация гораздо сильнее похожа на человека. Машина пыталась гнуть свою линию, навязывать сопернику свой стиль игры.

Компьютер научился пользоваться своими "врожденными" преимуществами. Однажды, давая интервью каналу CNN, Каспаров упомянул об агрессивном стиле игры Deep Junior: машина стремилась как можно быстрее разменять фигуры.

Программисты ищут разумный баланс между анализом текущей позиции и анализом на несколько ходов вперед, оптимизируя алгоритмы так, чтобы машина могла выполнять большее число действий в единицу времени. Разработчики наращивают мощности компьютеров, т.е. быстродействие, которое в данной ситуации означает "дополнительное время". Но, так или иначе, людей еще рано списывать со счетов. Проигрывая в "производительности", они имеют шанс выиграть по части оценки - даже за счет игровой интуиции.


obozrevatel.com.ua

Информация с сайта www.inetchess.narod.ru




Похожие:

Как победить человека: шахматные секреты компьютеров iconБаза данных книжного фонда библиотеки; База данных кадрового состава учреждения
Для хранения бд может использоваться как один компьютер, так и множество взаимосвязанных компьютеров. Если различные части одной...
Как победить человека: шахматные секреты компьютеров iconДокументы
1. /Как победить судьбу.pdf
Как победить человека: шахматные секреты компьютеров iconДжеффри Хокинс Об Интеллекте
В течение 25 лет я был увлечен мобильными компьютерами. В мире высоких технологий Силиконовой Долины я известен как зачинатель двух...
Как победить человека: шахматные секреты компьютеров iconФилософия и шахматы
Под­линность шахматного искусства состоит в том, что шахматные партии пред­ставляют собой произведения, созданные стройной логикой...
Как победить человека: шахматные секреты компьютеров iconУстановление личности человека криминалистическими методами и средствами
Тема работы актуальна – действительно, установление личности человека играет важную роль как в розыске преступника, так и в расследовании...
Как победить человека: шахматные секреты компьютеров iconВечные секреты красоты Римская маска
...
Как победить человека: шахматные секреты компьютеров iconЕ. А., 2008. Смирнов П., Стрекалова Е. Определение Луча души человека
Из статьи Смирнова П. "Исследование жизненного цикла человека" следует, что для определения времени жизни человека необходимо знать...
Как победить человека: шахматные секреты компьютеров iconАктуальность проблемы речевого мышления. Речь
Разговаривая с другими, мы пользуемся речью как средством передачи своих мыслей. Речь для нас является одной из главных потребностей...
Как победить человека: шахматные секреты компьютеров iconПролетарии всех стран, соединяйтесь!
Для того, чтобы пролетариат в решающий момент оказался достаточно сильным и мог победить, необходимо…, чтобы он образовал особую...
Как победить человека: шахматные секреты компьютеров iconВыпускник сдает экзамен…
Экзамены – особый, очень сложный период в жизни человека. При подготовке к экзаменам одновременно возникает множество проблем: как...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов