BỘ GIÁO DỤC & ĐÀO TẠO TRƯỜNG ĐẠI HỌC VINH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO & HỆ CHUYÊN GIA Cho sinh viên lớp 43A - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần Phần Trí tuệ nhân tạo Câu I (I.a: điểm; I.b: điểm, I.c: điểm) a Hãy xác định yếu tố sau để biểu diễn toán “Tháp Hà Nội“ phương pháp không gian trạng thái: - Dạng mô tả trạng thái - Các toán tử tác động toán tử lên dạng mô tả trạng thái biểu diễn luật sản xuất - Trạng thái đầu trạng thái đích b Vẽ biểu diễn không gian trạng thái toán nhận trạng thái đích, (trên cung có ghi rõ luật sử dụng) c Cho biết số đỉnh thuộc tập ĐONG kết nhận duyệt không gian trạng thái hai phương pháp TKR TKS Câu II (II a: điểm; II b: điểm) a Sử dụng giải thuật hợp giải Robinson1, chứng minh từ p → q, q → r, ¬r ∨ ¬s, ¬s → u, ¬u suy ¬p b Viết chương trình Turbo Prolog để tính tổng sau: S = 1/(1*2*3) - 1/(2*3*4) + + (-1)N+1/(N*(N+1)*(N+2)), với N nguyên dương nhập vào từ bàn phím, N ≤ thông báo không xét Người đề Trần Thị Kim Oanh Ký duyệt đề Hoàng Hữu Việt