Đề thi cuối kỳ KSTN - HKII 2005-2006 Mơn: TRÍ TUỆ NHÂN TẠO Tổng số câu: câu - Tổng số điểm: 10 điểm - Thời gian làm bài: 110 phút Thí sinh xem tài liệu Câu (2đ): Xét trị chơi tic-tac-toe sau: Có bàn cờ N*N Hai người chơi xen kẽ, đến lượt mình, người chơi đặt quân X hay O vào ô bàn cờ Người đạt N quân hàng ngang, hàng dọc, hay đường chéo người thắng Hãy áp dụng minh họa giải thuật Alpha-Beta (minimax + alpha-beta cutoff) cho trò chơi trên, với N = giới hạn độ sâu tính tốn 2, giả sử là: - Tại vị trí khai độ sâu tính tốn - Hàm lượng giá tĩnh (static evaluation function) cho quân X (hoặc O) tổng số hàng, cột đường chéo theo X (hoặc O) có khả thắng om p(A) = 1/2 A C p(B|A) = p(B|A)=1/2 ne B Hình p(C|A) = p(C|A)=1/2 C D p(D|B,C) = p(D|B,C)=1/2 p(D|B,C)=1/2 p(D|B,C)=0 en Zo Câu (3đ): Một ủy ban tuyển sinh trường đại học muốn xác định liên quan lực thí sinh việc thí sinh tuyển Các xác suất có liên quan cho mạng Bayes Hình với: A = Thí sinh có lực B = Thí sinh có điểm trung bình cao C = Thí sinh có lời giới thiệu bật D = Thí sinh tuyển a (1đ) Tính xác suất p(B,C|A) b (2đ) Tính xác suất để thí sinh có lực tuyển Si nh Vi Câu (2đ): Cho hai số mờ about_4 about_6 với hàm thành viên sau: about_4(x) = x about_6(x) = x about_4(x) = x – x about_6(x) = x – x about_4(x) = – x x about_6(x) = – x x about_4(x) = x about_6(x) = x Xác định vẽ đồ thị hàm thành viên số mờ trung bình cộng hai số mờ này, sử dụng phương pháp dựa vết cắt (-cut) số học khoảng (interval arithmetic) Câu (3đ): Cho bảng thuộc tính-phân loại khái niệm Japanese Ecocomy Car đây: TT ORIGIN MANUFACTURE COLOR DECADE TYPE Japan Honda Blue 1980 Economy JAPANESE ECONOMY CAR Positive Japan Toyota Green 1970 Sports Negative Japan Toyota Blue 1990 Economy Positive USA Chrysler Red 1980 Economy Negative Japan Honda White 1980 Economy Positive Japan Toyota Green 1980 Economy Positive Japan Honda Red 1990 Economy Negative Giả sử giá trị thuộc tính bao gồm giá trị có bảng a (1đ) Áp dụng giải thuật candidate-elimination để học khái niệm Japanese Ecocomy Car b (2đ) Xây dựng định (decision tree) cho khái niệm Japanese Ecocomy Car hết -(Cán coi thi khơng giải thích thêm) SinhVienZone.com https://fb.com/sinhvienzonevn