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 CỤC BỘ CHO N HẬU I Đề bài Bài toán N Hậu Cho bàn cờ có vua c[.]
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 CỤC BỘ CHO N-HẬU I Đề Bài tốn N-Hậu: Cho bàn cờ có vua có kích thước 𝑁×𝑁, u cầu đặt N hậu lên bàn cờ cho hậu không bị ăn hậu khác Bài tốn N-Hậu giải thuật giải tìm kiếm cục Dưới chi tiết thuật tốn lặp cho tìm kiếm cục bộ: Gán hậu ngẫu nhiên bàn cờ, cột while do: Chọn hậu bị công nhiều For dòng 𝑦 cột 𝑥 mà hậu chọn đứng: Tính ℎ(𝑥, 𝑦) = số cặp hậu công lẫn End For Chọn dịng y có giá trị ℎ(𝑥, 𝑦) nhỏ Cập nhật lại vị trí hậu chọn End while Yêu cầu: sinh viên viết chương trình sử dụng thuật giải lặp để giải tốn N-Hậu nói Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng II Tham số dòng lệnh, tập tin input, output Tham số dòng lệnh Tên tập tin input output 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 Bàn cờ có kích thước 16×16 Tập tin output output.txt Tham số dòng lệnh là: 07K2099.exe 16 output.txt Tập tin output Tập tin output truyền vào tham số dòng lệnh thứ (argv[2]) Gồm thông tin sau: Số bước lặp để tìm kết Vị trí hậu bàn cờ Sinh viên ghi dòng tương ứng cho hậu Dưới ví dụ tập tin output cho lời giải hình sau: Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng output.txt 101 //lặp 101 lần Hình File output.txt 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: 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}; Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng 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 ); } } … } 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 ... lệnh, tập tin input, output Tham số dòng lệnh Tên tập tin input output 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. .. 16×16 Tập tin output output.txt Tham số dòng lệnh là: 07K2099.exe 16 output.txt Tập tin output Tập tin output truyền vào tham số dịng lệnh thứ (argv[2]) Gồm thơng tin sau: Số bước lặp để tìm. .. sau: Số bước lặp để tìm kết Vị trí hậu bàn cờ Sinh viên ghi dòng tương ứng cho hậu Dưới ví dụ tập tin output cho lời giải hình sau: Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo