Giá trị nào độc lập trong thuật toán tìm kiếm minimax? Giải thích: Quyết định minimax độc lập với các giá trị của, các giá trị x và y được lược bớt vìlà các giá trị gốc. 3.
Phương pháp tìm kiếm nào được sử dụng trong thuật toán minimax?
Thuật toán Mini-Max sử dụngđệ quy để tìm kiếm thông qua cây trò chơi. Thuật toán Min-Max chủ yếu được sử dụng để chơi trò chơi trong AI. Chẳng hạn như Cờ vua, Cờ caro, tic-tac-toe, cờ vây và các trò chơi kéo người khác nhau.
Độ phức tạp của thuật toán minimax là gì?
Độ phức tạp theo thời gian của minimax làO (b ^ m)và độ phức tạp không gian là O (bm), trong đó b là số lần di chuyển hợp pháp tại mỗi điểm và m là độ sâu tối đa của cây.
Thế nào được gọi là bảng chuyển vị?
Bảng chuyển vị làbộ nhớ đệm của các vị trí đã thấy trước đó và các đánh giá liên quan, trong cây trò chơi do chương trình chơi trò chơi trên máy tính tạo ra. … Bảng chuyển vị chủ yếu hữu ích trong các trò chơi có thông tin hoàn hảo (trong đó toàn bộ trạng thái của trò chơi được tất cả người chơi biết đến).
Cái gì được gọi là chuyển vị?
Giải thích: Chuyển vị làsự xuất hiện của các trạng thái lặp lại thường xuyên trong tìm kiếm.
