Nội dung báo cáo TH Trí tuệ nhân tạo Thời gian nộp báo cáo + CD : 7h30 – 8h30 thứ ba, ngày 21/10/2014 Báo cáo trình bày rõ Thuật tốn + Hình ảnh demo chương trình Phần CÁC PHƯƠNG PHÁP TÌM KIẾM Tìm đường mê cung a Biểu diễn không gian trạng thái (ví dụ) S S0111011 10000010 10101000 11101101 00000001 00111001 10000111 0001000F 1 1 1 1 1 1 1 1 1 1 1 1 F Trong đó: S : vị trí bắt đầu F : vị trí đích : trống vào : chướng ngại vật, vào b Bài tốn : Sử dụng ba phương pháp tìm kiếm để tìm đường mê cung từ vị trí bắt đầu S đến điểm đích F Biết bất kì, người chơi theo hướng UP, DOWN, LEFT RIGHT - Tìm kiếm rộng - Tìm kiếm sâu - Tự chọn thêm phương pháp học 2 Tạo game đánh cờ caro theo thuật toán minimax X X O X O O X X O O X Phần THUẬT TOÁN DI TRUYỀN Tìm đường ngắn tốn người bán hàng Cho trước danh sách thành phố khoảng cách chúng, tìm chu trình ngắn thăm thành phố lần (Tham khảo slide lý thuyết Trí tuệ nhân tạo) Phần TỰ CHỌN Tự chọn tốn liên quan đến Trí tuệ nhân tạo, tìm hiểu giải tốn Gợi ý tốn thuộc lĩnh vực Học máy, Nhận dạng, Xử lý ngôn ngữ tự nhiên… Lưu ý : Khơng chọn tốn liên quan đến tìm kiếm GA phần 1,2 ... đường ngắn to n người bán hàng Cho trước danh sách th nh phố khoảng cách chúng, tìm chu trình ngắn th m th nh phố lần (Tham khảo slide lý thuyết Trí tu nhân tạo) Phần TỰ CHỌN Tự chọn to n liên... người chơi theo hướng UP, DOWN, LEFT RIGHT - Tìm kiếm rộng - Tìm kiếm sâu - Tự chọn th m phương pháp học 2 Tạo game đánh cờ caro theo thuật to n minimax X X O X O O X X O O X Phần THUẬT TỐN DI... slide lý thuyết Trí tu nhân tạo) Phần TỰ CHỌN Tự chọn to n liên quan đến Trí tu nhân tạo, tìm hiểu giải tốn Gợi ý tốn thuộc lĩnh vực Học máy, Nhận dạng, Xử lý ngôn ngữ tự nhiên… Lưu ý : Khơng chọn