Chương 9·Bài 9.2Pro
Tìm kiếm và suy luận
Chọn câu
Medium
Câu 1
Robot đi trên lưới 4 × 4 ô, ở mỗi ô có thể quay mặt về một trong 4 hướng. Hành động gồm rẽ trái, rẽ phải, tiến một ô. Có bao nhiêu trạng thái và bao nhiêu hành động?
Trạng thái phải đủ thông tin để quyết định bước sau, gồm vị trí và hướng: 4 × 4 × 4 = 64. Hành động chỉ có 3. Quên hướng thì chỉ đếm được 16 vị trí, mà khi đó “tiến một ô” không biết đi về đâu.
Ôn lạiBài 9.1Đặt một MDP đủ nhỏ để kiểm bằng tayBài 9.2Trạng thái đúng trước, thuật toán sau
Phỏng theoCMU 10-601 · Exam 3 Practice · Q3.1
VAIO
Câu 2
Trong suy diễn Logic vị từ bậc nhất (First-Order Logic), “Unification” (hợp nhất) được dùng để làm gì?
Unification tìm phép thế cho các biến để hai literal giống hệt nhau, ví dụ biến thành . Có phép thế này thì mới áp được Modus Ponens tổng quát hay Resolution trên logic vị từ.
Ôn lạiBài 9.2CNF và resolution: chứng minh mà không liệt kê hết
Đề thiVAIO 2026, câu 1
Câu 3
Câu mệnh đề tương đương với dạng chuẩn tắc hội (CNF) nào?
tương đương , nên thành . Phân phối vào được .
Ôn lạiBài 9.2CNF và resolution: chứng minh mà không liệt kê hết
Đề thiVAIO 2026, câu 5
Còn 15 câu dành cho tài khoản Pro
Mở khóa bằng tài khoản Pro