Microsoft Word BITP1~1 Môn Trí tuệ Nhân tạo GV Tô Hoài Việt Bài tập 1 1 Hãy trình bày cây tìm kiếm theo chiều rộng đối với ví dụ trong bài học (slide 51) 2 Hãy trình bày cây tìm kiếm theo chiều sâu đố[.]
Mơn: Trí tuệ Nhân tạo GV: Tơ Hồi Việt Bài tập 1 Hãy trình bày tìm kiếm theo chiều rộng ví dụ học (slide 51) Hãy trình bày tìm kiếm theo chiều sâu ví dụ học (slide 57) Xét toán: Cho đồ thành phố châu Âu, người muốn du lịch từ Arad đến Bucharest đường Cần xác định lộ trình qua thành phố cho quãng đường người phải ngắn a Sử dụng thuật toán UCS để xác định đường cho người khách b Biểu diễn tìm kiếm thuật tốn (chỉ rõ thứ tự mở đỉnh) Xem xét tốn 8-puzzles sau: cho số kích thước 3x3 gồm có có số từ đến ô trống Ta trượt số sang bên cạnh bên cạnh trống Vấn đề đặt cho ô số ban đầu, ta cần tìm cách trượt số cho cấu hình đích mong muốn Ví dụ, số ban đầu có cấu sau: Mơn: Trí tuệ Nhân tạo GV: Tơ Hồi Việt Cần trượt số cho số vị trí sau a Hãy biểu diễn vấn đề hình thức tốn tìm kiếm b Với ví dụ cho, thực tìm kiếm lời giải theo chiều rộng c Nếu phải thực tìm kiếm lời giải tốn theo chiều sâu, bạn có nhận xét việc tìm kiếm lời giải Giải pháp? ...Mơn: Trí tuệ Nhân tạo GV: Tơ Hồi Việt Cần trượt số cho ô số vị trí sau a Hãy biểu diễn vấn đề hình thức tốn tìm kiếm b Với ví dụ cho,