Đ 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 Ơ
Đ I: GI I TRÒ SUDOKU
Đ 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 Ơ
Đ I: GI I TRÒ SUDOKU
M Đ U
n h c Các h c s tri th c cung c p nh ng ki n th c c b n v c h c s tri ơ ế ơ ơ
th c bao g m:
- T ch c tri th c
- c c ch k thu t l p trìnhơ ế
- Đ ng c suy di n, logic m ,… ơ
V i nh ng ki n th c đã đ t đ c trong qtrình h c t p và nghiên c u môn h c này ế ượ
chúng tôi l a ch n đ i Gi i trò sudoku đ v n d ng nh ng ki n th c đó vào l p ế
trình.
Đ tài Gi i trò sudoku y s d ng ngôn ng l p tnh C# đ th hi n các thu t toán
Heuristic và Suy di n lùi (Backtracking) b ng công c l p trình Microsoft Visual Studio
2010 nh m t o ra m t ch ng trình Gi i trò Sudoku thân thi n, d s d ng và gi i ươ
đ c các đ sudoku m t cách chính xác.ượ
L I C M N Ơ
Thông qua báo cáo này chúng tôi xin g i l i cám n chân thành đ n các th y cô, b n bè ơ ế
đã giúp đ trong quá trình h c t p, nghiên c u và xây d ng ch ng trình này! ươ
Đ c bi t g i l i cám n đ n th y Nguy n Đình Thuân – giáo viên gi ng d y - đã t n ơ ế
tình truy n d y nh ng ki n th c c n thi t và gi i đáp các th c m c trong su t quá trình ế ế
h c t p môn Các h c s tri th c này! ơ
NH N XÉT
(c a giáo viên h ng d n) ướ
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................
................................................................................................................................................