Материалы размещены исключительно с целью ознакомления учащихся ВУЗов, техникумов, училищ и школ.
Главная - Техника - Электроника
Захарченко Василий - Разговор с электрическим мозгом

Скачать книгу
Вся книга на одной странице (значительно увеличивает продолжительность загрузки)
Всего страниц: 79
Размер файла: 524 Кб
Страницы: «« « 29   30   31   32   33   34   35   36   37  38   39   40   41   42   43   44   45   46   47  » »»

     Известный бельгийский математик Крейчик попытался подсчитать  возможное
число  вариантов  шахматных партий.  Оно  оказалось  фантастически  большим:
2х10118.
     Если  предположить, что  все население земного шара  - три  с половиной
миллиарда человек - круглые сутки будет играть в шахматы, ни на мгновение не
задерживаясь, то есть каждую секунду  передвигать  на доске по одной фигуре,
то  понадобится  10100 веков, чтобы  переиграть  все возможные варианты. Вот
насколько велико разнообразие шахматного искусства!
     Оказывается,  электронные  машины  современного  уровня не  в состоянии
рассчитать все варианты даже первых пяти ходов. Давайте посмотрим, в чем тут
дело.
     В нормальной  шахматной  позиции  теоретически  имеется  приблизительно
около 30 возможных продолжений.  Рассчитывая их на один ход, мы получим 302,
то есть  около  1000 вариантов.  Расчет на два хода  даст  10002  вариантов.
Расчет  на пять ходов  даже  при  самых  немыслимых скоростях  работы машины
невозможен по времени, потому что машина должна добросовестно отработать все
варианты, а их бесконечное множество.
     Как же решить задачу игры  в шахматы с машиной? Можно ли создать точный
алгоритм  шахматной  игры?  Оказывается, сделать  это  в окончательном  виде
нельзя. Машина не справится с задачей - слишком много вариантов  придется ей
проигрывать.
     Когда с этим вопросом обратились к М. Ботвиннику, он сказал:
     -  Шахматист на уровне мастера  иногда рассчитывает  на 10, даже  на 12
ходов вперед.
     - Значит, он думает быстрее счетно-решающей машины?
     - Конечно,  нет. Но во время расчетов шахматист не использует всю доску
с 64 клетками. В  его  поле  зрения находится одновременно  не больше  10-16
полей, то есть его задача необыкновенно облегчается.
     Для  шахматиста  ряд  фигур вообще не играет  никакой роли - они как бы
полностью выпадают  из сферы внимания игрока. Обычно из общего числа в 25-30
фигур  в  расчетах  участвуют  3-6  фигур,  не  больше. Представляете  себе,
насколько это облегчает задачу?
     Далее М. Ботвинник говорит:
     - Создатели вычислительных машин до сих пор делали точные машины, и они
собирались сделать и точную  машину-шахматиста.  К сожалению, создание такой
машины  -  машины-сверхшахматистов  - вряд  ли  возможно.  Но не  следует ли
поставить  другую задачу  -  создание  машины,  которая  бы  думала  так  же
несовершенно,  как  шахматист,  ошибалась  бы так  же, как  простые смертные
гроссмейстеры.  Тогда  задача  облегчается,  вероятно,  в  миллионы  раз   в
отношении  расчета  вариантов  и  становится практически  разрешимой уже для
сегодняшней техники. Иначе говоря, мы будем терпеть неудачи до тех пор, пока
будем  пытаться создать  машину-сверхшахматиста.  Думаю,  что  задача  будет
разрешима,  если мы  будем  пытаться  создать машину  "по  образу  и подобию
своему".
     Уже  сегодня, создавая  машины  "по  образу и подобию своему", было  бы
интересно установить хотя бы некоторые закономерности игры. А их много...
     Знаменитый  шахматист А.  Алехин одним из  положений  игры считал, что,
например, двигательная инициатива дороже небольшой материальной добычи.
     Многолетний чемпион мира Эммануил Л  аскер утверждал:  "Помимо ценности
отдельных фигур, существует ценность координированного действия их..." Можно
поставить и такой вопрос: обеспечивает ли игра белыми, то есть право первого
хода,  победу или ничейный  результат  при "идеальной"  игре с обеих сторон?
Математики на этот вопрос не могут дать исчерпывающего ответа. О чем говорит
опыт  соревнований?  Международный  гроссмейстер Ю. Авербах  произвел  очень
интересный подсчет.  Каждый шахматный мастер  играет за свою  жизнь примерно
около  1000   серьезных   партий.   Гроссмейстер  проанализировал   основные
международные турниры с 1927 года по 1962 год. Это  свыше 1700 партий  между
сильнейшими  шахматистами  мира.  Два  вывода  напрашиваются  из  большой  и
интересной таблицы.
     Первый  вывод.  В  начальном  положении  право  первого  хода  является
преимуществом,  а не недостатком.  Белые,  как  показывает  практика,  имеют
лучшие  шансы; у них  приблизительно 60  процентов шансов  на победу и  в 40
случаях из ста они терпят поражение.
     Второй вывод. Шансы на победу в начальном положении не очень велики.

     Эти выводы весьма интересны, но как же составить руководство к действию
для машинной  игры? Математики пытались в  первую очередь  произвести оценку
значимости  каждой  фигуры. Как это сделать? Ну, хотя  бы числом очков,  где
король оценивается в 200  очков, ферзь - 9, ладья  -  5,  слон  и конь  - 3,
пешка-1. Одновременно  оценивается позиционное  качество: подвижность фигур,
расположение их  на доске, защищенность  и т.  д. Ситуация игры  оценивается
машиной отношением  общего числа  очков позиции белых к  числу очков позиции
черных.
     Предположим, машина, играя  черными, должна сделать ход. Она  вычисляет
изменение  отношений  числа очков  при различных вариантах.  Выбором  машины
будет ход, ведущий  к максимальному увеличению собственных очков. Эти выводы
машина и печатает на карточке.
     Но  такая игра  довольно скучна  и  упрощенна.  Она  не предусматривает
перспективного  мышления.  А  именно  перспективное  мышление,  как  мы  уже
рассматривали этот  вопрос  раньше, крайне затруднительно  для добросовестно
работающей машины. Поэтому машину легко сбить с толку.
     Машина  может реагировать  только  на  логичный  ход противника. А  что
происходит,  если  он  совершает  нелогичный  с  точки  зрения  машины  ход?
Гроссмейстер отдает машине пешку  - машина  теряется. Это нелогично.  Вместо
того чтобы брать эту пешку, машина  подставляет коня. Гроссмейстер не  берет
коня - опять нарушение логики,- а, наоборот,  жертвует  ладью. Тогда машина,
окончательно сбитая с толку, начинает путать,  "зевать" и, в конечном итоге,
проигрывает.
     Видимо,  игра  всякой машины  в  первую очередь  зависит от  программы,
которая в нее вложена. Но если говорить опять-таки  о добросовестной машине,
которая играет не по упрощенному варианту, а честно проверяет  все возможные
комбинации,- составление программы для ее работы весьма затруднительно.
     Подсчитали: чтобы создать программу для машины,  играющей на уровне 2-4
разрядов  шахматистов  три  современном уровне  игры  в шахматы,  необходима
работа коллектива в 5-7 человек в течение 3-5 лет. Думается,  что такая игра
не  стоит свеч. Что  же касается машины,  которая  может  играть  на  уровне
гроссмейстера, то здесь положение представляется почти безнадежным.
     Да реально ли это вообще?
     Задача реальна. Но если учитывать перспективы развития шахматной игры и
кибернетических машин, то задача эта может быть решена не раньше, чем  через

Страницы: «« « 29   30   31   32   33   34   35   36   37  38   39   40   41   42   43   44   45   46   47  » »»
2007-2013. Электронные книги - учебники. Захарченко Василий, Разговор с электрическим мозгом