Phương pháp hay gợi ý để giải bài toán này

Phương pháp hay gợi ý để giải bài toán này

Có một bảng gồm 9 hàng và 9 cột trong đó điền các số từ 1 đến 9 sao cho không có một số nào trong các hàng và các cột trùng nhau và các số cũng không được trùng nhau ở trong 9 bảng con của bảng này (gồm 3 hàng và 3 cột) theo cách như sau
...................................
.8 7 5 . 1 9 2 . 6 3 4.
.2 9 4 . 5 6 3 . 8 7 1.
.6 3 1 . 8 4 7 . 6 5 2.
........................................
.5 8 9 . 7 1 1 . 2 3 6.
.3 4 2 . 9 5 6 . 1 8 7.
.7 1 6 . 3 2 8 . 5 4 9.
.......................................
.1 2 8 . 4 3 9 . 7 6 5.
.9 6 3 . 2 7 5 . 4 1 8.
.4 5 7 . 6 8 1 . 9 2 3.
.......................................
Có phương pháp hay gợi ý nào để giải bài toán này không? Bài tóan này có bao nhiêu nghiệm?

Nguồn:
http://www2.thanhnien.com.vn/News/PrintView.aspx?ID=176077
(Ô số Sudoku kỳ 83 (Mức độ: Khó))
Rõ ràng là nếu không có một cách giải hay thì sẽ có một thuật toán với số lượng vòng lặp cần thiết để có thể in ra toàn bộ các nghiệm của ô số Sudoku, có lẽ là rất lớn nên báo Thanh Niên mới thành lập cả một hội những người chơi ô chữ này với mức độ từ dễ đến khó.

Hỏi bài toán này có bao nhiêu nghiệm thì phải hỏi TH cụ thể , và đương nhiên người giải được câu hỏi đó chỉ có chính tác giả ! Một bài Sudoku là đúng nếu chỉ có 1 nghiệm , sẽ sai nếu có nhiều hơn 1 nghiệm ! Sai là do tác giả xoá số không đúng !
Theo tôi ,một cách để tạo đề bài : Đầu tiên tác giả viết kết quả , sau đó xoá dần đi các số dựa vào quan hệ với các số khác .Mỗi một số xoá đi phải đảm bảo ô chứa nó, trong tương quan với những số đang có mặt, chỉ được phép là số đó chứ ko được là số khác , sai lầm trong thiết kế đề bài sẽ xảy ra tại đây !
Gọi quá trình xóa số là quá trình thuận , thì quá trình giải là nghịch sẽ đi lần lượt ,nhưng ngược lại những bước xoá của tác giả (Mỗi bước xoá là xoá đi 1 số số không quan hệ tới sự duy nhất của nhau .Những số xoá đầu tiên gọi là bước xoá 1 , tiếp là 2,3...) . Độ khó sẽ tăng dần nếu số bước xoá càng lớn hoặc quan hệ giữa 2 số thuộc 2 bước xoá liên tiếp càng khó phát hiện ! Do đó , 1 đề khó sẽ phụ thuộc vào việc điền được 1 số số rất khó !

nếu theo dawn thi tg co thể có 9^15 cách viết ngoài ra con có
81^81cách xoá.như vạy bài toán này có 9^81+81^81nghiệm có thể có được theo cách mà bạn dawm nói.con số vô cùng lớn.nhưng nếu ngược lại thì còn phải xem xẽt lại.

Chẳng hiểu nói gì

sao lai không hiểu,tôi dùng nguyên lí nhân đó,dù hơi nhầm,sủa lại:
ta xét 1 cột:rõ ràng ô đầu tiên ta có 9 cách chon(1...9)ô thứ hai là 8 cách chọn.nhu vậy mỗi cột ta có 9! cách và 9 cột sẽ có 9.9! cách
nhưng mỗi cách viét thi sẽ có81.81 cách xoá.nhu vây sẽ có 9^5.9! cáh viét khác nhau.
nhưng vấn đề la sô nghiêm cua bài toán.nếu ta xoá đến n ô nao đó thì số nghiệm sẽ khác mọt.vấn đề chính là ở đây.có lẽ ta cần xét các ô trong các hình vuông 3 -3.và các chữ số trong một cột.
nếu bài có hơn một nghiem thì sẽ có một ô có thể điền 2 chử số .nhưngnhư vậy thì sẽ lam trung với mọt chữ sỗ khác ở cùng một hàng,và trong cùng một ô.tương tự ta phai ta phai thay đổi một cách vô cùng các chữ số khác và....có thể trùng nghiệm kia
tôi đề xuất hướng giải nay không biêt có chấp nhận được không?