Некоторые реальные приложения, в которых применяется алгоритм backtracking:

• Решение судоку. 14 Алгоритм гарантирует отсутствие повторяющихся чисел в строках, столбцах или сетках. 1
• Разгадывание кроссвордов. 1 Алгоритм помещает слова в сетку, сопоставляя их с существующими буквами. 1
• Задача с 8 ферзями. 1 Нужно расставить 8 ферзей на шахматной доске так, чтобы ни один из двух ферзей не угрожал друг другу. 1
• Раскраска графика. 1 Алгоритм присваивает цвета вершинам таким образом, чтобы ни одна из двух соседних вершин не имела одинакового цвета. 1
• Планирование. 1 Алгоритм распределяет задачи по временным интервалам или ресурсам без конфликтов. 1
• Задача с рюкзаком. 1 Нужно выбрать предметы с максимальной ценностью, не превышая ограничений по весу. 1
• Задача о сумме подмножеств. 1 Алгоритм находит подмножества чисел, сумма которых равна целевому значению. 1
• Сопоставление регулярных выражений. 1 Алгоритм сопоставляет шаблоны со строками путём изучения различных конфигураций. 1
• Перестановки строк. 1 Алгоритм генерирует все возможные перестановки данной строки. 1
• Разгадывание лабиринта. 1 Алгоритм находит путь через лабиринт от начала до конца. 1
• Шахматы. 1 Алгоритм оценивает различные ходы, чтобы найти оптимальные стратегии. 1