Электронный "мозг" - [3]

Шрифт
Интервал

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

Оказывается, в этой простой игре существует несколько серий вариантов. А в каждой серии — 512 вариантов по четыре хода. Играя по любому из них, машина не проиграет. А если ее партнер невнимателен, то 360 вариантов приведут к победе.

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

Но за простотой кроются немалые технические трудности. Чтобы вложить в машину 512 вариантов по четыре хода, приходится занять все ячейки машинной электронной «памяти». Кроме того, в нее нужно еще поместить программу игры. А это значит, что всей оперативной «памяти» большой электронной вычислительной машины едва-едва хватит для немудреной игры на девяти квадратах.

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

В теории игр доказывается, что исход шахматной партии, как и в игре «крестики и нулики», предрешен первым ходом и выбором стратегии каждого из партнеров. И если бы удалось составить перечень всех стратегий и выявить оптимальные, то древняя игра потеряла бы свою привлекательность.

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

Бельгийский математик М. Крайчик попытался хотя бы приблизительно подсчитать общее число всевозможных вариантов шахматных партий. Оно оказалось равным 2×100>116. Такое число оставляет далеко позади легендарное количество пшеничных зерен, испрошенных в награду за изобретение шахмат Если бы все население земного шара круглые сутки играло в шахматы, делая ежесекундно по одному ходу, то потребовалось бы не менее 10>100 веков, чтобы переиграть все варианты шахматных партий.

Любители шахматной игры могут не беспокоиться. Составить список всех стратегий и этим решить до конца задачу шахматной игры ближайшим поколениям не удастся даже с помощью самых быстродействующих машин. Шахматам пока не угрожает участь игры «в камешки».

Как же при таких условиях составить руководство к действию для машинной игры?

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

Чаще всего тактика строится на оценке значимости каждой фигуры. Оценка выражается числом очков. Например, король 200 очков, ферзь — 9, ладья — 5, слон и конь — по 3, пешка — 1 очко, а отсталая, изолированная и сдвоенная — по полочка.

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

С помощью чисел можно дать общую оценку своей позиции и противника. Отношение общего числа очков позиции белых к числу очков позиции черных характеризует ситуацию игры. Если оно больше единицы — преимущество на стороне белых, если меньше — более выгодное положение у черных.

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

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

Если считать, что на обдумывание хода нельзя тратить больше 15 минут, то самая быстродействующая машина может планировать игру не более чем на три — четыре хода вперед. При огромном превосходстве над человеком в скорости вычисления машина пока не может с ним соревноваться в скорости игры за шахматной доской. Ведь ей приходится добросовестно перебрать и пересчитать почти все возможные варианты, даже те, которые человек сразу же отбрасывает, не задумываясь.

Вот партия, сыгранная машиной (белые) с человеком (черные):

1. е4 е5 2. КсЗ КГ6 3. d4 СЬ4 4. КХЗ d6 5. Cd2 Кс6 6. d5 Kd4 7. h4 Cg4 8. a4 К: f3+ 9. gf Ch5 10. Cb5+ c6 11. dc 0–0 12. cb ЛЬ8 13. Саб Фа5 14. Фе2 Kd7 15. Лgl Kc5 16. Лg5 Cg6 17. СЬ5 К: Ь7 18. 0-0-0 Kc5 19. Ссб ЛГс8 20. Cd5 С: с3 21. С: с3 Ф: а4 22. Kpd2 Кеб 23. Лg4 Kd4 24. ФdЗ КЬ5 25. СЬЗ Фаб 26. Сс4 Cho 27. ЛgЗ Фа4 28. С: b5 Ф: d5 29. Ф: d6 Лd8.

В этой проигранной для белых (машина) позиции партия была прервана.

Как видите, машина-шахматист оказалась не на высоте. Но это одна из первых партий. Вычислительная техника быстрыми шагами идет вперед. Совершенствуются методы управления электронной машиной. Уже сейчас электронная вычислительная машина решает трудные шахматные задачи и очень хорошо играет в шашки. Можно не сомневаться, что машина скоро «научится» гораздо лучше играть и в шахматы.


Еще от автора Виктор Давыдович Пекелис
Твои возможности, человек!

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


Леонардо да Винчи XXI века

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


Мир приключений, 1959

Сборник приключенческой прозы.


Рекомендуем почитать
Тайны продуктов питания

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


Скорочтение со скоростью света

Курс по скорочтению рассчитан на четыре недели. Имея дело с чтением, наиболее важным является наслаждение им. Не важно, что вы читаете: техническую литературу, детские книжки, романы или статьи в журналах, наслаждение – самый важный компонент эффективного чтения. Расслабьтесь, позвольте интересу завладеть вами... .


Социально-культурные проекты Юргена Хабермаса

В работе проанализированы малоисследованные в нашей литературе социально-культурные концепции выдающегося немецкого философа, получившие названия «радикализации критического самосознания индивида», «просвещенной общественности», «коммуникативной радициональности», а также «теоретиколингвистическая» и «психоаналитическая» модели. Автором показано, что основной смысл социокультурных концепций Ю. Хабермаса состоит не только в критико-рефлексивном, но и конструктивном отношении к социальной реальности, развивающем просветительские традиции незавершенного проекта модерна.


Пьесы

Пьесы. Фантастические и прозаические.


Вторжение: Взгляд из России. Чехословакия, август 1968

Пражская весна – процесс демократизации общественной и политической жизни в Чехословакии – был с энтузиазмом поддержан большинством населения Чехословацкой социалистической республики. 21 августа этот процесс был прерван вторжением в ЧССР войск пяти стран Варшавского договора – СССР, ГДР, Польши, Румынии и Венгрии. В советских средствах массовой информации вторжение преподносилось как акт «братской помощи» народам Чехословакии, единодушно одобряемый всем советским народом. Чешский журналист Йозеф Паздерка поставил своей целью выяснить, как в действительности воспринимались в СССР события августа 1968-го.


Сандинистская революция в Никарагуа. Предыстория и последствия

Книга посвящена первой успешной вооруженной революции в Латинской Америке после кубинской – Сандинистской революции в Никарагуа, победившей в июле 1979 года.В книге дан краткий очерк истории Никарагуа, подробно описана борьба генерала Аугусто Сандино против американской оккупации в 1927–1933 годах. Анализируется военная и экономическая политика диктатуры клана Сомосы (1936–1979 годы), позволившая ей так долго и эффективно подавлять народное недовольство. Особое внимание уделяется роли США в укреплении режима Сомосы, а также истории Сандинистского фронта национального освобождения (СФНО) – той силы, которая в итоге смогла победоносно завершить революцию.