Đệ quy & Quay lui (Backtracking)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Đệ quy & Quay lui (Backtracking)

Backtracking - N-Queens

Thời gian (Time) O(n!)
Không gian (Space) O(n)

Mô tả nguyên lý

Bài toán đặt N quân hậu lên bàn cờ vua kích thước N x N sao cho không quân nào ăn được nhau.

Cài đặt mẫu (Implementation)

// Sử dụng đệ quy thử đặt quân hậu từng hàng và quay lui khi gặp cấu hình sai.
Đệ quy & Quay lui (Backtracking)

Sudoku Solver

Thời gian (Time) O(9^(n²))
Không gian (Space) O(n²)

Mô tả nguyên lý

Giải ô chữ Sudoku bằng phương pháp vét cạn đệ quy kết hợp quay lui.

Cài đặt mẫu (Implementation)

// Điền số từ 1 đến 9 vào ô trống hợp lệ hàng, cột và khối 3x3.