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
MÃ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Ỹ THUẬT TPHCM
BÁO CÁO TỔNG KẾT
ĐỀ TÀI NGHIÊN CỨU KHOA HỌC CỦA SINH VIÊN
SV2020 - 44
Chủ nhiệm đề tài: Đỗ Phước Bảo Long
TP Hồ Chí Minh, tháng 8 năm 2020
NGHIÊN CỨU, THIẾT KẾ VÀ CHẾ TẠO MÁY
CHƠI GAME CARO TỰ ĐỘNG DỰA TRÊN NỀN
TẢNG TRÍ TUỆ NHÂN TẠO
2 | P a g e
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐH SƯ PHẠM KỸ THUẬT TPHCM
BÁO CÁO TỔNG KẾT
ĐỀ TÀI NGHIÊN CỨU KHOA HỌC CỦA SINH VIÊN
NGHIÊN CỨU, THIẾT KẾ VÀ CHẾ TẠO MÁY
CHƠI GAME CARO TỰ ĐỘNG DỰA TRÊN NỀN
TẢNG TRÍ TUỆ NHÂN TẠO
SV2020 - 44
Thuộc nhóm ngành khoa học:
SV thực hiện: Đỗ Phước Bảo Long Nam, Nữ: Nam
Dân tộc: Kinh
Lớp, khoa: 18461CL2B Năm thứ: 02 /Số năm đào tạo: 04
Ngành học: Công nghệ Kỹ Thuật Cơ Điện tử
Người hướng dẫn: ThS. Nguyễn Văn Sơn
TP Hồ Chí Minh, tháng 8 năm 2020
3 | P a g e
MỤC LỤC
MỤC LỤC ........................................................................................................................... 3
DANH MỤC BẢNG BIỂU ................................................................................................ 5
DANH MỤC NHỮNG TỪ VIẾT TẮT ............................................................................. 6
THÔNG TIN KẾT QUẢ NGHIÊN CỨU CỦA ĐỀ TÀI ................................................ 7
CHƯƠNG 1: GIỚI THIỆU ............................................................................................. 10
1.1. Tính cấp thiết của đề tài ........................................................................................ 10
1.2. Ý nghĩa khoa học và thực tiễn của đề tài .............................................................. 10
1.3. Mục tiêu nghiên cứu của đề tài ............................................................................. 10
1.4. Đối tượng và phạm vi nghiên cứu ........................................................................ 10
1.5. Phương pháp nghiên cứu ...................................................................................... 10
CHƯƠNG 2: TỔNG QUAN NGHIÊN CỨU ĐỀ TI .................................................. 12
2.1. Lịch sử ra đời game Tic-Tac-Toe ............................................................................ 12
2.2. Giới thiệu Tic-Tac-Toe ............................................................................................ 12
2.3 Biến thể trên Tic-Tac-Toe ......................................................................................... 15
CHƯƠNG 3: CƠ SỞ LÝ THUYẾT ................................................................................ 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, THIẾT KẾ TIC-TAC-TOE ............... 32
4.1 Bản chất mạch vi điều khiển – tự động hóa .............................................................. 32
4.2 Mạch điều khiển trung tâm ....................................................................................... 37
4.3 Cơ cấu servo .............................................................................................................. 39
4.4. Giải thuật cắt tỉa Alpha-beta .................................................................................... 44
4 | P a g e
CHƯƠNG 5: CHẾ TẠO THỬ NGHIỆM – KẾT QUẢ - ĐÁNH GIÁ ........................ 50
5.1. Lưu đồ giải thuật ...................................................................................................... 50
5.2. Quy trình thực hiện .................................................................................................. 50
5.3. Phần điều khiển hoạt động ...................................................................................... 51
5.4. Mô hình máy thử nghiệm ......................................................................................... 51
KẾT LUẬN - ĐỀ NGHỊ ................................................................................................... 53
TI LIỆU THAM KHẢO ................................................................................................ 54
PHỤ LỤC .......................................................................................................................... 55