1. Bài tập tuần 07
(Làm ít nhất 1 bài tập. Có thể làm nhóm nếu làm bài tập 2.)
Link nộp, hạn nộp và hướng dẫn: xem “Exercise guidance.docx”
2. Bài tập 1: Chạy tay thuật toán Simulated annealing để giải bài toán 8-queens. Tự chọn schedule()
function thỏa điều kiện thuật toán.
Yêu cầu: Chạy ít nhất 5 vòng lặp đầu (t = 1..5).
Bài tập 2: Cài đặt thuật toán Simulated annealing để giải bài toán 15-queens. Tự chọn schedule()
function thỏa điều kiện thuật toán.
Yêu cầu: Sử dụng ngôn ngữ Python. Solution ghi dưới dạng mảng các dòng của 15 quân hậu, ví dụ: (8,
12, 7, 3, 6, 0, 9, 14, 4, 10, 1, 5, 2, 11, 13), hoặc xuất dạng đồ họa, animation.
Gợi ý: Có thể dùng code trong file week07_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 làm bài tập 2). 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.