Мир приключений № 4, 1959 - Михаил Ляшенко
Шрифт:
Интервал:
Закладка:
С помощью чисел можно дать общую оценку своей позиции и противника. Отношение общего числа очков позиции белых к числу очков позиции черных характеризует ситуацию игры. Если оно больше единицы — преимущество на стороне белых, если меньше — более выгодное положение у черных.
Предположим, машина играет черными и должна сделать очередной ход. В ее «памяти» хранится положение на доске и отношение чисел очков в этой ситуации. Выбирая ход, машина начинает вычислять изменение этого отношения при различных вариантах. Ход, ведущий к максимальному изменению отношения в пользу машины, и будет ее выбором. Машина напечатает его на карточке.
Описанная тактика, одноходовая, приведет, конечно, к очень плохой и неинтересной игре. Гораздо лучше строить игру на расчете нескольких ходов вперед. Лучшие шахматисты умеют рассчитывать комбинации вперед на десять и более ходов. Машина гоже может играть с выбором комбинаций на несколько ходов вперед в предположении, что противник будет также отвечать наилучшими ходами. Но ее возможности ограничены скоростью работы и емкостью «памяти».
Если считать, что на обдумывание хода нельзя тратить больше 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.
В этой проигранной для белых (машина) позиции партия была прервана.
Как видите, машина-шахматист оказалась не на высоте. Но это одна из первых партий. Вычислительная техника быстрыми шагами идет вперед. Совершенствуются методы управления электронной машиной. Уже сейчас электронная вычислительная машина решает трудные шахматные задачи и очень хорошо играет в шашки. Можно не сомневаться, что машина скоро «научится» гораздо лучше играть и в шахматы.
Что произойдет, если «посадить» за шахматную доску две машины? Могут ли они вступить в единоборство и кто из них выйдет победителем?
Конечно, могут! Машины прекрасно «поймут» друг друга, и каждый из этих бесстрастных партнеров будет упорно добиваться победы. Она достанется тому, кто обладает более совершенным руководством к действию, большей «памятью» и быстрее «соображает», то есть быстрее вычисляет.
Игры, о которых я рассказывал, характерны тем, что их исход не зависит от случая. Но для других игр дело обстоит не так.
Взять хотя бы домино или разнообразные карточные игры. Ведь их результат определяется не только ходами участников, но и «везением». Пришла хорошая карта — и выигрыш почти гарантирован. А при плохой карте самая совершенная игра мало поможет.
Можно ли приобщить электронную вычислительную машину к подобным играм? Как составить руководство к действию, учитывающее неизбежную случайность?
Оказывается, и в таких играх машина не «ударит лицом в грязь». Недавно вычислительная электронная машина «Стрела» в перерыве между основной работой сыграла свою первую партию в домино. Человек и машина играли против двух человек. И надо сказать, партнер машины не имел оснований к недовольству своим напарником. А противники очень быстро убедились, что машина играет, как самый опытный любитель, хотя и не сопровождает свои ходы мощными ударами костяшек об стол. Партию выиграли человек и машина.
Машинная игра в домино и карты тоже базируется на выборе оптимальной стратегии.
Решение задач в играх со случайными ходами производится аналогично играм с предрешенным исходом, но с привлечением законов теории вероятностей.
Существуют игры, исход которых вообще не зависит от ходов участников. Они целиком строятся на случае. К таким играм относятся, например, лото и рулетка. Для них не существует ни стратегии, ни руководства к действию. Машина, как и человек, должна здесь играть наугад.
Но, оказывается, есть игра, в которой машина предстает более сильным противником, чем человек. Это хорошо известная игра «чет-нечет». Один из участников пишет какое-нибудь число. Другой, не глядя на него, угадывает, четное оно или нечетное.
Каждый из участников может играть по любой стратегии — оптимальной здесь не существует. Стратегия может заключаться в том, например, чтобы всегда называть «чет». Но противник очень быстро разгадает такую «чистую» стратегию партнера и начнет систематически выигрывать. Поэтому каждый старается самым произвольным способом чередовать свои ходы. И если два человека будут очень долго играть, то в среднем окажется, что в 50 процентах случаев выиграет один, а в 50 процентах выиграет другой партнер. Исход большого числа игр окажется ничейным.
Но игра с машиной привела к другому, неожиданному результату. Запоминая все предшествующие ходы, машина устанавливает некоторую закономерность в случайных ходах человека, которой он бессознательно пользуется. Например, он чаще называет «чет», чем «нечет», или часто после двух ходов «нечет» делает три хода «чет» и так далее.
Раскрыв это, машина вычисляет вероятность того или другого очередного хода и выигрывает чаще, чем человек.
Оказалось, что из большого числа игр машина выигрывает уже 55 процентов. Побеждает бесстрастный автомат.
НА ЛИТЕРАТУРНОМ ПОПРИЩЕ
В наш прозаический рассказ врывается поэзия.
Ночь кажется чернее кошки этой,Края луны расплывчатыми стали,Неведомая радость рвется к свету,О берег бьется крыльями усталыми.
Измученный бредет один кочевник.А пропасть снежная его зовет и ждет.Забыв об осторожности, плачевноНад пропастью мятущийся бредет.
Забытый страх ползет под потолки,Как чайка, ветер. Дремлет дождь. Ненастье.А свечи догорают… МотылькиВокруг огня все кружатся в честь Бастер.
Я показал эти стихи поэту Владимиру Котову.