2.2.2. Конструирование интерпретаций проблемы: понятие пространства поиска

1.        Понятие пространства поиска

Ньюэл и Саймон (Newell, Simon, 1972) ввели новый способ понимания решения проблемы: состоящий в анализе ее решения путем перемещения во внутрь пространства поиска, которое можно представить в виде графа.

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

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

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

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

Эта репрезентация имеет три составляющих:

§   интерпретация начальной ситуации;

§   интерпретация конечной ситуации;