Bài thu hoạch: Biểu diễn tri thức ứng dụng MỤC LỤC LỜI NÓI ĐẦU BIỂU DIỄN TRI THỨC B ẰNG LUẬT SINH I Bài toán đong nƣớc Khái niệm luật sinh 10 Cơ chế suy luận luật sinh 11 Tối ƣu luật 13 Ƣu điểm nhƣợc điểm biểu diễn tri thức luật sinh 15 II ỨNG DỤNG LUẬT SINH TRONG THIẾT KẾ TRÒ CHƠI CARO 16 Giới thiệu trò chơi Caro 16 Cài đặt hệ thống 16 Thực thi chƣơng trình 17 Phân tích, thiết kế 18 Giới thiệu số source code chƣơng trình 19 TÀI LIỆU THAM KHẢO 24 Phạm Tuấn Khiêm Bài thu hoạch: Biểu diễn tri thức ứng dụng LỜI NÓI ĐẦU Luật sinh phương pháp biểu diễn tri thức máy tính Nó đóng vai trị quan trong việc khẳng định khả giải vấn đề hệ sở tri thức Rất nhiều tốn trí tuệ nhân tạo giải luật sinh Chẳng hạn toán đong nước, toán ba người tu hành ba kẻ ăn thịt người,…Ngoài luật sinh cịn ứng dụng để viết chương trình trị chơi giải trí mang tính trí tuệ cờ tướng, cờ Caro,… Bài thu hoạch áp dụng quy tắc luật sinh thiết kế trò chơi Caro người máy tính Nội dung thu hoạch mở đầu giới thiệu toán liên quan đến luật sinh, khảo sát luật sinh, cuối trình bày luật việc thiết kế trò chơi Caro Xin chân thành c ảm ơn thầy cô trường Đại học Công nghệ Thông tin Tp.HCM, đặc biệt thầy Đỗ Văn Nhơn, trực tiếp giảng dạy môn Biểu diễn tri thức ứng dụng, truyền đạt kiến thức chuyên sâu biểu diễn tri thức, trí tuệ nhân tạo cho em Nhờ mà em hoàn thành thu hoạch Đồng thời xin c ảm ơn bạn bè, đồng nghiệp hỗ trợ suốt thời gian làm thu hoạch Phạm Tuấn Khiêm Bài thu hoạch: Biểu diễn tri thức ứng dụng I BIỂU DIỄN TRI THỨC BẰNG LUẬT SINH Bài toán đong nƣớc Nội dung tốn: Cho bình rỗng X Y tích Vx Vy Hãy dùng bình để đong Z lít nước, Z