Các hệ thống thông minh nhân tạo & ứng dụng Các hệ thống thông minh nhân tạo & ứng dụng Khoa CNTT, ĐH KHTN HCM 1 BÀI TẬP THỰC HÀNH TÌM KIẾM HEURISTIC I Đề bài Cho trước mê cung có kích thước M x N bất[.]
Các hệ thống thông minh nhân tạo & ứng dụng BÀI TẬP THỰC HÀNH TÌM KIẾM HEURISTIC I Đề Cho trước mê cung có kích thước M x N Pacman xuất phát từ vị trí P cố gắng tìm đường để đến vị trí G mê cung Biết Pacman di chuyển theo hướng: trái, phải, lên, xuống di chuyển xuyên tường thoát khỏi mê cung Sinh viên cài đặt thuật toán A* để giúp Pacman tìm đường tối ưu theo số bước đi, sử dụng khoảng cách Mahattan làm hàm Heuristic Chương trình cần mơ giải pháp đường cho Pacman GUI Source code demo vẽ GUI với C++ tập tin mê cung, sinh viên xem tập tin đính kèm II Tham số dịng lệnh, tập tin input, output Tham số dòng lệnh Tên tập tin input chứa thông tin mê cung vị trí Pacman truyền dạng tham số dịng lệnh sau: .exe Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng Ví dụ: Sinh viên có mã số 07K2099 có: Tập tin thực thi 07K2099.exe Tập tin input input.txt Tham số dòng lệnh là: 07K2099.exe input.txt Tập tin input Tập tin input truyền vào tham số dòng lệnh thứ (argv[1]) Cấu trúc: Là lưới kí tự có kích thước M x N o Các vị trí khơng thể di chuyển vào đánh dấu dấu “%” o Kí tự “P” “G” tương ứng với vị trí bắt đầu Pacman “G” vị trí muốn đến Trong trường hợp có nhiều “G”, Pacman cần tới “G” o Khoảng trắng kí tự khác vị trí mà Pacman di chuyển vào Ví dụ: input_1.txt %%%%%%% % P% % %%% % % % % %% %% %G %%%% %%%%%%% III Cấu trúc thư mục Sinh viên phải dịch tập tin MSSV.exe đặt thư mục Release, toàn source code đặt thư mục Source Hai thư mục đặt thư mục MSSV, toàn thư mục nén thành MSSV.rar MSSV.zip Ví dụ: Sinh viên mã số 07K2099 tổ chức thư mục sau: Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng 07K2099 Release input.txt 07K2099.txt 07K2099.exe Source Các tập tin project Những đoạn code trích dẫn (tham khảo) phải ghi rõ nguồn trích dẫn (tham khảo) Nguồn tham khảo trích dẫn phải ghi dạng thích đoạn code tham khảo trích dẫn (coi ví dụ đây) … void main() { … if(example==0) { /*Tham khao:nguon http://en.wikipedia.org/wiki/Genetic_algorithm*/ float minvalues[] ={-3, -3}; float maxvalues[] ={3, 3}; best = ga->Solve(2, fsquare,minvalues, maxvalues ); /*Ket thuc tham khao*/ }else { if(example ==1 ) { float minvalues[] ={-10,-10, -10,-10}; float maxvalues[] ={10,10,10, 10}; best = ga->Solve(4, f4square,minvalues, maxvalues ); } } … Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng } Những vấn đề khác sinh viên cần trình bày với giáo viên ghi thẳng vào tập tin source code dạng thích IV.Quy định Chấm Bài Trong chương trình cuối đem nộp khơng dùng hàm input từ hình (như getch, scanf, scanf_s, cin v.v…) Đối với giống bị điểm Những không khơng trích dẫn nguồn tham khảo bị điểm Khoa CNTT, ĐH KHTN HCM ... http://en.wikipedia.org/wiki/Genetic_algorithm*/ float minvalues[] ={-3, -3}; float maxvalues[] ={3, 3}; best = ga->Solve(2, fsquare,minvalues, maxvalues ); /*Ket thuc tham khao*/ }else { if(example ==1 ) { float minvalues[]... ==1 ) { float minvalues[] ={-10,-10, -10,-10}; float maxvalues[] ={10,10,10, 10}; best = ga->Solve(4, f4square,minvalues, maxvalues ); } } … Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân... số 07K2099 có: Tập tin thực thi 07K2099.exe Tập tin input input.txt Tham số dòng lệnh là: 07K2099.exe input.txt Tập tin input Tập tin input truyền vào tham số dòng lệnh thứ (argv[1]) Cấu trúc: