Статья Автор: Деникина Н.В., Деникин А.В.

Шаблон решения

АЛГОРИТМ Поиск(решение, параметры)

    // Базовый случай: цель достигнута
    ЕСЛИ цель_достигнута ТО
        ВЫВЕСТИ решение
        ВЫЙТИ ИЗ АЛГОРИТМА
    КОНЕЦ ЕСЛИ
    
    // Отсечение: ограничения нарушены
    ЕСЛИ нарушены_ограничения ТО
        ВЫЙТИ ИЗ АЛГОРИТМА
    КОНЕЦ ЕСЛИ
    
    // Перебор вариантов
    ДЛЯ КАЖДОГО варианта ИЗ варианты ВЫПОЛНЯТЬ
        ДОБАВИТЬ вариант В КОНЕЦ решение    // шаг вперёд
        Поиск(решение, новые_параметры)     // рекурсия
        УДАЛИТЬ ПОСЛЕДНИЙ ИЗ решение        // возврат
    КОНЕЦ ЦИКЛА

КОНЕЦ АЛГОРИТМА
Печать