4.4. ОПИСАНИЯ ЭЛЕМЕНТАРНЫХ ЗАДАЧ

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

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