tailieunhanh - Giáo trình Trí tuệ nhân tạo (Artificial Intelligence): Phần 2

Phần 2 Giáo trình Trí tuệ nhân tạo (Artificial Intelligence) gồm các chương: Chương 5 – Các phương pháp tìm kiếm lời giải thỏa mãn các ràng buộc, chương 6 – Các phương pháp lập luận trên logic mệnh đề, chương 7 – Các phương pháp lập luận trên logic cấp một, chương 8 – Prolog, chương 9 – Lập luận với tri thức không chắc chắn, chương 10 – Học mạng nơron nhân tạo. | Chương 5 - Các phương pháp tìm kiếm lời giải thỏa mãn các ràng buộc 1. Các bài toán thỏa mãn các ràng buộc a. Bài toán 8 quân hậu Hãy đặt trên bàn cờ 8 quân hậu sao cho không có hai quân hậu nào cùng hang hoặc cùng cột hoặc cùng đường chéo. Bài toán 8 quân hậu có thể biểu diễn bởi 5 thành phần như sau - Trạng thái mảng một chiều 8 phần tử HAU 0 1 . . 7 phần tử HAU i biểu diễn dòng đặt con hậu cột i. Ví dụ HAU i j có nghĩa là con hậu cột I đặt ở dòng j. - Trạng thái đầu Một mảng ngẫu nhiên 8 phần tử mỗi phần tử nhận giá trị từ 0 đến 7 - Trạng thái đích Gán các giá trị khác nhau phạm vi từ 0 đến 7 cho các phần tử của mảng sao cho i-HAU i j-HAU j không nằm trên cùng đường chéo phụ và i HAU i j HAU j không nằm trên cùng đường chéo chính . - Chi phí không xác định Trong bài toán này trạng thái đích là không tường minh mà được xác định bởi tập các ràng buộc. Khác với các bài toán trước lời giải của bài toán này không phải là đường đi từ trạng thái đầu đến trạng thái đích mà là một phép gán các giá trị cho các biến mô tả trong trạng thái của bài toán sao cho phép gán thỏa mãn các ràng buộc của trạng thái đích. Để giải các bài toán thỏa mãn các ràng buộc chúng ta không cần xác định 5 thành phần như các bài toán trong các chương trước mà chúng ta cần quan tâm đến các thành phần sau - Tập các biến mô tả trạng thái của bài toán HAU 0 HAU 1 . HAU 7 trong bài toán 8 quân hậu HAU i là số hiệu dòng đặt con hậu ở cột I ví dụ HAU 0 0 có nghĩa là con hậu cột đầu tiên cột 0 sẽ đặt ở dòng đầu tiên dòng 0 . - Miền giá trị cho các biến HAU i c 0 1 2 3 4 5 6 7 - Tập ràng buộc với j thì HAU i HAU j không có hai con hậu cùng hàng ngang i-HAU i J-HAU j không có hai con hậu nào cùng đường chéo phụ i HAU i J HAU j không có hai con hậu nào cùng đường chéo chính Lời giải của bài toán là một phép gán giá trị trong miền giá trị cho các biến sao cho thỏa mãn các ràng buộc của bài toán. b. Bài toán tô màu đồ thị Sử dụng ba màu để tô bản đồ các tỉnh của một nước sao cho các tỉnh kề nhau thì có .

• Kỹ thuật lập trình
• Giáo trình Trí tuệ nhân tạo
• Artificial Intelligence
• Trí tuệ nhân tạo
• Logic mệnh đề
• Logic cấp một
• Mạng nơron nhân tạo
• tài liệu trí tuệ nhân tạo
• lý thuyết trí tuệ nhân tạo
• phương pháo tư duy
• kỹ năng tư duy
• trí tuệ con người
• tư duy sáng tạo
• kiến thức trí tuệ
• giáo trình
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• bài giảng trí tuệ nhân tạo
• tổng quan về trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• nghiên cứu trí tuệ nhân tạo
• Bài tập trí tuệ nhân tạo
• Giải thuật tìm kiếm
• Tìm kiếm hệ thống
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• Kỹ thuật lập trình
• Khoa học trí tuệ nhân tạo
• Trí tuệ nhân tạo quan tâm
• Không gian trạng thái trí tuệ nhân tạo
• phương pháp giải quyết vấn đề cơ bản
• điều khiển tốc độ động cơ
• trí thông minh nhân tạo
• kỹ thuật công nghệ
• Tri tuệ nhân tạo
• nghiên cứu Tri tuệ nhân tạo
• hệ thống Tri tuệ nhân tạo
• thiết kế Tri tuệ nhân tạo
• tìm hiểu Tri tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Biểu diễn tri thức
• Trí tuệ nhân tạo hiện đại
• Phương pháp tìm kiếm lời giải
• Phương pháp tìm kiếm heuristic
• sản phẩm trí tuệ
• tri thức
• phương pháp biểu diễn tri thức