Btth tìm kiếm theo chiều rộng bfs bfs

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 THEO CHIỀU RỘNG BFS I Đề bài Viết chương trình tìm đường đi[.]

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 THEO CHIỀU RỘNG - BFS I Đề Viết chương trình tìm đường từ đỉnh start đến goal thuật tốn tìm kiếm theo chiều rộng Trong thơng tin đồ thị lưu tập tin A kết lưu tập tin B Dưới trình bày chi tiết tham số dòng lệnh, cấu trúc tập tin input output II Tham số dòng lệnh, tập tin input, output Tham số dòng lệnh Tên tập tin đầu vào đầu truyền dạng tham số dịng lệnh sau: .exe Ví dụ: Sinh viên có mã số 07K2099 có:  Tập tin thực thi 07K2099.exe  Tập tin input input.txt  Tập tin output output.txt Tham số dòng lệnh là: 07K2099.exe input.txt output.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:  Dòng 1: Số đỉnh đồ thị  Là số nguyên  Dòng 2: Chỉ số đỉnh bắt đầu đỉnh kết thúc Hai thông tin cách khoảng trắng  Các dòng tiếp theo: Ma trận M kề biểu diễn đồ thị Trong đó,  M[i][j] = tồn cạnh nối từ đỉnh i đến đỉnh j Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng  M[i][j] = 0, ngược lại Ví dụ: input.txt 1 1 1 1 0 1 0 Tập tin output Tập tin output truyền vào tham số dòng lệnh thứ (argv[2]) Cấu trúc:  Trường hợp tồn đường từ start đến goal: Chi tiết đỉnh mà đường qua từ start đến goal  Trường hợp không tồn đường từ start đến goal: ghi NULL 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