(Tiểu luận) báo cáo bài tập lớn học phần “trí tuệ nhân tạo” đề tài trò chơi tic tac toe

TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN -*** - BÁO CÁO BÀI TẬP LỚN HỌC PHẦN “TRÍ TUỆ NHÂN TẠO” Đề tài: TRÒ CHƠI TIC TAC TOE GV hướng dẫn: Sinh viên thực hiện: Hồ Quang Huy – MSV: 78333 Nguyễn Linh Chi – MSV: 77305 Hải phòng, tháng 11 năm 2020 TRƯỜNG ĐẠI HỌC HÀNG HẢI KHOA CÔNG NGHỆ THÔNG TIN -*** - BÀI TẬP LỚN HỌC PHẦN: TRÍ TUỆ NHÂN TẠO Tên đề tài Trị chơi Tic Tac Toe Mục đích - Tìm hiểu xây dựng trị chơi Tic Tac Toe Cơng việc - Tìm hiểu đề tài - Tìm hiểu trị chơi thuật tốn Minimax - Viết chương trình cho tốn - Làm báo cáo tập lớn Yêu cầu - Làm báo cáo - Nộp báo cáo i Hải Phòng, tháng 10 năm 2019 NGƯỜI HƯỚNG DẪN MỤC LỤ ii MỤC LỤC iii DANH MỤC CÁC HÌNH VẼ, BẢNG BIỂU iv DANH MỤC CÁC TỪ VIẾT TẮT v MỞ ĐẦU CHƯƠNG 1: GIỚI THIỆU BÀI TOÁN 1.1 Mơ tả tốn 1.2 Mụ c têu 1.3 Hướng giải quyêết oánt CHƯƠNG 2: CƠ SỞ LÝ THUYẾT 2.1 Cây trò chơi 2.2 Thuật toán Minimax 2.3 Mô giải thuật Minimax cho trò chơi Tic Tac Toe 2.4 Đánh giá thuật toán 2.4.1 Ưu điểm 2.4.2 Nhược điểm Ngơn ngữ lập trình (cơng cụ cài đặt) sử dụng 2.5 CHƯƠNG 3: CHƯƠNG TRÌNH CÀI ĐẶT BÀI TOÁN Code lệnh Kêết 18 https://kingbazoka.blogspot.com/2012/?view=classic iii 19 DANH MỤC CÁC HÌNH VẼ, BẢNG BIỂU Hình vẽ Trang iv Recommandé pour toi Suite du document cidessous Tổng ôn ngữ pháp tiếng anh Chuyên ĐỀ 16 - LIÊN TỪ 26 Công nghệ thông tin 100% (1) 123doc-imc-plan-cho-thuong-hieu-baemin 18 Business Leadership 100% (5) DANH MỤC CÁC TỪ VIẾT TẮT Từ Ý nghĩa v MỞ ĐẦU Hiện nay, CNTT ngày phát triển mạnh mẽ với phát triển KH-CN Việc ứng dụng trí tuệ nhân tạo ứng dụng hàng ngày làm cho máy móc biết suy nghĩ hay giải tốn cách thơng minh việc phát triển game trở nên vô phổ biến, đặc biệt game mang tính trí tuệ cao Và Tic Tac Toe game Chính lý mà chúng em định lựa chọn Tic Tac Toe làm đề tài cho tập lớn Đây tài liệu dùng để miêu tả cách việc xây dựng game Tic Tac Toe Trong game có sử dụng thuật tốn MiniMax với độ sâu thuật toán cắt cụt alpha-beta để giảm thời gian tính tốn Tài liệu giúp ta có nhìn tổng qt việc áp dụng thuật toán MiniMax cắt cụt alpha-beta vào game cờ Caro Do thời gian có hạn nên chúng em chưa thể tối ưu thuật toán sử dụng game, chúng em cố gắng hoàn thiện thời gian sớm Nhóm thực đề tài với mục đích xây dựng game Caro có tính nhân tạo cao Tuy nhiên q trình thực khơng thể tránh khỏi có sai sót, chúng em mong nhận góp ý đánh giá CHƯƠNG 1: GIỚI THIỆU BÀI TỐN 1.1 Mơ tả tốn Tic-tac-toe dạng đơn giản trò đánh cờ Caro Đây trò chơi phổ biến dùng viết bàn cờ giấy có ơ, 3x3 gồm hai người chơi, người dùng ký hiệu O, người dùng ký hiệu X Hình 1: Trị chơi Tic Tac Toe Luật chơi: Hai người chơi điền ký hiệu vào (ơ chưa đánh) bàn cờ Khi điền đầy, trị chơi kết thúc trạng thái: Khi có quân thẳng hàng ( ngang, dọc chéo) liên tiếp o Người chơi ký hiệu X thắng o Người chơi ký hiệu O thắng Khi khơng có đường thẳng/chéo ghi: người chơi hịa Hình 2: trạng thái kết thúc trò chơi