Thuật toán giải bài Sudoku

[tungnhoi]

Các bạn thử suy nghĩ bài này nhớ cho 1 hình vuông 9 * 9 tìm cách điền vào mỗi ô vuông 1 *1 để mỗi hàng, mỗi cột đều phải có các số từ 1 đến 9
VD:
Dữ liệu: Vào từ bàn phím: gốm 9 dòng, mỗi dòng 1 xâu 9 kí tự, mỗi kí tự là 1 dấu chấm hay một chứ số (từ 1 --->9). Dấu chấm biểu thị ô còn trống.
Kết quả: Đưa ra màn hình thông báo No nếu ko điền đc. còn lại thì viết ra

Ví dụ bản sau:
185742936
374916528
692358714
258493176
439671852
716285493
543167289
921834675
867529341

 

[tungnhoi]

Mình định sử dụng thuật toán đệ quy quay lui xét từng TH trong mỗi ô vuông 3*3. Quy luật của cái này là mỗi ô vuông 3*3 cũng phải có các số từ 1 đến 9.

 

[tungnhoi]

À quên cái này là họ cho trước 1 số các chữ số rồi
Bạn chỉ cần điền vào theo đúng quy luật thôi

 

[Superhackerboy]

Enjoy..^^
____________________________________

 

[saido317]

giờ người ta thích dùng sudoku ma trận không àh, nên sudokusolver lỗi thời rồi :(