История знает немало случаев, когда даже великие умы испытывали досаду, проигрывая компьютеру. Представьте себе профессора, некогда грозного шахматиста, который в ярости от поражения от машины. Это кажется несправедливым с человеческой точки зрения. Ведь программное обеспечение, пусть и сложное, — всего лишь набор алгоритмов. Однако факт остаётся фактом: чемпионы мира тоже терпят поражения от искусственного интеллекта.
Обратите внимание: Машина мечты для всех - какой она должна быть?! И сколько стоить?.
Отрывок из «В шахматном клубе» Леонида Пулькина наглядно иллюстрирует этот внутренний конфликт. Кажется, что с каждым годом шахматные движки становятся всё совершеннее, и вот-вот наступит момент, когда у человека не останется ни единого шанса на победу. Но так ли это на самом деле?
Ограничения машинного перебора
Ответ — нет, и вот почему. Когда компьютер анализирует шахматную позицию, его основной метод — brute force, или полный перебор. Он пытается рассчитать все возможные варианты развития событий. Например, из начальной позиции может быть сделано около 25 легальных ходов. Программа рассматривает каждый из них, а затем для каждого ответа соперника (допустим, тоже 25 вариантов) строит новое дерево возможностей.
В результате для анализа всего одного полухода программа должна обработать астрономическое количество комбинаций — 25 в 25-й степени. Это невообразимо большое, примерно 37-значное число. А если заглянуть на три хода вперёд? Объём вычислений возрастает экспоненциально, достигая величин, для описания которых математики используют специальные нотации, например, нотацию Кнута (степень, возведённую в степень).
Даже современные суперкомпьютеры не обладают бесконечными вычислительными ресурсами. Поэтому в программы закладывают ограничение по глубине анализа. Без этого «предохранительного клапана» машина могла бы «размышлять» над одним ходом вечно, так и не придя к окончательному решению.
Как же программы играют так сильно?
Возникает закономерный вопрос: если начальные ходы требуют самого сложного расчёта, почему компьютеры делают их практически мгновенно? Секрет кроется в оптимизации. Современные шахматные движки оснащены обширными базами дебютов — это коллекции тысяч партий, сыгранных гроссмейстерами. Когда программа «узнаёт» знакомую начальную расстановку, она не тратит время на перебор, а сразу применяет заранее известные, проанализированные лучшие ходы, следуя готовому сценарию.
Ключевое преимущество человека
Итак, в чём же непреодолимое (пока) преимущество человеческого разума? Оно заключается в интуиции и стратегическом мышлении. Человек-шахматист не перебирает слепо все варианты. Его мозг на основе опыта, понимания позиции и даже эстетического чувства мгновенно отбрасывает заведомо неудачные, нелогичные или бессмысленные ходы. Он мыслит концепциями, планами и идеями.
Компьютер же, лишённый способности к абстрактному мышлению, вынужден считать «всё подряд». Именно эта слабость породила целый класс так называемых «антикомпьютерных» стратегий. В таких партиях создаются позиции, где чисто механический перебор приводит машину в тупик или заставляет её выбрать внешне выгодный, но стратегически проигрышный план.
Безусловно, к 2020 году развитие шахматного программного обеспечения достигло невероятных высот. Существуют даже отдельные чемпионаты мира среди компьютерных программ (World Computer Chess Championship, WCCC). Но до тех пор, пока алгоритм не научится по-настоящему «мыслить» — понимать красоту комбинации, чувствовать напряжение позиции или строить долгосрочные стратегии, — его потенциал будет принципиально ограничен по сравнению с творческим и интуитивным потенциалом человека.
Больше интересных статей здесь: Совет.
Источник статьи: Почему машина никогда не переиграет человека.