Đề thi Trí tuệ nhân tạo

Các bạn tham khảo đề thi trí tuệ nhân tạo - cơn ác mộng mà mình mới trải qua. Đề không khó lắm nhưng làm dễ bị quắng đầu.
Do đề giấy nên mình ngồi gõ lại, không giống 100% nhưng là cốt lõi nhất của đề.


Đề thi trí tuệ nhân tạo
Học kì 2 – 2010-1011
Thời gian 90p
Bài 1:
3 ô xanh (B) 3 ô đỏ ( R ) và 1 ô trống (_) được cấu hình ban đầu như sau:
BBB_RRR
Các phép di chuyển hợp lệ:
- Đổi chổ 1 ô màu với ô trống liền kề. Giá là 1
- Một ô màu nhảy qua 1 hoặc 2 ô màu để trám vào vị trí o trống. Gí là số ô bị nhảy qua.
- Ví dụ: B_BBRRR --> BRBB_RR
Đích là dịch chuyển tất cả ô Xanh sang phải và ô trắng sang trái.
1. Biểu diển bài toán trong không gian trạng thái.
2. Đề nghị 1 heuristic để giải quyết bài toán.


Bài 2:
Xét cơ sở tri thức sau:
1. Long thích tất cả đội tuyển Woldcup
2. Mỗi đội WC hoặc là đội tuyển Châu Âu hoặc Nam Mỹ
3. Brazil là đội WC nhưng không là đội tuyển Châu Âu
4. Đức là đọi tuyển WC và là đội tuyển Châu Âu
5. Mọi đội bóng vượt qua vòng loại WC là đội tuyển bóng đá WC
6. Pháp là đội tuyển bóng đá Châu Âu và đã vượt qua vòng loại WC
7. Người ta chỉ bắt độ đội bóng đá WC mà người ta thích
8. Lân bắt độ tất cả đội bóng Nam Mỹ
9. Linh bắt độ tất cả các đội mà Lân bắt độ
Yêu cầu:
a. Dịch tất cả phát biểu trên thành công thức logic vị từ
b. Chứng minh Long thích Pháp bằng dây chuyền ngược
c. Chuyển các công thức logic sang clause
d. Chứng minh bằng hợp giải Long thích độ Pháp
e. Sử dụng hợp giải tìm xem Linh thích đội tuyển bóng đá nào

Dù không bít gì , nhưng cũng thanks nghe, keke, Học kỳ sau sẽ quay lại topic này