Thuật toán Sudoku

[NothingToLost]

bác nào có thuật toán Sudoku ko cho em với... Em cần 1 thuật toán Sudoku hoàn chỉnh chứ ko phải lại mấy cái đệ quy quay lên quay xuống đâu nha. Thằng bạn em nó làm 1 ct đệ quy về Sudoku trên tulbo pascal , mỗi bộ test của nó chỉ test được có 1 lần , lần sau chạy lại thì stack overflow mà thấy nó chạy ct vất vả lắm phải chính linh tinh cả lên. Nó send cho em ct thì em ko chạy được , Stack overflow lun.
Các bác cố giúp em nha!Ko kiếm được thuật toán thì cũng post lên đây nha.
-Cảm ơn nhiều-

[tungnhoi]

Oan cho em quá
Em làm cái bài này = đệ quy quay lui vì ko thể nghĩ ra cái mẹo nào cả
Nhưng bị stack chính vì thế phải chỉnh stack max lên 65520 xong rùi complie (Alt + F9) thì sẽ ko bị stack chạy như thường à

[haphuong]

Bạn xem thử bài này có đúng là bài bạn cần ko:
http://www.eddaardvark.co.uk/sudokusolver.html
Tham khảo thêm:
http://www.google.com/search?hl=en&q...=Google+Search

Good luck

[trai_mv]

Dân lập trình mà sài chương trình người khác viết còn gì vui nửa theo mình thì nên tự mình làm ra thì hay hơn nhỉ. Có chăng nên làm thêm cái tool bằng excel khi người ta giải sai ở vị trí nào thì mình nên báo vị trí đó thì hay.

[NothingToLost]

Dân lập trình mà sài chương trình người khác viết còn gì vui nửa theo mình thì nên tự mình làm ra thì hay hơn nhỉ. Có chăng nên làm thêm cái tool bằng excel khi người ta giải sai ở vị trí nào thì mình nên báo vị trí đó thì hay.

Bác định ám chỉ gì...Nó nhờ em test hộ nó mà. Cái thứ hai là nó nhờ em post lên để hỏi về thuật toán...
@haphuong: em hiểu cách làm về Sudoku nhưng ko rõ liệu nó có nhanh hơn chương trình của em ko vì ở đâu xét cũng hơi bị vất vả còn của em hay bị stack.
-thân-

[solid]

Thuật toán Sudoku dùng để làm cái gì vậy bạn?

[letutruongan]

Tôi đã dùng chương trình này để giải SUDOKU trên báo Thanh niên:

http://www.thanhnien.com.vn/Thugian/.../22/156443.tno
http://www.thanhnien.com.vn/Thugian/2006/7/2/154213.tno

Download: http://www.mysharefile.com/v/6287986/sudoku.zip

[tungnhoi]

Tự mình làm mới thấy hay chứ bạn

[tuongaz]

http://www.colloquial.com/games/sudoku/java_sudoku.html Dùng Backtracking để solve sudoku problem nè.

Đợt trước tui có dùng Genetic Algorithm để giải cái Sudoku, hê, chỉ for fun thui, chứ hiệu quả kô tốt. Chỉ giải được ở easy level. Còn khó hơn thì pó tay Nếu thích thì PM tui gửi source code cho.

[tin_truc22]

Tui cũng viết 1 cái = pascal xài đệ quy quay lui. Giải các sudoku bình thường thì xài cái đó là tốt nhất. Ngoài ra có thể giải được cả sudoku vua nữa nhưng mà cái này thì cũng bị lỗi hoài chán quá.