1. Báo Cáo
BTL Môn : Trí Tuệ Nhân Tạo
Nhóm : 21 (20155538)
Giáo viên : Thân Quang Khoát
Thành viên
1. Phạm Thị Hoài Anh
2. Trần Văn Báu
3. Trần Phúc Hậu
4. Đỗ Thị Thu Hương
5. Chu Thị Quỳnh
Đề Tài : Game cờ Caro – Caro
Competition
2. Nội Dung Trình Bày
1.Công nghệ sử dụng
2.Giới thiệu Game / Mô phỏng bàn cờ
3.Thuật toán tìm kiếm sử dụng
4.Hàm lượng giá
5.Giải quyết bài toán
6.Đánh giá, hướng phát triển
4. Giới thiệu
2 người chơi X (máy – đi trước) và O
(Người) lần lượt đi các nước cờ bằng cách
đánh vào các ô trống trên bàn cờ 20x20
Trò chơi kết thúc khi có 1 bên thắng hoặc 2
bên hòa
Bên thắng : là bên sở hữu 5 quân thẳng
hàng liên tiếp (thẳng, ngang hoặc chéo)
Hòa : Khi đã đánh hết không gian bàn cờ vẫn
chưa có người thắng
5. Mô Phỏng Bàn Cờ
• Bàn cờ (Board) gồm các ô cờ (Square) được lưu trong 1 mảng 2 chiều
kích thước 20x20
• Máy tính đánh giá 1 nước đi bằng cách đánh giá giá trị của các Square
bằng điểm cụ thể gọi là kỹ thuật lượng giá
6. Không Gian Tìm Kiếm
• Không gian tìm kiếm thể
hiện theo 1 cây tìm kiếm trò
chơi, mỗi nút trên cây là 1
trạng thái của game
(Gamestate)
8. Chiến lược tìm kiếm MiniMax
MAX : Biểu diễn cho mục đích
của đối thủ này làm lớn tối đa
lợi thế của mình
MIN : Biểu diễn cho mục đích của
đối thủ này làm làm nhỏ tối đa lợi
thế của đối phương
9. Phương pháp cắt tỉa AlphaBeta
Nếu 1 nhánh tìm kiếm
nào đó không thể cải
thiện đối với giá trị hàm
tiện ích mà chúng ta đã
có thì không phải xét tới
nhánh đó nữa
10. Hàm Lượng Giá
TH1: Chắc thắng (+10000)
(1,1,1,1,1)
TH2: Trường hợp rất thuật lợi (+3000)
(1,1,0,1,1) (1,1,1,1,0) (0,1,1,1,1) (1,1,1,0,1) (1,0,1,1,1)
TH3: Trường hợp thuận lợi (+50)
(0,1,1,1,0) (0,0,1,1,1) (1,0,1,0,1)
TH4: Trường hợp bình thường(+20)
(0,0,1,1,0) (0,1,0,1,0) (0,1,1,0,0) (0,1,1,0,0) (0,0,1,0,1)
11. Giải Quyết Bài Toán
Class Square ()
Class Piece ()
Class Pair ()
Class GameState ()
Class Function()
Class AlphaBetaprunning()
Bàn Cờ
Tìm kiếm nước đi
12. Giải Quyết Bài Toán
Class Function()
Bảng Băm
Các phương thức đánh giá các
đường thẳng đe dọa (dọc, ngang,
chéo)
Lượng giá evaluate
14. Đánh Giá
Máy có khả năng đánh đúng luật , có nước chặn
và nước tấn công cơ bản
Tuy nhiên nước đi chưa thực sự nguy hiểm do
hàm đánh giá chưa hoàn chỉnh
Giao diện, chức năng chưa hoàn thiện