Giá trị nào độc lập trong thuật toán tìm kiếm minimax?

Mục lục:

Giá trị nào độc lập trong thuật toán tìm kiếm minimax?
Giá trị nào độc lập trong thuật toán tìm kiếm minimax?
Anonim

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.

Đề xuất:

Bài viết thú vị
Trường hợp thiên tài là ai?
Đọc thêm

Trường hợp thiên tài là ai?

Trường hợp sở hữu làmột trường hợp ngữ pháp cho danh từ và đại từ. Nó được sử dụng phổ biến nhất để thể hiện sự sở hữu. Thông thường, việc tạo thành trường hợp thông minh liên quan đến việc thêm dấu nháy đơn theo sau là “s” vào cuối danh từ.

Xem 13 sắp 30 miễn phí ở đâu?
Đọc thêm

Xem 13 sắp 30 miễn phí ở đâu?

Xem 13 Tiếp tục 30 Phát trực tuyến |Hulu(Dùng thử miễn phí) Có phải bộ phim 13 sẽ phát sóng trên Netflix? Đối với những ai muốn xem lại 13 Going On 30 hoặc xem lần đầu, phim khá dễ tìm trên mạng. Mặc dùhiện không có sẵn để tìm thấy trên Netflix, Hulu hoặc Amazon Prime ở Hoa Kỳ, phim có sẵn để phát trực tuyến từ các nền tảng như STARZ hoặc DirecTV.

Bãi biển lát gỗ có cho phép nuôi chó không?
Đọc thêm

Bãi biển lát gỗ có cho phép nuôi chó không?

Chính sách về vật nuôi:Tối đa hai vật nuôi được phép vào các khu vực sử dụng ban ngày trừ khi bị cấm bởi biển báo hoặc chỉ thị. Vật nuôi phải được giám sát mọi lúc và được nhốt hoặc xích với chiều dài không quá 6 feet. Bằng chứng về việc tiêm chủng bệnh dại sẽ được xuất trình nếu nhân viên yêu cầu.