Познакомившись с предыдущим примером, вы можете подумать, что искать РЕШЕНИЕ легко — вы стартуете в начальной точке и движетесь к финалу. 8 крайне простом случае потери ключей это неплохой подход, так как пространство поиска очень мало. Но у большинства задач (особенно таких, для Решения которых нам захочется использовать компьютер) количество узлов 8 пространстве поиска велико, и по мере роста области поиска растет и чИсло возможных путей, ведущих к цели. К несчастью, очень часто включеНИЕ еще одного узла в пространство поиска добавляет несколько новых путей, ведущих к цели. Таким образом, при увеличении пространства поиска число возможных путей к цели часто растет нелинейно. При нелинейном росте ко. личество путей, ведущих к цели, может быстро стать очень большим.
Например, определим количество комбинаций трех объектов: А, В и с Возможны 6 следующих перестановок'.
|
