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 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 Có nhiều tố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 u cầu Chúng ta có tố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 Đố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 Sinh viên cần tạo 10 input cho toán Sinh viên phải viết lại báo cáo để nêu rõ 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 tố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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 + 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) Bảng bên phần trăm điểm giải thuật: Functions DFS BFS SimpleHillClimbing Percentage 40% 40% 20% Nộp 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 Xử lý gian lận Xử theo luật nhà trường CuuDuongThanCong.com https://fb.com/tailieudientucntt ...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