Какие существуют алгоритмы перебора комбинаторных объектов в компьютерных науках?

Некоторые алгоритмы перебора комбинаторных объектов в компьютерных науках:

• Алгоритм Штейнхауза-Джонсона-Троттера. github.com Это алгоритм генерации перестановок без повторений. github.com Основная идея — начать с самой маленькой перестановки и последовательно добавлять элементы до тех пор, пока не будет сформирована полная перестановка. github.com Каждый новый элемент добавляется с учётом порядка, заданного дополнительным параметром — направлением. github.com
• Алгоритм перебора с возвратом. ejudge.179.ru Содержит тест, который по данной подзадаче быстро выдаёт один из трёх ответов: неудача (подзадача не имеет решения), успех (найдено решение подзадачи), неопределённость. ejudge.179.ru
• Коды Грея. ejudge.179.ru web.archive.org Позволяют перечислять объекты в таком порядке, чтобы каждый следующий минимально отличался от предыдущего. ejudge.179.ru Это помогает ускорить перебор, так как при переходе к очередной последовательности не нужно вычислять заново полную сумму, а можно получить её одним арифметическим действием из предыдущей суммы. ejudge.179.ru