Bài tập môn trí tuệ nhân tạo
Câu I.
a) Giải thích các thành phần và phân tích yếu tố “thông minh” của hàm đánh giá
f (u) = g(u) + h(u) trong giải thuật A* .
b) Trong trò chơi 8 số: bên trái là trạng thái xuất phát, bên phải là trạng thái kết
thúc. Hãy đưa ra một cách xác định hàm f (u) cho trò chơi. Với cách xác định đó, tính
giá trị của f (u) với u là trạng thái ở giữa trong hình trên.