BỘ GIÁO DỤC VÀ ĐÀO TẠOTRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINHCÔNG TRÌNH 1*+,Ç1&Ӭ8.+2$+Ӑ&&Ӫ$6,1+9,Ç1
1*+,Ç1&Ӭ87+,ӂ7.ӂ9¬&+ӂ7Ҥ20È<
&+Ѫ,*$0(&$527ӴĈӜ1*'Ӵ$75Ç11ӄ1
7Ҧ1*75Ë78ӊ1+Æ17Ҥ2
SỐ: 69
SKC 007 3 8 9
Tp. Hồ Chí Minh, tháng
1 | P a g e
B GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐH SƯ PHẠM K THUT TPHCM
BÁO CÁO TNG KT
ĐỀ TÀI NGHIÊN CU KHOA HC CA SINH VIÊN
SV2020 - 44
Ch nhiệm đề tài: Đỗ Phưc Bo Long
TP H Chí Minh, tháng 8 năm 2020
NGHIÊN CU, THIT K VÀ CH TO MÁY
CHƠI GAME CARO TỰ ĐỘNG DA TRÊN NN
TNG TRÍ TU NHÂN TO
2 | P a g e
B GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐH SƯ PHẠM K THUT TPHCM
BÁO CÁO TNG KT
ĐỀ TÀI NGHIÊN CU KHOA HC CA SINH VIÊN
NGHIÊN CU, THIT K VÀ CH TO MÁY
CHƠI GAME CARO TỰ ĐỘNG DA TRÊN NN
TNG TRÍ TU NHÂN TO
SV2020 - 44
Thuc nhóm ngành khoa hc:
SV thc hiện: Đỗ Phước Bo Long Nam, N: Nam
Dân tc: Kinh
Lp, khoa: 18461CL2B Năm thứ: 02 /S năm đào to: 04
Ngành hc: Công ngh K Thuật Cơ Điện t
Ngưi hưng dn: ThS. Nguyễn Văn Sơn
TP H Chí Minh, tháng 8 năm 2020
3 | P a g e
MC LC
MC LC ........................................................................................................................... 3
DANH MC BNG BIU ................................................................................................ 5
DANH MC NHNG T VIT TT ............................................................................. 6
THÔNG TIN KT QU NGHIÊN CU CA Đ TÀI ................................................ 7
CHƯƠNG 1: GIỚI THIU ............................................................................................. 10
1.1. Tính cp thiết ca đ tài ........................................................................................ 10
1.2. Ý nghĩa khoa hc và thc tin ca đ tài .............................................................. 10
1.3. Mc tiêu nghiên cu ca đ tài ............................................................................. 10
1.4. Đối tưng và phm vi nghiên cu ........................................................................ 10
1.5. Phương pháp nghiên cu ...................................................................................... 10
CHƯƠNG 2: TỔNG QUAN NGHIÊN CỨU ĐỀ TI .................................................. 12
2.1. Lch s ra đời game Tic-Tac-Toe ............................................................................ 12
2.2. Gii thiu Tic-Tac-Toe ............................................................................................ 12
2.3 Biến th trên Tic-Tac-Toe ......................................................................................... 15
CHƯƠNG 3: CƠ S LÝ THUYT ................................................................................ 20
3.1. Tic-Tac-Toe ............................................................................................................. 20
3.2. Chiến lược game Tic-Tac-Toe ................................................................................. 26
CHƯƠNG 4: NGUYÊN CỨU, TÍNH TOÁN, THIT K TIC-TAC-TOE ............... 32
4.1 Bn cht mạch vi điu khin t động hóa .............................................................. 32
4.2 Mạch điều khin trung tâm ....................................................................................... 37
4.3 Cơ cấu servo .............................................................................................................. 39
4.4. Gii thut ct ta Alpha-beta .................................................................................... 44
4 | P a g e
CHƯƠNG 5: CH TO TH NGHIM KT QU - ĐÁNH GIÁ ........................ 50
5.1. Lưu đồ gii thut ...................................................................................................... 50
5.2. Quy trình thc hin .................................................................................................. 50
5.3. Phần điều khin hot đng ...................................................................................... 51
5.4. Mô hình máy th nghim ......................................................................................... 51
KẾT LUẬN - ĐỀ NGH ................................................................................................... 53
TI LIỆU THAM KHẢO ................................................................................................ 54
PHỤ LỤC .......................................................................................................................... 55