Hãy xác định các yếu tố sau để biểu diễn bài toán “Tháp Hà Nội“ bằng phương pháp không gian trạng thái: các luật sản xuất.. Vẽ cây biểu diễn không gian trạng thái của bài toán cho đến kh
Trang 1BỘ 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 lớp 43A - Ngành Công nghệ Thông tin
Học kỳ 1, Năm học 2005 - 2006, Thi lần 1
<Thời gian làm bài 120 phút>
Phần Trí tuệ nhân tạo Câu I ( I.a: 1 điểm; I.b: 1 điểm, I.c: 1 điểm )
a Hãy xác định các yếu tố sau để biểu diễn bài toán “Tháp Hà Nội“ bằng phương pháp không
gian trạng thái:
các luật sản xuất
b Vẽ cây biểu diễn không gian trạng thái của bài toán cho đến khi nhận được trạng thái đích,
(trên mỗi cung có ghi rõ luật đã sử dụng)
c 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 giải thuật hợp giải Robinson1, chứng minh rằng từ
p q, q r, r s, s u, u suy ra p
b Viết chương trình Turbo Prolog để tính tổng sau:
từ bàn phím, nếu N 0 thì thông báo không xét
Trần Thị Kim Oanh Hoàng Hữu Việt