ớ ẳ ọ
Tr ng Đ i H c Trà Vinhườ ạ ọ Khoa K Thu t và Công Nghỹ ậ ệ
TR NG Đ I H C TRÀ VINHƯỜ Ạ Ọ
KHOA K THU T VÀ CÔNG NGHỸ Ậ Ệ
B MÔN CÔNG NGH THÔNG TINỘ Ệ
NIÊN LU N I TIN H CẬ Ọ
Đ tài NL06_2009:ề
BÀI TOÁN “8 QUÂN H U”Ậ
BÀI TOÁN “8 QUÂN H U”Ậ
Giáo viên h ng d n :ướ ẫ
Th y. Ngô Thanh Huyầ
Nhóm sinh viên cùng th c hi n:ự ệ
Phan Th Ng c Nhiị ọ 210108064
Nguy n Thành Quangễ 210108039
Quách Nguy n Di m Thuễ ễ 210108063
Niên Lu n I : NL06_2009ậTrang 1
Tr ng Đ i H c Trà Vinhườ ạ ọ Khoa K Thu t và Công Nghỹ ậ ệ
NH N XÉT C A GIÁO VIÊN H NG D N VÀ GIÁO VIÊN CH MẬ Ủ ƯỚ Ẫ Ấ
---- ----
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................ ..
..........................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
Trà Vinh, ngày….. tháng…. năm 2010
Niên Lu n I : NL06_2009ậTrang 2
Tr ng Đ i H c Trà Vinhườ ạ ọ Khoa K Thu t và Công Nghỹ ậ ệ
Xin chân thành c m n quý th y cô Tr ng Đ i h c Trà Vinhả ơ ầ ườ ạ ọ
đã t o đi u ki n thu n l i cho chúng em th c hi n niên lu n này.ạ ề ệ ậ ợ ự ệ ậ
Xin chân thành c m n quý th y cô b môn Công Ngh Thôngả ơ ầ ộ ệ
Tin đã trang b cho chúng em nh ng k năng l p trình c b n.ị ữ ỹ ậ ơ ả
Chúng em xin chân thành c m n Th y Ngô Thanh Huy đã t nả ơ ầ ậ
tình h ng d n chúng em trong su t th i gian th c hi n đ án niênướ ẫ ố ờ ự ệ ồ
lu n .ậ
M c dù đã c g ng hoàn thành trong ph m vi và kh năng choặ ố ắ ạ ả
phép nh ng ch c ch n s không tránh kh i nh ng thi u sót. Chúngư ắ ắ ẽ ỏ ữ ế
em kính mong nh n đ c s c m thông và góp ý c a quý th y cô vàậ ượ ự ả ủ ầ
các b n.ạ
Niên Lu n I : NL06_2009ậTrang 3
Tr ng Đ i H c Trà Vinhườ ạ ọ Khoa K Thu t và Công Nghỹ ậ ệ
M C L CỤ Ụ
Ph n 1 :ầGI I THI U Đ TÀIỚ Ệ Ề
1.1 Gi i Thi u T ng Quanớ ệ ổ :
Đ t 8 quân h u trên bàn c vua 8x8 sao cho không có quân h u nào có thặ ậ ờ ậ ể
t n công đ c con khác (theo lu t c vua) không k đ n màu s c, nghĩa là ph iấ ượ ậ ờ ể ế ắ ả
đ t các quân h u sao cho không có hàng, c t ho c đ ng chéo nào trên bàn cặ ậ ộ ặ ườ ờ
có h n 1 quân h u.ơ ậ
Niên Lu n I : NL06_2009ậTrang 4
Tr ng Đ i H c Trà Vinhườ ạ ọ Khoa K Thu t và Công Nghỹ ậ ệ
1.2 Gi i H n Ch ng Trìnhớ ạ ươ :
Ch ng trình đ c thi t k gi i h n trên bàn c 8x8 ô, giao di n Dosươ ượ ế ế ớ ạ ờ ệ
đ n gi n không có s d ng đ h a.ơ ả ử ụ ồ ọ
1.3 M c Tiêu C n Đ tụ ầ ạ :
Ph i đ t đ c 8 con h u lên bàn c và b o đ m chúng không th ănả ặ ượ ậ ờ ả ả ể
l n nhau theo lu t c vua qu c t .ẫ ậ ờ ố ế
Hi n th bàn c v i s quân c đã đ c s p x p. Hi n th l n l cể ị ờ ớ ố ờ ượ ắ ế ể ị ầ ượ
t ng ván m t đ d xem, và ki m tra.ừ ộ ể ễ ể
Ph i tìm ra đ đáp án c a bài toán. Ph i chính xác, th i gian th c thiả ủ ủ ả ờ ự
ch ng trình nhanh.ươ
1.4 H ng Gi i Quy tướ ả ế :
Theo lu t c vua, m t hoàng h u có th chi m các quân khác n m cùngậ ờ ộ ậ ể ế ằ ở
dòng, hay cùng c t, hay cùng đ ng chéo; Do đó suy ra r ng m i c t ch ch aộ ườ ằ ỗ ộ ỉ ứ
m t hoàng h u, và vi c ch n ch cho hoàng h u th j có th gi i h n đ c ộ ậ ệ ọ ỗ ậ ứ ể ớ ạ ượ ở
c t th j, và quá trình ch n v trí cho hoàng h u th j s đ c ti n hành tìmộ ứ ọ ị ậ ứ ẻ ượ ế
ki m t dòng 0 đ n dòng 7 c a c t j.ế ừ ế ủ ộ
Dùng các hàm đ đ n gi n hóa vi c l p l i công vi c tìm v trí H u.ể ơ ả ệ ặ ạ ệ ị ậ
Ph n 2 :ầC S LÝ THUY TƠ Ở Ế
2.1 Các Đ nh Nghĩaị :
•Bàn c là m t b ng vuông 8x8, nên ta dung m t m ng 2 chi u v iờ ộ ả ộ ả ề ớ
kích th c [8,8] đ t ch c bàn c .ướ ể ổ ứ ờ
•Các ô n m theo chi u ngang là các dòng, các ô n m d c g i la cácằ ề ằ ọ ọ
c t.ộ
Niên Lu n I : NL06_2009ậTrang 5