Trí tuệ nhân tạo bài 5

Câu 1:Giải thuật Minimax là gì?

• A.Là một giải thuật đệ quy.

• B.Là một giải thuật không đệ quy.

• C.Là một giải thuật đệ quy và không đệ quy.

• D.Tất cả các đáp án đều sai.

Câu 2:Minimax là một dạng của chiến lược tìm kiếm nào?

• A.Tìm kiếm tối ưu

• B.Tìm kiếm nhị phân

• C.Tìm kiếm theo chiều rộng

• D.Tìm kiếm có đối thủ

Câu 3 :Đánh giá nào sau đây là đúng nhất về chiến lược Minimax:

• A. Chiến lược Minimax tìm ra nhanh nước đi tốt nhất.

• B.Chiến lược Minimax không cho phép ta tìm ra nước đi tối ưu cho quân Trắng

• C.Chiến lược Minimax cho phép ta tìm được nước đi tối ưu cho Trắn

• D.Về mặt lý thuyết, Chiến lược Minimax cho phép ta tìm được nước đi tối ưu cho Trắng. nhưng nó không thực tế, có thể chúng ta sẽ không có đủ thời gian để tính được nước đi tối ưu

Câu 4 :

Giải thuật nào sử dụng chung với thuật toán tìm kiếm Minimax nhằm hỗ trợ giảm bớt các không gian trạng thái?

• A.Tất cả các giải thuật

• B.Giải thuật tìm kiếm sâu dần.

• C.Giải thuật cắt tỉa Alpha-Beta

• D.Giải thuật tìm kiếm beam.

Câu 5:

Điền vào dấu “..." của câu sau: Duyệt hết các trạng thái nên giải thuật Minimax sẽ ...

• A. có không gian trạng thái tối ưu.

• B.không tốn nhiều thời gian.

• C.tốn nhiều thời gian và bộ nhớ lưu trữ

• D.có quá trình xử lý tìm kiếm tối ưu

Câu 6:Chiến lược Cắt cụt alpha – beta khắc phục nhược điểm gì của chiến lược Minimax:

• A. Chiến lược Minimax có không gian tìm kiếm lớn

• B.Chiến lược Minimax có thời gian xử lý lớn

• C.Tất cả các đáp án đều đúng

• D.Chiến lược Minimax phải đánh giá tất cả các đỉnh của cây gốc u tới độ sâu h

Câu 7:Phát biểu nào sau đây là đúng cho hàm Maxval, Minval trong giải thuật tìm kiếm Minimax.

• A.Hàm MinVal xác định giá trị cho các đỉnh Den

• B.Hàm MaxVal xác định giá trị cho các đỉnh Trắng, hàm MinVal xác định giá trị cho các đỉnh Đen

• C.Hàm MaxVal xác định giá trị cho các đỉnh Den

• D.Hàm MaxVal xác định giá trị cho các đỉnh Trắng và

Câu 8:Trong chiến lược cắt cụt alpha-beta. Nếu đỉnh c là Trắng thì khi nào ta sẽ cắt bỏ cây con gốc a trong sơ đồ

sau:

• A.Khi eval(u) < eval(v)

• B.Khi eval(u) = eval(v)

• C.Khi eval(u) > eval(v).

• D.Khi eval(u) > 0 và eval(v) >0.

Câu 9:Xét cây trò chơi gốc u (đỉnh Trắng). Số ghi cạnh các lá là giá trị của hàm đánh giá. Áp dụng chiến lược Minimax và kỹ thuật cắt cụt, Giá trị hàm đánh giá tại đỉnh a là bao nhiêu?

• A.10

• B.-5

• C.12

• D.8

Câu 10:Trong chiến lược Minimax, người chơi cần tối thiểu hóa điều gì?

• Α.Độ sâu của cây tìm kiếm

• B.Số lượng nước đi

• C.Thời gian tìm kiếm

• D.Giá trị lợi thế của đối thủ