Удивительная история информатики и автоматики | страница 98
7. Если его соперник не может выиграть игру следующим ходом, автомат должен проверить, может ли он сделать такой ход, что если ему будет позволено сделать подряд два хода, он может выиграть на втором ходе двумя разными способами. Если же ни одно из приведенных условий не выполняется, то автомат должен провести такой же анализ на три или более последующих ходов.
Разумеется, здесь «за кадром» остается главный вопрос — а каким образом автомат будет проводить анализ текущей позиции? Ответа на него Бэббидж не дает. Зато он нашел оригинальный ответ на другой принципиальный вопрос. Во всех известных во времена Бэббиджа автоматах последовательность их действий (движений) была жестко предопределена, т. е. «алгоритм» их работы был реализован аппаратно. В игре же постоянно требуется выбирать следующее действие (следующий ход) в зависимости от хода соперника. Конечно, в общем случае этот выбор зависит от анализа текущей позиции. Но в частном случае, когда надо выбрать один ход из нескольких равносильных (ситуация, часто встречающаяся в игре «крестики-нолики», обладающей свойством симметричности), Бэббидж механизм выбора предложил.
Он ввел в конструкцию счетчик выигранных автоматом партий, и если его значение в данный момент было четным, то из двух возможных ходов автомат выбирал первый, а если нечетным — то второй. Если равных по силе ходов было три, то текущее значение счетчика делилось на три, и в зависимости от значения остатка (о, 1 или 2) автомат выбирал один из ходов. Бэббидж писал: «Очевидно, что таким образом можно производить выбор при любом числе условий. Пытливому зрителю пришлось бы длительное время наблюдать за игрой автомата, прежде чем он открыл бы принцип его действия». Таким образом, Бэббидж впервые предложил механизм, в некотором роде имитирующий в поведении автомата волю человека, принимающего свое решение с учетом тех или иных факторов.
По словам Бэббиджа, своей работой он был полностью удовлетворен и не сомневался в том, что сумеет изготовить такой автомат. Однако здесь стали возникать сугубо практические соображения. Важнейшим делом своей жизни Бэббидж считал построение аналитической машины. Многолетняя борьба ученого с британским правительством, не желавшим финансировать эту разработку, составляет, пожалуй, одну из самых драматичных страниц в истории вычислительной техники.
Бэббидж, потративший огромные суммы на свою работу, испытывал крайний недостаток в средствах и в течение многих лет напряженно изобретал различные схемы для зарабатывания денег. Одно время он даже пытался создать беспроигрышную систему ставок на скачках. Работа над автоматом для игры в «крестики-нолики» навела Бэббиджа на новую мысль. Он решил проверить, «имеется ли вероятность того, что если такой автомат будет выставлен на публике, то принесет за приемлемое время достаточно денег для изготовления аналитической машины».