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