ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 9

Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 9, công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 9bộ giáo dục & đào tạo cộng hòa xã hội chủ nghĩa việt nam Độc lập - Tự do - Hạnh phúctrường đại học vinh ---------- ------------ ---------- ------------ đề thi kết thúc học phần trí tuệ nhân tạo & hệ chuyên gia Cho sinh viên khoá 43K - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 1 Phần Trí tuệ nhân tạoCâu I (I.a: 1 điểm; I.b: 2 điểm)Xét bài toán “Trò chơi 8 số“ sau:Trong một bảng ô vuông gồm 3 hàng 3 cột, m ỗi ô có ch ứa m ột s ố nguyên n ằm trongkhoảng từ 1 đến 8 sao cho không có hai ô nào có cùng giá tr ị. Có m ột ô trong b ảng b ịtrống. Xuất phát từ một sự sắp xếp nào đó của các ô trong b ảng, hãy d ịch chuy ển ôtrống sang trái, sang phải, lên trên, xuống dưới để đưa bảng về một s ự s ắp x ếp nh ưmong muốn.a. Hãy xác định các yếu tố sau đây để bi ểu di ễn bài toán trên bằng ph ương pháp khônggian trạng thái: - Dạng mô tả trạng thái - Các toán tử và sự tác động của các toán tử lên dạng mô tả trạng thái b. Cho trạng thái đầu và tập các trạng thái ĐICH như sau: Trạng thái đầu: 23 14 6 75 8 Tập ĐICH: 12 3 45 6 78 - Hãy vẽ không gian trạng thái của bài toán cho đến khi nhận được trạng thái thuộc tập ĐICH - Cho biết số đỉnh thuộc tập ĐONG và kết quả nh ận đ ược khi duy ệt không gian trạng thái trên bằng hai phương pháp TKR và TKS.Câu II (II. a: 1 điểm; II. b: 1 điểm)a. Sử dụng thuật toán Wong, chứng minh rằng từ p → q, q → r, ¬r ∨ ¬s, ¬s → u, ¬u suy ra ¬pb. Không lập bảng giá trị chân lý của biểu thức, chỉ sử dụng các phép biến đổi ch ứngminh biểu thức logic mệnh đề sau đây là có hiệu lực: (a → b) ∧ a → b Người ra đề Ký duyệt đềTrần Thị Kim Oanh Hoàng Hữu Việt