1. Bài tập tuần 08
Mỗi slide làm ít nhất 1 bài.
Link nộp, hạn nộp và hướng dẫn: xem “Exercise guidance.docx”
2. Bài tập 1: So sánh thuật toán Simulated annealing và AND-OR search.
Gợi ý: So sánh về đầu vào, đầu ra, thuật toán nào nhanh hơn, tốn ít bộ nhớ hơn, completeness,
optimality…
3. Bài tập 2: Chạy tay thuật toán AND-OR search để giải bài toán 4-queens.
Yêu cầu: Chạy đầu đủ từng bước đến khi ra kết quả cuối cùng.
Bài tập 3: Cài đặt thuật toán AND-OR search để giải bài toán 15-queens.
Yêu cầu: Sử dụng ngôn ngữ Python. Solution ghi dưới dạng mảng các plan, mỗi plan gồm [state,
(action1, plan1), (action2, plan2)…], hoặc xuất dạng đồ họa, animation.
Gợi ý: Có thể dùng code trong file week08_exercise.py và thực hiện các nhiệm vụ được mô tả trong file
để hoàn thành cài đặt. Khuyến khích thêm các chức năng như GUI, animation…
Lưu ý:
Nếu tham khảo code của người khác thì cần phải:
1.Ghi rõ nguồn trong file code, ví dụ # Nguồn phần giao diện: https://...
2.Đọc hiểu code được dùng, thể hiện bằng các comments giải thích của bạn.
3.Có đóng góp, cải tiến, ví dụ thêm GUI, animation nếu code tham khảo chưa có.
Có thể làm cá nhân hoặc làm nhóm (nếu có làm bài tập 3). Nếu làm nhóm thì cần tạo một file excel
ghi MSSV, họ tên các thành viên THAM GIA LÀM (thực làm chứ không ghi hết nhóm cuối kỳ), và
công việc từng thành viên làm. Khi nộp bài chỉ cần một thành viên nhóm đại diện nộp.