LuanVan.vnLuận Văn
Gửi thư

CHƠI TRÒ CHƠI TỰ ĐỘNG BẰNG PHƯƠNG PHÁP MÁY HỌC – GAME CARO

Khoá luận tốt nghiệp · Đại học · năm 2020 · đề tài tham khảo

Loại tài liệuKhoá luận tốt nghiệp
Bậc họcĐại học
NgànhCông nghệ thông tin
Tác giảVăn Quy Kiêm
Người hướng dẫnPhạm Nguyên Khang
Cơ sở đào tạoTrường Đại học Cần Thơ
Năm2020
NguồnThư viện số Trường Đại học Cần Thơ · trang gốc

Tóm tắt

Tự động hoá là một đề tài nghiên cứu hấp dẫn, hiện nay nó được áp dụng nhiều trong cuộc sống từ những cánh cửa có thể mở tự động khi nhận dạng được chủ nhà, đến những chiếc đèn có thể điều khiển bằng giọng nói và còn nhiều hơn thế nữa. Chính vì thế tôi chọn trò chơi tự động để nghiên cứu, để hiểu được cách một chương trình tự động sẽ hoặt động như thế nào, vì thế tôi chọn trò chơi Caro để nghiên cứu và áp dụng các thuật toán để cho hai máy tính có thể tự động chơi với nhau và xem kết quả dựa trên tỷ lệ thắng của từng máy. Quá trình để xây dựng chương trình như sau. Đâu tiên tôi sẽ lựa chọn một giải thuật để huấn luyện tập dữ liệu ở đây tôi sử dụng bộ thư viện Libsvm tôi sẽ nói nhiều hơn thư viện này ở phần dưới, tiếp theo sau khi chọn được phương pháp để huấn luyện tôi bắt đầu thu thập dữ liệu. Quá trình thu thập dữ liệu đa dạng bằng cách chơi Caro giữa hai người với nhau, giữa người với máy và sẽ chọn những ván cờ thắng để lưu lại các nước đi hay lượt đi của người chơi thắng để làm dữ liệu huấn luyện. Sau khoản hơn 4 tháng thu thập dữ liệu vừa đử để huấn luyện. tôi bắt đầu huấn luyện và kiểm tra đổ chính xác cũng như tỷ lệ thắng để chọn ra mô hình tốt nhất. Tiếp theo tôi tìm trên mạng internet một chương trình Caro khác để chơi với mô hình của tôi vừa thu được. Tôi đã tìm được trò chơi Caro được xây dựng bằng thuật toán tìm kiếm Minimax, sau khi lấy đoạn chương trình này về và tích hợp vào chương trình hiện tại để hoàn thiện một chương trình trò chơi Caro có thể có thể chơi một cách tự động. Quá trình chơi tự động này cho kết quả rất khả quan, tỷ lệ chiến thắng do máy tính được lấy từ mô hình huấn luyện nhiều hơn máy tính sử dụng thuật toán Minimax. Kết quả này là tín hiệu tốt để tôi có thể phát triển chương trình để cho máy tính đấu với người và cũng là nền tảng để phát triển những chương trình tự động khác.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.