Интерлюдия по истории искусственного интеллекта: начиная с поиска
ИИ, возможно, так же стар, как информатика. Задолго до появления компьютеров люди думали о возможности автоматического мышления и интеллекта. Как мы уже упоминали в главе 1, одним из великих мыслителей, рассматривавших этот вопрос, был Алан Тьюринг. Помимо теста Тьюринга, его вклад в ИИ и в информатику в целом включает понимание того, что все, что можно вычислить (= вычислить с использованием чисел или других символов), можно автоматизировать.
ЗаметкаПомогаем выиграть Вторую мировую
Тьюринг разработал очень простое устройство, которое может вычислить все, что можно вычислить. Его устройство известно как машина Тьюринга. Хотя это теоретическая модель, которая не имеет практического применения, она привела Тьюринга к изобретению программируемых компьютеров: компьютеров, которые можно использовать для выполнения различных задач в зависимости от того, для чего они были запрограммированы.
Поэтому вместо того, чтобы создавать разные устройства для каждой задачи, мы используем один и тот же компьютер для многих задач. Это идея программирования. Сегодня это изобретение звучит банально, но во времена Тьюринга это было далеко не так. Некоторые из первых программируемых компьютеров использовались во время Второй мировой войны для взлома немецких секретных кодов, в этом проекте Тьюринг также принимал личное участие.
Термин «искусственный интеллект» был придуман Джоном Маккарти (1927-2011), которого также часто называют отцом ИИ. Этот термин утвердился, когда он был выбран в качестве темы летнего семинара, известного как Дартмутская конференция , который был организован Маккарти и другими в 1956 году в Дартмутском колледже в Нью-Гэмпшире. В предложении организовать семинар Маккарти продолжил аргумент Тьюринга об автоматических вычислениях. Предложение содержит следующее важное заявление:
ЗаметкаКлючевое заявление Джона Маккарти об ИИ
«Исследование должно продолжаться на основе предположения, что каждый аспект обучения или любая другая особенность интеллекта в принципе может быть описана настолько точно, что может быть создана машина для его моделирования».
Другими словами, любой элемент интеллекта можно разбить на маленькие шаги, так что каждый из шагов как настолько прост и «механичен», что его можно записать в виде компьютерной программы. Это утверждение было и остается предположением, а это означает, что мы не можем доказать, что это правда. Тем не менее, эта идея абсолютно фундаментальна, когда речь идет о том, как мы думаем об ИИ. Например, это показывает, что Маккарти хотел обойти любые аргументы в духе «Китайской комнаты» Серла: интеллект - это интеллект, даже если система, реализующая его, представляет собой просто компьютер, который механически следует программе.
Почему поиск и игры стали центральными в исследованиях ИИ
По мере того, как в 1950-х годах компьютеры развивались до уровня, на котором можно было экспериментировать с практическими алгоритмами ИИ, наиболее характерными проблемами ИИ (помимо взлома нацистских кодов) были игры. Игры предоставляли удобную ограниченную область, которую можно было легко формализовать. Такие настольные игры, как шашки, шахматы и, в последнее время, довольно заметное место в Го (чрезвычайно сложная настольная стратегическая игра, появившаяся в Китае не менее 2500 лет назад) вдохновили бесчисленное количество исследователей и продолжают это делать.
Тесно связанные с играми, методы поиска и планирования были областью, в которой ИИ привел к большим успехам в 1960-х годах: алгоритмы с такими именами, как алгоритм Minimax или Alpha-Beta Pruning, которые были разработаны тогда, по-прежнему являются основой для игрового ИИ, хотя, конечно, с годами предлагались более совершенные варианты. В этой главе мы изучим игры и задачи планирования на концептуальном уровне.