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 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ệ Cây trò chơi Minimax [...]... Nước 1 2 3 4 5 6 Nút 152734 99714 65471 87 708 82 126 41 044 Thời gian 3.668 s 2.668 s 2.071 s 3.419 s 2.675 s 2.043 s Độ sâu 4 Tối ưu giải thuật • Hàm lượng giá • Thời gian chạy thuật toán Demo chương trình . 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. 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. nhau • Cây trò chơi = Trạng thái bắt đầu + các nước đi hợp lệ Cây trò chơi Minimax