TaiLieuDaiHoc.

com
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
***
BÁO CÁO MÔN TRÍ TUỆ NHÂN TẠO
Ứng dụng Alpha-beta cắt tỉa xây dựng game cờ tướng
GVHD: Thầy Phạm Văn Hải
Nhóm thực hiện: 6
Lê Văn Thành 20102156
Lê Minh Quân 20102034
Tạ Văn Trường 20102404
Nguyễn Đức Thọ 20102258
Nguyễn Văn Thông 20102261
Nguyễn Trọng Hiển 20101533
Mục lục
Phần 1: Tổng quan về các vấn đề liên quan
1. Giới thiệu về trò chơi cờ tướng
Trò chơi cờ tướng là một trong những trò chơi thể thao trí tuệ hấp dẫn,
được đưa vào thi đấu quốc tế. Cờ tướng có xuất xứ từ Trung Quốc và nhanh
chóng được nhiều người chơi trên toàn thế giới. Cờ tướng cũng giống như các
môn cờ khác là trò chơi đối kháng 2 người, người chơi sử dụng kĩ năng, tư duy
chiến thuật để giành chiến thắng. Cờ tướng cũng là một loại cờ có nhiều chiến
thuật, áp dụng nhiều tư duy nhất. Cờ tướng nhìn qua có vẻ giống cờ vua nhưng
luật di chuyển và khống chế phạm vi của quân cờ được áp đặt lên, làm cho
người chơi có thêm nhiều chiến thuật trong cách phòng ngự và tấn công.
Bàn cờ tướng có kích thướng 9x10, ở thời điểm xuất phát 2 bên được phân
cách bởi sông (còn gọi là “hà”), người chiếm được “hà” sẽ có nhiều lợi thế
trong tấn công. Cờ tướng gồm 7 quân cờ chính: Tướng, Sĩ, Tượng, Xe, Pháo,
Mã, Tốt.
2. Windows Phone và framework XNA 4.0
Hiện nay, điện thoại di động ngày càng phổ biến và tiện lợi, việc sở hữu 1
chiếc smartphone là rất dễ dàng. Các ứng dụng trên điện thoại có rất nhiều với

Xây dựng thuật toán chạy AI -> lớp computer

3