- thuật tốn - vd hình ảnh - sở trí thức, nguồn tài liệu - tài liệu IV Thuật toán sử dụng để giải toán 4.1 Thuật tốn minimax a) Đặt vấn đề Trị chơi đối kháng tìm kiếm - Các thành phần: + Tập tráng thái: tập “cấu hình” hợp lệ trị chơi + Trạng thái bắt đầu, trạng thái kết thúc + Hàm succs: nước hợp lệ + Hàm lợi ích: đánh giá trạng thái kết thúc - Hai người chơi lần lượt: max với - Cách chơi: Chúng ta khơng tìm đường mà tìm nước “tốt nhất” - Nước MAX phụ thuộc vào nước MIN ngược lại Hình Ví dụ tìm kiếm trị chơi Tictac toe Chiến lược tìm kiếm đối kháng b) Định nghĩa thuật tốn - Là thuật toán chứa đựng tất khả việc chuyển đổi trạng thái từ tráng thái đưa từ bao phủ lên khoảng trống - Thuật tốn ứng dụng trị chơi có khả chuyển đổi trạng thái từ trạng thái thử nghiệm cho trước ... lược tìm kiếm đối kháng b) Định nghĩa thuật toán - Là thuật toán chứa đựng tất khả việc chuyển đổi trạng thái từ tráng thái đưa từ bao phủ lên khoảng trống - Thuật tốn ứng dụng trị chơi có khả chuyển