
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 ĐỀ TI .................................................. 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