🎮 SOURCE CODE ĐỒ ÁN CỜ CARO AI

Python & Pygame – Minimax, Alpha-Beta Pruning

Đồ án game Cờ Caro (Gomoku) hoàn chỉnh trên bàn cờ 15x15, cho phép người chơi đấu trực tiếp với máy. Dự án được xây dựng bằng Python và Pygame, phù hợp làm bài tập lớn hoặc đồ án môn Trí tuệ nhân tạo.

🌟 Điểm nổi bật

• AI sử dụng thuật toán Minimax kết hợp Alpha-Beta Pruning.

• Hàm lượng giá Heuristic dùng Regex để nhận diện các thế cờ quan trọng.

• Nhận biết chuỗi thắng, thế cờ mở, thế bị chặn và các nước đi nguy hiểm.

• Tối ưu thứ tự duyệt nước đi theo hình xoắn ốc từ tâm bàn cờ.

• Giao diện Pygame trực quan, sử dụng bộ hình ảnh thiết kế riêng.

• Cho phép người chơi lựa chọn đi trước hoặc để máy đi trước.

• Code được chia module rõ ràng, thuận tiện học tập và nâng cấp.

🛠 Công nghệ sử dụng

• Python 3.x

• Pygame

• Minimax

• Alpha-Beta Pruning

• Regex Heuristic

• Các thư viện hỗ trợ: re, copy, typing

📁 Cấu trúc dự án

• start.py: Khởi chạy chương trình và hiển thị màn hình bắt đầu.

• game.py: Quản lý vòng lặp game, lượt chơi, sự kiện chuột và giao diện.

• board.py: Xử lý bàn cờ, kiểm tra thắng thua, lượng giá và sinh nước đi.

• ab_pruning.py: Triển khai thuật toán Minimax và Alpha-Beta Pruning.

• img/: Chứa hình ảnh giao diện, quân cờ và thông báo kết quả.

💡 Phù hợp với

• Đồ án môn Trí tuệ nhân tạo.

• Bài tập lớn về thuật toán tìm kiếm đối kháng.

• Sinh viên muốn nghiên cứu Minimax và Alpha-Beta Pruning.

• Người học muốn phát triển thêm chế độ chơi, độ khó hoặc thuật toán AI.

🚀 Hướng dẫn chạy

1. Cài đặt Python 3.x.

2. Cài đặt thư viện Pygame:

pip install pygame

3. Chạy chương trình:

python start.py