TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Trí tuệ nhân tạo
Xây dựng game cờ vua
Thành viên nhóm 12:
1. Nhữ Đình Đức MSSV: 20101421
2. Nguyễn Duy Phương MSSV: 20102001
3. Lê Đại Cát MSSV: 20101151
4. Trần Sỹ Đạt MSSV: 20101365
5. Đào Văn Khang MSSV: 20101694
6. Đoàn Đại Nghĩa MSSV: 20101932
Game Cờ Vua
Mục tiêu của nhóm

Mô phỏng trò chơi cờ vua với luật chơi
quốc tế đã biết.

Áp dụng AI vào trò chơi để máy có thể
chơi với người.
Thiết kế chương trình – Biểu đồ Usecase
Cấu trúc chương trình

Dữ liệu

Giải thuật
Dữ liệu
+ Quân cờ: Vị trí (Coord), Trắng / Đen,
Loại (Tốt, Xe, …),các giá trị phục vụ cho
hàm lượng giá
+ Slot (Ô bàn cờ): Quân cờ và vị trí
+ Bàn cờ: Quân cờ[], Slot[][], Bảng bít

•
Kết quả trò chơi phụ thuộc rất nhiều vào hàm
lượng giá
•
Đánh giá: Hàm lượng giá phụ thuộc vào rất
nhiều các yếu tố
•
 Nhóm sẽ xây dựng 3 yếu tố  3 chiến
lược định giá hàm lượng giá khác nhau
Chiến lược 1: Định lượng giá trị cho quân cờ
•
Mỗi một quân cở trên bàn cờ sẽ có một giá trị khác nhau, phụ
thuộc mức độ quan trọng của quân đó trên bàn cờ
•
2 bên sẽ có giá trị quân cờ đối ngược nhau:
- Bên trắng sẽ mang giá trị quân cờ dương
- Bên đen sẽ mang gia trị quân cờ âm
•
Việc định trị của bàn cờ sẽ là tổng của tất cả giá trị các quân cờ
còn tồn tại trên bàn cờ.
•
Mục đích của chiến lược:
- Giúp máy có xu hướng ăn quân địch hoặc đổi quân có giá trị lớn hơn
nhằm tạo ưu thế hơn
- Giúp máy phong thủ, chạy quân khi bị nguy hiểm
Chiến lược 1: Định lượng giá trị cho quân cờ
Ví dụ:
1 trạng thái bàn cờ.
Giá trị hàm lượng giá
Evaluation =

Chiến lược 3: Chống đi vào vùng nguy hiểm
•
Vấn đề chiến lược quản lý bàn cờ: Quân cờ sẽ đi vào vùng có thể
quản lý bàn cờ tốt hơn bất chấp nước đó dẫn đến việc bị bắt
•
Giải quyết: Kiểm tra trạng thái của nước đi, nếu nước đi đó dẫn
đến việc bị ăn thì sẽ cộng thêm một lượng điểm trái dấu tương
ứng với nó.
Chiến lược 3: Chống đi vào vùng nguy hiểm
Ví dụ:
1 trạng thái bàn cờ.
Giá trị hàm lượng giá
Evaluation =
∑ Giá trị quân trắng + ∑ Giá trị quân đen +
∑ Số nước đi có thể * Hệ số trên mỗi
bước đi của quân trắng +
∑ Số nước đi có thể * Hệ số trên mỗi
bước đi của quân đen +
∑ Điểm trừ cho quân trắng +
∑ Điểm trừ cho quân đen
= 1000000 + 6 * 100 + 2 * 300 + 2 * 350 + 2* 600 + 1000 +
-1000000 + 7 * -100 + 2 * -300 + 2 * -350 + 2* -600 + -1000 +
1 * 0 + 4 * 1 + 7 * 2 + 12 * 1 + 4 * 1 + 6 * 1 +
1 * 0 + 14 * -1 + 10 * -2 + 0 * -1 + 1 * -1 -
(0 * 50 + 2 * 5 + 1 * 20 + 0 * 20 + 0 * 25 + 0 * 40) +
(0 * -50 + 0 * -5 + 0 * -20 + 0 * -20 + 0 * -25 + 0 * -40) = -115
 Quân đen đang chiếm ưu thế
Kết quả đạt được
•
Bảng so sánh các giá trị