• Mimimax là giải thuật áp dụng vào các trò chơi mang tính đối kháng, 1

người chơi là Max, 1 người chơi là Min. Minimax sử dụng tri thức là 1 hàm
lượng giá, khi khởi tạo hàm lượng giá này có giá trị là 0, ứng với khả năng
giành chiến thắng của Max và Min là như nhau.
• Nước đi của Max ảnh hướng đến nước đi của Min và ngược lại, Max tìm
cách cực đại hóa hàm lượng giá, Min tìm cách cực tiểu giá trị này.
• Cây trò chơi Minmax được hình thành từ trạng thái bắt đầu và các nước
đi hợp lệ của Max (Min).
• Giải thuật Minimax tìm kiếm nước đi có lợi nhất dựa và hàm đánh giá, ở
các cây con của Max, Max chọn các trạng thái tốt nhất với nó là những
trạng thái hàm đánh giá cực đại và ngược lại với Min, nó chọn các trạng
thái sao cho hàm đánh giá là nhỏ nhất.
• Độ phức tạp của Minimax tăng theo hàm mũ và phụ thuộc vào độ sâu tìm
kiếm. Trên thực tế không có máy tính nào cho phép tính đến trạng thái
đích từ trạng thái bắt đầu, vì cây trò chơi là quá lớn vì thế chỉ có thể cài
đặt ở một độ sâu nhất định, đảm bảo về mặt thời gian.
Với sự bùng nổ của cây trò chơi Minimax và giải thuật Minimax cổ điển không
có sự tối ưu nào để giảm bớt sự phức tạp tìm kiếm, bỏ bớt những nút không
tối ưu. Chính vì thế người ta đã áp dụng cắt tỉa Alpha-beta vào việc tối ưu tìm
kiếm.
10