PDA

View Full Version : Sudoku - 1 cách giải



gnourt2
28-01-2009, 12:09 PM
Đây là 1 cách giải tổng quát.
Đề bài:
http://farm2.static.flickr.com/1342/1257445419_749136d228_o.jpg

Lời giải của mình:
Các ô trống còn lại, mỗi ô ghi các số từ 1 đến 9:

http://farm2.static.flickr.com/1406/1258316742_15b57760d6_o.jpg

Ô A1 bằng 9 nên trong hàng 1, cột 1, các ô từ A1 đến C3, ta sẽ xóa đi số 9:

http://farm2.static.flickr.com/1023/1257461281_64b3e28f54_o.jpg

Ô C1 bằng 2 nên trong hàng 1, cột 3, các ô từ A1 đến C3, ta sẽ xóa đi số 2:

http://farm2.static.flickr.com/1260/1257460285_2b8dd6c94b_o.jpg

......
Làm tương tự như vậy ta sẽ được:

http://farm2.static.flickr.com/1036/1257623197_c51c9526f7_o.jpg

Ô C2 bằng 6 nên trong hàng 2, cột 3, các ô từ A1 đến C3, ta sẽ xóa số 6, và ta được:

http://farm2.static.flickr.com/1361/1257622475_ce9aca4e33_o.jpg

Đến đây thì xuất hiện số mới là ô B1 bằng 1. Vì ô B1 bằng 1 nên trong hàng 1, cột 2, các ô từ A1 đến C3, ta sẽ xóa số 1, và ta được:

http://farm2.static.flickr.com/1226/1258511144_5964ef2fcb_o.jpg

......
Tương tự như vậy, kết quả là:

http://farm2.static.flickr.com/1369/1257663605_59ee4fc694_o.jpg

28-01-2009, 12:58 PM
cái này chỉ là cách giải cho 1 ví dụ đơn thuần, cụ thể. Không mang tính tổng quát.
Mà tại sao lại post trong "tìm hiểu nhật bản"
tớ thấy post trong Chat chit phù hợp hơn :(

gnourt2
29-01-2009, 05:33 PM
Dựa vào cách trên đã có người viết thành phần mềm giải Sudoku vì cách trên rất tổng quát

akaiame
30-01-2009, 04:11 AM
đúng là cách trên rất tổng quát tuy nhiên làm lại khá là mất thời jan và lằng nhằng.
Phương pháp này có lẽ chỉ jải cho những bài khó , không thể làm đc hoặc ko nghĩ , suy luận nhẩm đc thôi.
chứ mấy bài đơn jản , ngồi tính tính 1 tí là ra ngay , ngồi viết hết ra thế này òi tính tính cũng mệt lắm ^^

supershit
30-01-2009, 10:59 AM
èo
chơi trò này tớ toàn tìm vs nhẩm trc chứ chẳng baoh đủ kiên nhẫn để ra đc cả 1 đống thế này
fục thật

loyal2307
24-02-2009, 02:20 PM
Người Nhật rất thích Sudoku. Khi đi trên tàu có thể nhìn thấy người Nhật ai cũng có 1 cuốn sách bên mình, và nhiều ngừoi cầm các cuốn sách hay tờ bào có Sudoku để giải. Trong các kì thi tuyển dụng cũng có thể có Sudoku đơn giản trong phần test IQ.

fujimichi
24-02-2009, 02:39 PM
Mình cũng rất thích trò chơi này. Đây là trò chơi suy luận và tính toán rất hay. Nhưng để giải ta nên tính nhẩm, suy luận của ai càng nhanh mới càng thú vị chứ phải làm nhiều bảng như vầy, viết vô mỗi ô trống 9 số rồi xóa dần mình thấy còn nhức đầu hơn .