Семь главных игр в истории человечества. Шашки, шахматы, го, нарды, скрабл, покер, бридж - [9]

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

Люди смотрят на дерево снизу вверх и вспоминают о деревьях, на которые забирались, которые видели и о которых им раньше рассказывали друзья. У нас есть интуитивное, врожденное понимание того, какие ветви могут легко выдержать наш вес, а какие прогнутся, мы также знаем, какие веточки, судя по всему, крепкие. Мы помним, как падали и как забирались на верхушку. Мы фиксируем, какие ветви надежны, а какие опасны, и делимся этим знанием с окружающими. Мы забираемся на деревья, то есть играем в игры, опираясь на интуицию, опыт, специалистов и литературу.

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

И поиск, и оценка – серьезные технические задачи. Начать с того, что в шашках существует 500 995 484 682 338 672 639 возможных позиций, то есть около 500 миллиардов миллиардов. Шеффер приводит такую аналогию: если бы Тихий океан высох и вам нужно было бы наполнить его с помощью маленькой чашки, то количество вливаемых порций было бы равно количеству возможных позиций в этой игре. Или такую: если бы площадь всей суши на нашей планете представляла совокупность возможных позиций в шашках, то каждой позиции соответствовала бы примерно одна сотая квадратного сантиметра. Таким образом, эффективность поиска имеет важнейшее значение. Если действовать путем простого перебора и смотреть на каждую из позиций в течение тысячной доли секунды примерно так, как машина Сэмюэла, то время, необходимое для просмотра их всех, превысило бы возраст Вселенной.

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

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

Может возникнуть вопрос: зачем специалисту по вычислительным системам тратить свое дорогое время, энергию и деньги грантодателей на создание компьютерных программ для настольных игр? Специалисты обычно дают один из следующих дежурных ответов: игры – это испытательные стенды; игры обеспечивают контрольные задачи для оценки эффективности систем искусственного интеллекта; игры позволяют легко сравнивать результативность компьютера с результативностью человека; игры – это упрощенные модели аспектов «реального мира». Или (если специалист чуть более откровенен): игры – это увлекательно. Такие ответы хороши, но ни один из них не является до конца правдивым.

Истинная мотивация специалиста по вычислительным системам, разрабатывающего ИИ для игр, не слишком отличается от мотивации родителя, который тратит дорогое время и энергию на воспитание своего ребенка. Это творческий процесс. Придуманный Мэри Шелли доктор Франкенштейн, размышляя о своем творении, говорит: «Новая порода людей благословит меня как своего создателя; множество счастливых и совершенных существ будут обязаны мне рождением. Ни у одного отца нет стольких оснований на получение признательности ребенка, сколько будет у меня». Джонатан Шеффер испытал это чувство, когда одно из его алгоритмических творений впервые одержало над ним победу. «Мне удалось создать разумное поведение, – писал он. – Я испугался».

Шеффер, который родился в Торонто в 1957 году, с детства играл в разные игры. В книге «На шаг впереди» (One Jump Ahead), посвященной его шашечной одиссее и созданию игровой компьютерной программы, он живо рассказывает о своем детском увлечении шахматами с их «фигурами воинов короля Артура, отстаивающими королевскую честь» и «тщательно срежиссированным балетом». Шеффер отмечал сходство между своим пристрастием к этой игре и любовью, испытываемой знатоками «к изящным искусствам или музыке». В 16 лет он завоевал титул мастера спорта по шахматам. В Торонтском университете Шеффер сначала изучал математику, потом занялся физикой, а затем переключился на компьютерные науки, поверив в то, что даже если


Рекомендуем почитать
Лаборатория юного физика

С помощью этой книги учащиеся 6—8-х классов могут построить около тридцати физических приборов и выполнить основные опыты, необходимые при прохождении школьного курса физики.Все приборы рассчитаны на изготовление из доступных материалов как в школьной мастерской, так и дома. Сложность изготовления приборов соответствует навыкам и умениям второй и третьей ступеней юных пионеров.


Учебник по выживанию в экстремальных ситуациях

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


Модные татуировки со всего света

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


Всё о кроликах: разведение, содержание, уход. Практическое руководство

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


Сварочные работы

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


Пятьдесят недостатков ружейного охотника и пятьдесят недостатков легавой собаки

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