Đ I H C QU C GIA THÀNH PH H CHÍ MINHẠ Ọ Ố Ố Ồ
TR NG Đ I H C CÔNG NGH THÔNG TINƯỜ Ạ Ọ Ệ
KHOA H TH NG THÔNG TINỆ Ố
BÁO CÁO CÁC H C S TRI TH CỆ Ơ Ở Ứ
Đ TÀI: GI I TRÒ SUDOKUỀ Ả
M C L CỤ Ụ
M C L CỤ Ụ
1. GI I THI U V SUDOKUỚ Ệ Ề
2. THU T TOÁNẬ
3. GIAO DI NỆ
1. GI I THI U V SUDOKUỚ Ệ Ề
1. GI I THI U V SUDOKUỚ Ệ Ề
1. GI I THI U V SUDOKU(tt)Ớ Ệ Ề
1. GI I THI U V SUDOKU(tt)Ớ Ệ Ề
Sudoku là m t trò ch i trí tuộ ơ ệ
Ra đ i t i Nh tờ ạ ậ
Có r t nhi u d ng 9x9, 3x3, 6x6, 16x16, ấ ề ạ
25x25,…
D ng chu n 9x9: 9 dòng, 9 c t, 9 phân ạ ẩ ộ
vùng nhỏ
1. GI I THI U V SUDOKU(tt) Ớ Ệ Ề
1. GI I THI U V SUDOKU(tt) Ớ Ệ Ề
Lu t ch i:ậ ơ
D a vào g i ý là các s có s n trong đ ự ợ ố ẵ ề
Sudoku, ta ti n hành đi n vào các ô tr ng ế ề ố
còn l i m t s trong dãy s t 1 đ n 9, sao ạ ộ ố ố ừ ế
cho m i dòng, m i c t, m i vùng không ở ỗ ỗ ộ ỗ
có s nào b l p l iố ị ặ ạ