3.2. Стратегии управления

Неотъемлемой частью ЭС, построенных на продукциях (как и любой ЭС), являются стратегии управления, которые определяют порядок применения продукционных правил. Выделяют два класса стратегий.
A) Безвозвратные стратегии. В этом случае существует критерий выбора очередного правила, после применения правила возврат к исходном состоянию (отмена применения правила) не производится никогда.
Например – игра в девять. В рассмотренном в 3.1 примере, в качестве такового выступает число фишек, находящихся «не на своем месте».
На практике, возможность применения безвозвратны стратегий ограничена, как будет показано в 3.3. коммутативными системами продукций.
B) Пробные стратегии, которые, в свою очередь, делятся на два класса – поиск с возвратом (backtracking) и поиск в пространстве состояний (или поиск на графах).