Quay lui — Backtracking

function backtrack(state: State, choices: Choice[], result: R[]): void {
  // Base case: đạt mục tiêu → ghi nhận
  if (isGoal(state)) {
    result.push(clone(state))
    return
  }

  for (const choice of choices) {
    // Prune: bỏ choice không hợp lệ sớm
    if (!isValid(choice, state)) continue

    // Choose: áp dụng choice vào state
    apply(state, choice)

    // Recurse: đi sâu với state mới
    backtrack(state, nextChoices(state), result)

    // Unchoose: rollback state (quan trọng!)
    undo(state, choice)
  }
}