Стратегии при выработке решения

Простые селективные эвристики

Когда субъект, решающий задачу, сталкивается с группой альтернатив, обычный эвристический прием состоит в выявлении с самого начала возможных путей при помощи относительно доступного текста. Чтобы определить ценность этого приема, рассмот­рим лабиринт, содержащий m альтернатив в каждой узловой точ­ке и имеющий длину k. Если есть один правильный путь к цели, то для того, чтобы найти его при помощи случайных поисковых действий, потребуется в среднем 1/2m^k проб. Если эвристический тест позволит отбросить как бесполезные половину альтернатив в каждой узловой точке, тогда при случайном поиске с примене­нием этой эвристики в среднем потребуется только 1\2*(1/2m^k) Проб. Это сокращает число проб в отношении 2^k, что составит при лабиринте, включающем лишь 7 звеньев, число 128, а при лабиринте в 10 звеньев — свыше тысячи.

«Логик-теоретик» использует ряд таких эвристик выбора. С помощью одной эвристики он отделял новые выражения, которые казались «недоказуемыми» на основе определенных критериев правдоподобия; с помощью другой эвристики отсеивались выражения, которые казались «недоказуемыми» на основе определённых критериев правдоподобия;

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

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

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

Когда игрок рассматривает конкретный ход, он может по­строить в своем воображении картину доски после того, как ход осуществлен. Он может затем исследовать это новое состояние для того, чтобы выяснить, какие черты его благоприятны, какие — неблагоприятны и какие возможные продолжения оно подсказы­вает. Таким образом он исследует несколько путей в лабиринте (если он хороший игрок, его эвристический прием обычно натолк­нет его на обследование важных путей), и он может проанализи­ровать достаточное число ходов, для того чтобы быть в состоянии прямо оценить достигнутые конечные позиции. Мы отмечаем, что сильнейшие шахматисты не обследуют больше, чем несколько де­сятков продолжений, а те, в свою очередь, на глубину порядка от нескольких до 10 и более ходов. Способность шахматиста-мастера глубоко анализировать партию, столь удивляющая новичка, воз­никает из способности первого анализировать очень избиратель­но, не пропуская в то же время важные варианты. «Сигналы», ко­торые он отмечает, неуловимые для новичка, очевидны для него.

Дата добавления: 2014-11-06