Tóm tắt Đồ án tốt nghiệp Lập trình máy tính: Ứng dụng trí tuệ nhân tạo để lập trình game caro giữa người và máy

Đồ án tốt nghiệp: Ứng dụng Trí tuệ nhân tạo để lập trình game Caro giữa người và máy

Thông tin chung

Ngành: Lập trình Máy tính

Sinh viên thực hiện: Lê Hữu Hùng

Mã số sinh viên: CCLT17A003

Cán bộ hướng dẫn: TS. Lê Tân

Khóa đào tạo: 2017 - 2020

Tóm tắt nội dung

Đồ án này tập trung nghiên cứu và ứng dụng Trí tuệ nhân tạo (AI) để phát triển một trò chơi Caro có khả năng đối đầu giữa người chơi và máy tính. Nhận thấy tiềm năng ứng dụng rộng rãi của AI trong nhiều lĩnh vực, đồ án lựa chọn phát triển một ứng dụng giải trí cụ thể là game Caro. Mục tiêu chính là tìm hiểu sâu về khái niệm, lịch sử, các thuật toán và ứng dụng của AI, từ đó áp dụng các kiến thức này để lập trình cho máy tính có khả năng tự đưa ra các nước đi trong ván cờ.

Phạm vi nghiên cứu của đồ án tập trung vào lĩnh vực AI và ứng dụng cụ thể trong game Caro. Phương pháp nghiên cứu bao gồm việc tìm hiểu tài liệu, tham khảo ý kiến từ giảng viên hướng dẫn và thực hành lập trình bằng ngôn ngữ Java. Dự kiến kết quả đạt được là hoàn thành việc lập trình thành công game Caro giữa người và máy trong khoảng một tháng.

Đồ án bao gồm hai chương chính: Chương 1 giới thiệu tổng quan về AI, bao gồm khái niệm, lịch sử phát triển, các lĩnh vực nghiên cứu, ứng dụng, cũng như những vấn đề còn tồn tại, ưu điểm và rủi ro của AI hiện tại. Chương 2 đi sâu vào ứng dụng AI để lập trình game Caro, phân tích các thuật toán tìm kiếm như Minimax kết hợp cắt tỉa Alpha-Beta, cùng với các hàm đánh giá và sơ đồ thuật toán chi tiết.

Mục lục chi tiết

• Chương I: Giới thiệu về AI
  • 1.1. Giới thiệu về AI
    • 1.1.1. Tìm hiểu khái niệm
    • 1.1.2. Lịch sử phát triển
    • 1.1.3. Các lĩnh vực nghiên cứu của AI
    • 1.1.4. Ứng dụng của AI
  • 1.2. Những vấn đề chưa được giải quyết của Trí tuệ nhân tạo
  • 1.3. Những ưu điểm và rủi ro của AI hiện tại
    • 1.3.1. Ưu điểm
    • 1.3.2. Rủi ro
• Chương II: Ứng dụng AI để lập trình game Caro giữa người và máy
  • 2.1. Các chương trình chơi cờ và lịch sử game Caro
    • 2.1.1. Sơ lược về lịch sử các chương trình chơi cờ
    • 2.1.2. Lịch sử của game Caro
    • 2.1.3. Sự phát triển của game Caro
  • 2.2. Phân tích bài toán
  • 2.3. Phương pháp giải quyết
    • 2.3.1. Các thuật toán tìm kiếm
    • 2.3.2. Phân tích và lựa chọn thuật toán cho game