lOMoAR cPSD| 45764710
HỌC VIỆN NÔNG NGHIỆP VIỆT NAM
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
KHOA CÔNG NGHỆ THÔNG
Độc lập – Tự do – Hạnh phúc TIN
BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO 1
Chương 2: Các chiến lược tìm kiếm
Cài đặt 2 chiến lược tìm kiếm mù cho cùng một bài toán và so sánh kết quả
Hai chiến lược tìm kiếm mù được lựa chọn là: •
Chiến lược tìm kiếm mù theo chiều rộng (BFS) •
Chiến lược tìm kiếm mù theo chiều sâu (DFS) lOMoAR cPSD| 45764710
Bài toán được lựa chọn là khảo sát tất cả các nút theo chiều sâu và chiều rộng.
Kết quả của hai chiến lược tìm kiếm được so sánh như sau:
Chiến lược Thời gian thực hiện Số trạng thái được thăm dò BFS 0,02 giây 11 trạng thái DFS 0,04 giây 11 trạng thái
Chiến lược BFS có thời gian thực hiện nhanh hơn chiến lược DFS, nhưng số
trạng thái được thăm dò nhiều hơn. Chiến lược DFS có thời gian thực hiện
lâu hơn chiến lược BFS, nhưng số trạng thái được thăm dò ít hơn. 2
Chương 3: Tri thức và suy diễn
Tìm hiểu, cài đặt và sử dụng ngôn ngữ lập trình Prolog
Prolog là một ngôn ngữ lập trình logic, được sử dụng để biểu diễn và suy diễn tri thức.
Prolog được sử dụng nhiều trong các ứng dụng của trí tuệ nhân tạo và ngôn
ngữ học trong khoa học máy tính (đặc biệt là trong ngành xử lý ngôn ngữ tự
nhiên vì đây là mục tiêu thiết kế ban đầu của nó). Cú pháp và ngữ nghĩa của lOMoAR cPSD| 45764710
Prolog đơn giản và sáng sủa, nó được người Nhật coi là một trong những nền
tảng để xây dựng máy tính thế hệ thứ năm mà ở đó, thay vì phải mô tả cách
giải quyết một bài toán trên máy tính, con người chỉ cần mô tả bài toán và
máy tính sẽ hỗ trợ họ nốt phần còn lại.
Các bước cài đặt Prolog trên hệ điều hành Linux như sau: sudo apt install prolog
Các bước cài đặt Prolog trên hệ điều hành Windows như sau:
1. Tải xuống gói cài đặt Prolog từ trang web của SWI-Prolog: 2. https://www.swi- prolog.org/Download.htm l 3. Chạy gói cài đặt.
Sau khi cài đặt, Prolog có thể được khởi chạy bằng lệnh sau: swipl 3