TAILIEUCHUNG - ĐỀ 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ả | bộ giáo dục & đào tạo cộng hòa xã hội chủ nghĩa việt nam trường đại học vinh Độc lập - Tự do - 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 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ạo Câu I (: 1 điểm; : 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 trong khoả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ông gian 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: Tập ĐICH: - 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 p b. 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ứng minh 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

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.