Статья 2463

В результате стали возможны исследования новых аспектов природных явлений и возникло новое понимание задач, стоящих перед естественными науками.

Искусственный интеллект.

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

Дуглас Б.

Ленат

Предположим, однажды летним вечером по пути в Сан-Франциско вы оказались на перекрестке дорог в штате Небраска.

Дорога, по которой вы едете, ведет вперед. Шоссе, уходящее влево, теряется в бескрайних кукурузных полях. Прикрывая глаза от солнца, вы видите ту же картину и справа. Поскольку у вас нет с собой карты, вы наугад решаете ехать налево.

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

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

Однако вам кое-что известно о мире, в котором вы живете, и вам не придется наугад выбирать путь в лабиринте дорог - у первого перекрестка вы свернете направо.

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

результате

результате


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