TRƯỜNG ĐẠI HỌC BÁCH KHOA TPHCM KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH MON TRI TUỆ NHÂN TÂO BÂI TÂ P LỚN TIM KIỆM (SỆÂRCHING) Mục tiêu om Bài tập lớn giúp sinh viên hiểu rõ giải thuật tìm kiếm nâng cao khả lập trình Giới thiệu ne C Có nhiều toán dùng để giới thiệu vấn đề mơn Trí tuệ nhân tạo, như: Block world, Water-jug, N-puzzle … Trong học kì này, sinh viên yêu cầu thực số giải thuật tìm kiếm (bằng ngơn ngữ lập trình nào) để giải tốn Zo u cầu en Chúng ta có toán cho tập lớn (BTL) : 2048 UnBlock Me, với toán, sinh viên phải thực giải thuật: Depth-first search, Breadth-first search, Simple Hill Climbing Vi Đối với giải thuật Simple Hill Climbing sinh viên cần chọn hàm lượng giá (evaluation function) đánh giá hiệu giải thuật Hill Climbing so với DFS BFS nh Sinh viên cần tạo 10 input cho toán Si Sinh viên phải viết lại báo cáo để nêu rõ q trình tìm hiểu thực tốn Trong báo cáo, sinh viên phải trình bày bảng số liệu thời gian tiêu tốn nhớ giải thuật toán, giải thích Tham khảo Tài liệu học tập môn học http://en.wikipedia.org/wiki/Depth-first_search http://en.wikipedia.org/wiki/Breadth-first_search http://en.wikipedia.org/wiki/Hill_climbing Play Store Android SinhVienZone.com https://fb.com/sinhvienzonevn Cách đánh giá Bài tập lớn đánh giá phương diện: + Chấm mã nguồn: phải biên dịch (không biên dịch bị điểm 0), coding style, output phù hợp, phải viết giải thuật điểm A1 + Chấm chương trình thực thi: kết thực thi giống với báo cáo điểm A2 om + Chấm báo cáo điểm B Điểm cuối tính theo cơng thức 2*(A1+A2)*B/(A1 + A2 + B) ne Vi Si Sinh viên phải nộp mã nguồn, chương trình thực thi được, file báo cáo định dạng pdf, báo cáo giấy Hạn chót để nộp BTL1 11:55AM 12/04/2015 Nộp đâu: Sakai (nén thành file, nhóm cần người nộp) TAs (bản báo cáo giấy) Sau hạn chót, sinh viên khơng nộp nh en Nộp Percentage 40% 40% 20% Zo Functions DFS BFS SimpleHillClimbing C Bảng bên phần trăm điểm giải thuật: Xử lý gian lận Xử theo luật nhà trường SinhVienZone.com https://fb.com/sinhvienzonevn ... cơng thức 2*(A1+A2)*B/(A1 + A2 + B) ne Vi Si Sinh viên phải nộp mã nguồn, chương trình thực thi được, file báo cáo định dạng pdf, báo cáo giấy Hạn chót để nộp BTL1 11 :55AM 12 /04/2 015 Nộp đâu:...Cách đánh giá Bài tập lớn đánh giá phương diện: + Chấm mã nguồn: phải biên dịch (không biên dịch bị điểm 0), coding style, output phù hợp, phải viết giải thuật điểm A1 + Chấm chương trình... SimpleHillClimbing C Bảng bên phần trăm điểm giải thuật: Xử lý gian lận Xử theo luật nhà trường SinhVienZone. com https://fb .com/ sinhvienzonevn