BÁO CÁO TRÍ TUỆ NHÂN TẠO ÁP DỤNG GIẢI THUẬT ALPHA-BETA TRONG GAME CỜ TƯỚNG... GIẢI THUẬT MINIMAX• Là trò chơi đối kháng giữa 2 người Max và Min • Minimax tìm kiếm lời giải tối ưu thông
Trang 1BÁO CÁO TRÍ TUỆ
NHÂN TẠO
ÁP DỤNG GIẢI THUẬT ALPHA-BETA TRONG
GAME CỜ TƯỚNG
Trang 2GIẢI THUẬT MINIMAX
• Là trò chơi đối kháng giữa 2 người Max và Min
• Minimax tìm kiếm lời giải tối ưu thông qua hàm tìm kiếm cực đại của Max và hàm cực tiểu hóa của Min
• Sử dụng tri thức là 1 hàm lượng giá, khởi tạo = 0 ứng với khả năng giành chiến thắng của Max và Min là như nhau
• Cây trò chơi = Trạng thái bắt đầu + các nước đi hợp lệ
Trang 3CÂY TRÒ CHƠI MINIMAX
Trang 5GIẢI THUẬT ALPHA-BETA
• “Nếu nó đã biết nó tồi thì đừng mất thời gian tìm hiểu xem nó tồi đến đâu”
Trang 8Tổng
giá trị
quân
mình
Tổng giá trị quân đối phương
Hàm Lượng
giá
Trang 9Tốt
thường
Tốt sang sông
Tốt đầu sang sông
Tốt sang sông ở vị trí
biên
Hai tốt cặp
kè nhau khi sang sông
g
Phá o
Pháo đầu
120 125 285 300 270 600 6000
Trang 12Độ sâu Số nút Thời gian
Độ sâu 4
Trang 13TỐI ƯU GIẢI THUẬT
• Hàm lượng giá
• Thời gian chạy thuật toán
Trang 14DEMO CHƯƠNG TRÌNH