Bài 5 TTNT

Trong thủ tục Minimax(u,v), biến v có ý nghĩa gì?

• v là biển lưu lại giá trị của hàm kết quả tại đỉnh kết thúc u

• v là biến lưu lại trạng thái mà Trắng đã chọn đi tới từ u

• v là biến lưu lại trạng thái kết thúc

• v là biển lưu trạng thái bắt đầu

Alpha và Beta trong Chiến lược Cắt cụt Alpha-Beta đại diện cho gì?

• Giá trị của nước đi hiện tại

• Giá trị tối đa và tối thiểu của người chơi

• Giá trị tốt nhất hiện tại mà người chơi tối đa hóa và tối thiểu hóa có thể đảm bảo

• Giá trị ngẫu nhiên

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

• 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

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

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

• 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.

Giải thuật Minimax có tính chất gì?

• Rà soát

• Phủ định

• Vét cạn.

• Bao đóng

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?

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

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

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

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

Đ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ẽ

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

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

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

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

Đặc điểm của các trò chơi có hai người chơi được phát biểu như sau:

• Hai người chơi thay phiên nhau đưa ra các nước đi tuân theo các luật đi nào đó, các luật này là như nhau cho cả hai người

• Chỉ cần một trong hai người chơi tuân theo các luật được đặt ra cho trò chơi

• Chỉ một trong hai người chơi được biết thông tin đầy đủ về các tỉnh thế trong trò chơi

•     Hai người chơi đều không được biết thông tin đầy đủ về các tính thế trong trò chơi

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.

• Hàm MinVal xác định giá trị cho các đỉnh Đen

• Hàm MaxVal xác định giá trị cho các đỉnh Đen

• Hàm MaxVal xác định giá trị cho các đỉnh Trâng và Đen

• 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

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:

• Khi eval(u) < eval(v)

•     Khi eval(u) = eval(v)

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

• Khi eval(u) > eval(v)

Xét cây trò chơi gốc u (đỉnh Trắng) giới hạn bởi độ cao h = 3. 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 v là bao nhiêu?

• -3

• 10

• 12

• 5