Выдержка из книги
Фейгенбаум Э.N.
Вычислительные машины и мышление
Весьма важно, однако, отметить, что сам по себе компаратор, как бы он ни был совершенен, не может дать какого-либо улучшения по сравнению с исчерпывающим поиском. Конечно, компаратор дает нам информацию о частичном успехе. Для этого нам необходима какая-то дополнительная структура пространства поиска. Эта структура не должна иметь большое сходство с обычным пространственным понятием направления или расстояния, но она должна как-то объединять точки, которые связаны эвристически.