TRƯỜNG ĐẠI HỌC SÀI GÒN ĐỀ THI: Tiểu luận ĐỀ THI KẾT THÚC HỌC PHẦN Học phần: Cơ sở Trí tuệ nhân tạo Mã học phần: 841110 Học kỳ: Năm học: 2020 – 2021 Trình độ đào tạo: Đại học Hình thức đào tạo: Chính quy Họ tên sinh viên: Mã số sinh viên: Tìm hiểu thuật toán AKT thực yêu cầu sau: Trình bày thuật tốn AKT Trình bày bước việc ứng dụng thuật toán AKT vào việc giải tốn Tacci cho hình hai trường hợp hàm heuristic sau a Hàm h1: Với hàm ước lượng ℎ1 = ∑𝑛𝑖=1−1 𝛿( 𝑎𝑖 , 𝑏𝑖 ), (ai , bi ) = = bi (ai , bi ) =1 khác bi b Hàm h2: Với hàm ước lượng ℎ2 = ∑𝑛𝑖=1−1 𝛿( 𝑎𝑖 , 𝑏𝑖 ), (ai , bi ) số bước dịch chuyển (theo chiều ngang chiều dọc) để đẩy vị trí b i c Hãy cho biết trường hợp tổng quát việc giải tốn Tacci hàm hai hàm h1 h2 tốt hơn, nghĩa số bước thực từ trạng thái ban đầu đến trạng thái đích Trình bày việc ứng dụng thuật toán AKT thực tế Hết Lưu ý : - Giấy làm thi theo mẫu : https://bom.to/AUDV3eYbKjnIYz - SV nộp thi file pdf với tên file mahocphan_manhomthi_mssv_hotensv - Sinh viên không tham gia buổi phát vấn online theo lịch thi phòng đào tạo bị điểm - Điểm Bài Thi Điểm Phát Vấn = Điểm Bài Thi = (Điểm Tiểu Luận 0.7 + Điểm Phát Vấn 0.3) Điểm Phát Vấn khác Trang /