Câu 1 (1 đ): Xem cây trạng thái cho trò chơi 2người với các lượng giá tĩnh như ở Hình 1. Giả sửrằng lượng giá càng nhỏ thì càng tốt cho người chơi có nước đi từ nút gốc A.(a) Theo giải thuật Minimax, người chơi đó sẽ chọn trạng thái tiếp theo nào? (0.5 đ)(b) Sử dụng alphabeta cutoff, các nhánh nào sẽ bị cắt trong việc tìm kiếm trạng tháitiếp theo nói trên, giả sử rằng các nút được xem xét từ trái sang phải? (0.5 đ) Sử dụng phương pháp chồng mục tiêu (goalstack) và các tác vụ STACK, UNSTACK, PICKUP,PUTDOWN để lập kế hoạch đưa các khối từ trạng tháiban đầu về trạng thái kết thúc như ở Hình 2.
K2012 Đề thi Cuối kỳ - Học kỳ II 2014-2015 Môn: TRÍ TUỆ NHÂN TẠO Số câu hỏi: – Tổng số điểm: 10 – Thời gian làm bài: 120 phút Thí sinh xem tài liệu Không sử dụng máy tính xách tay phương tiện truyền thông Câu (1 đ): Xem trạng thái cho trò chơi 2-người với lượng giá tĩnh Hình Giả sử lượng giá nhỏ tốt cho người chơi có nước từ nút gốc A (a) Theo giải thuật Minimax, người chơi chọn trạng thái nào? (0.5 đ) (b) Sử dụng alpha-beta cut-off, nhánh bị cắt việc tìm kiếm trạng thái nói trên, giả sử nút xem xét từ trái sang phải? (0.5 đ) Hình A B E K E C F L F D M N I E H F G O P F1 Q R P Q Câu (1 đ): Sử dụng phương pháp chồng mục tiêu (goal stack) tác vụ STACK, UNSTACK, PICKUP, PUTDOWN để lập kế hoạch đưa khối từ trạng thái ban đầu trạng thái kết thúc Hình J F B S T R S Hình A Trạng thái ban đầu A B Trạng thái kết thúc Câu (2 đ): Xét phát biểu sau đây: - Mỗi người La Mã ghét Caesar trung thành với ông - Chỉ có người La Mã không trung thành với Caesar muốn ám sát ông - Marcus người La Mã muốn ám sát Caesar - Anthony người La Mã trung thành với Casear (a) Biểu diễn phát biểu logic vị từ (b) Sử dụng phương pháp phản chứng-phân giải để: - Chứng minh Anthony không muốn ám sát Caesar - Tìm xem ghét Caesar (1 đ) (0.5 đ) (0.5 đ) Câu (3.5 đ): Có robot thường làm rơi banh cầm tay nguồn điện nuôi bị yếu Thực tế cho thấy xác suất robot làm rơi banh nguồn điện bị yếu 0.9, nguồn điện không bị yếu xác suất 0.01 Nguồn điện nạp hôm qua nên xác suất mà nguồn điện không bị yếu 0.95 Có chuông nhắc nhở nguồn điện bị yếu camera báo cáo robot có làm rơi banh hay không Khi nguồn điện bị yếu, xác suất để chuông nhắc nhở reo lên 0.98 Khi nguồn điện không bị yếu, chuông nhắc nhở reo báo nhầm với xác suất 0.01 Khi robot làm rơi banh, xác suất để camera phát thấy báo cáo điều 0.9, xác suất mà camera báo cáo nhầm robot không làm rơi banh 0.2 Xem tiếp trang K2012 (a) Xây dựng mạng Bayes từ số liệu thống kê nói (b) Hai biến cố robot làm rơi banh chuông nhắc nhở reo lên có độc lập với hay không? Hãy giải thích mà không dùng đến tính toán (c) Tính xác suất để camera báo robot làm rơi banh nguồn điện bị yếu (d) Khi camera báo robot làm rơi banh chuông nhắc nhở không reo xác suất robot làm rơi banh bao nhiêu? (1 đ) (0.5 đ) (1 đ) (1 đ) Câu (2.5 đ): Cho bảng Thuộc tính-Phân loại khái niệm Male đây: EXAMPLE Body Over 170cm Eye Hair Length GENDER Fat No Blue Short Male Fat Yes Brown Long Female Fat No Blue Long Female Slim No Blue Long Female Fat Yes Brown Short Male Slim Yes Brown Short Female Fat Yes Blue Short Male a) Áp dụng giải thuật candidate-elimination để học khái niệm Male b) Xây dựng định (decision tree) cho khái niệm Male c) Phân loại trường hợp theo kết học câu a) câu b) Hết (Người coi thi không giải thích thêm) (1 đ) (1 đ) (0.5 đ) K2012 ĐÁP ÁN GỢI Ý Câu : Vẽ minh họa giá trị lượng giá node a Chọn C(1) b Các nhánh bị cắt : FM, HP, DJ Câu Vẽ chồng Goal Database, thể việc thực Action, thay đổi Database có đáp án Plan sau : UNSTACK(B,A) PUTDOWN(B) PICKUP(A) STACK(A,B) Câu : Có thể xem miền xét tập hợp người La Mã, câu viết đơn giản dạng : (1) ghetCaesar(x) ∨ trungthanhCaesar(x) (2) ┐trungthanhCaesar(x) ∨┐ amsatCaesar(x) (3) amsatCaesar(Marcus) (4) trungthanhCaesar(Anthony) a Cần thể có lượng từ b1 α = ┐ amsatCaesar(Anthony) ┐α = amsatCaesar(Anthony) (5) Kết hợp (2) (5) : ┐trungthanhCaesar(Anthony) (6) với {Anthony/x} Kết hợp (6) (4) : đpcm b2 α = ghetCaesar(y) ┐α = ┐ ghetCaesar(y) Dùng phản chứng tìm {Marcus/y} Câu a Mạng Bayes (chưa kèm bảng phân bố xác suất) Điện yếu Chuông reo Banh rơi Camera ph/hiện b Hai biến cố Banh rơi Chuông reo không độc lập với có chung nguyên nhân Điện yếu c P(Banh rơi|Điện yếu) = P(Banh rơi, Điện yếu) / P(Điện yếu) = 0.83 d P(Banh rơi|Camera, ┐Chuông reo) = Tử / Mẫu Trong đó, Tử = P(Banh rơi, Camera, ┐Chuông reo), tính cách thêm biến cố Điện yếu vào Mẫu = P(Camera, ┐Chuông reo), tính cách thêm biến cố Điện yếu Banh rơi vào K2012 Câu : a Sau tính toán S = G = {} b Tính Gain(S, X), với X thuộc tính {Body, Over 170cm, Eye, Hair Length), giá trị Gain(S, Hair Length) lớn nhất, chọn Hair Length làm node gốc Tiếp tục tính toán thuộc tính cần chọn Body Cây định sau : Hair Length Long Short Body NO Slim NO c Phân loại trường hợp theo kết học + Câu a: mẫu âm (không phải Male) + Câu b: mẫu âm (không phải Male) Fat YES