Cho một bảng Sudoku chưa hoàn thành, trong đó một số ô đã được điền số và một số ô còn trống (được ký hiệu bằng số 0 hoặc dấu '.'). Hãy điền các số còn lại để giải hoàn chỉnh bảng Sudoku. Một bảng Sudoku hợp lệ phải thỏa mãn ba điều kiện:
Mỗi hàng phải chứa các chữ số từ đến đúng một lần.
Mỗi cột phải chứa các chữ số từ đến đúng một lần.
Mỗi ô vuông con (được ngăn cách bởi các đường kẻ đậm) phải chứa các chữ số từ đến đúng một lần.
Dữ liệu: Gồm dòng, mỗi dòng chứa ký tự là các chữ số từ '1' đến '9' hoặc dấu '.' đại diện cho ô trống.
Kết quả: - In ra bảng Sudoku đã được giải hoàn chỉnh, nếu có nhiều lời giải thi in ra lời giản bất kỳ.
