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



Скачать 25.74 Kb.
Дата01.02.2013
Размер25.74 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«Шахматная нотация»
Оборудование и дидактические материалы: демонстрационная доска с магнитными фигурами, шахматные набор на столах, бумага для письма...
Как победить человека: шахматные секреты компьютеров iconУрока для детей 1-5 классов «Секреты природного газа»
Но именно доброй, ведь газ очень опасен и коварен! И прежде чем начать им пользоваться, нужно скорее узнать все его секреты. Хотите...
Как победить человека: шахматные секреты компьютеров iconЛекция Классификация компьютеров По каким критериям классифицируют компьютеры?
Четких границ между классами компьютеров не существует. По мере совершенствования структур и технологии производства, появляются...
Как победить человека: шахматные секреты компьютеров iconДревнейшие секреты финансового успеха
В этом увлекательном бестселлере секреты достижения самых амбициозных целей, ключ к успеху и богатству
Как победить человека: шахматные секреты компьютеров iconИнформационное право как комплексная отрасль российского права
Второй этап – с массовым внедрением персональных компьютеров. Третий – с развитием телекоммуникационных технологий, объединением...
Как победить человека: шахматные секреты компьютеров iconРождение компьютеров Мать всех компьютеров
В сочетании с Web компьютер изменил мировую экономику, создал громадные состояния и совершил вещь, не многим казавшуюся возможной,...
Как победить человека: шахматные секреты компьютеров iconФилософия и шахматы
Под­линность шахматного искусства состоит в том, что шахматные партии пред­ставляют собой произведения, созданные стройной логикой...
Как победить человека: шахматные секреты компьютеров iconСистемный программист
Штатную единицу системного программиста целесообразно вводить при наличии на предприятии большого количества компьютеров (как правило...
Как победить человека: шахматные секреты компьютеров icon2 Эволюция средств вычислительной техники
Таким устройством является компьютер. В настоящее время компьютеры представлены практически во всех областях жизни человека. Для...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org