Ðề tài: Bài toán sudoku
Xem bài viết đơn
Old 18-04-2012, 06:02 PM   #2
batigoal
Super Moderator
 
batigoal's Avatar
 
Tham gia ngày: Jul 2010
Đến từ: Hà Nội
Bài gởi: 2,895
Thanks: 382
Thanked 2,968 Times in 1,295 Posts
Trích:
Nguyên văn bởi khanhoatink4 View Post
Như chúng ta đã biết trò chơi sudoku là một trò chơi khá nổi tiếng...Mình có 1 thắc mắc là hỏi có bao nhiêu cách điền vào các ô sudoku mà không lặp lại. Ban đầu các ô của sudoku đều trống.
Bài toán này nếu giải theo toán học thuần túy thì khá trâu.Mình nghĩ đây là bài toán dành cho tin học thì đúng hơn.
PS: Để duyệt bài toán này chỉ cần sử dụng thuật toán quay lui. kết quả chắc vài giây là máy tính cho xong kết quả .
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
“ Sức mạnh của tri thức là sự chia sẻ tri thức”

[Only registered and activated users can see links. ]
batigoal is offline   Trả Lời Với Trích Dẫn
 
[page compression: 9.89 k/10.99 k (10.07%)]