tailieunhanh - CÁC CẤU TRÚC VÀ CHIẾN LƯỢC DÙNG CHO VIỆC TÌM KIẾM TRONG KHÔNG GIAN TRẠNG THÁI

Trong chương này, chúng ta giới thiệu về lý thuyết của việc tìm kiếm trong không gian trạng thái. Để thiết kế và thực hiện thành công các thuật toán tìm kiếm, người lập trình phải có khả năng phân tích và dự đoán hành vi của chúng. Lý thuyết tìm kiếm trong không gian trạng thái (state space search) là công cụ cơ bản để giải quyết vấn đề này. | Chương 3 Tìm kiếm Trong Không Gian Trạng Thái Chương III CÁC CẤU TRÚC VÀ CHIẾN LƯỢC DÙNG CHO VIỆC TÌM KIẾM TRONG KHÔNG GIAN trạng thái Nội dung chính Trong chương này chúng ta giới thiệu về lý thuyết của việc tìm kiếm trong không gian trạng thái. Để thiết kế và thực hiện thành công các thuật toán tìm kiếm người lập trình phải có khả năng phân tích và dự đoán hành vi của chúng. Lý thuyết tìm kiếm trong không gian trạng thái state space search là công cụ cơ bản để giải quyết vấn đề này. Nội dung chương III sẽ trình bày định nghĩa về không gian trạng thái giới thiệu một số các ví dụ minh họa việc mô tả vấn đề dùng lý thuyết đồ thị nêu ra hai hướng tìm kiếm trong không gian trạng thái hướng dữ liệu và hướng mục tiêu và tập trung phân tích các chiến lược chủ yếu dùng cho việc tìm kiếm trên không gian trạng thái đồ thị như tìm kiếm rộng tìm kiếm sâu tìm kiếm sâu đào sâu nhiều lần . Phần cuối chương cũng đề cập đến việc dùng không gian trạng thái để biểu diễn quá trình suy luận bằng phép tính vị từ trên đồ thị AND OR. Mục tiêu cân đạt Sau chương này sinh viên có thể Vận dụng lý thuyết đồ thị để xây dựng mô hình toán cho một bài toán cụ thể. Vận dụng các chiến lược tìm kiếm Vận dụng đồ thị AND OR để biểu diễn quá trình suy luận trên không gian trạng thái của một hệ logic. Kiến thức tiên quyết Lý thuyết đồ thị Các thuật toán tìm kiếm trên đồ thị Logic hình thức . Tài liệu tham khảo 1 George F. Luger William A. Stubblefield - Albuquerque - Artificial Intelligence - Wesley Publishing Company Inc - 1997 Chapter3 2 Bùi Xuân Toại - Trương Gia Việt Biên dịch - Trí tuệ nhân tạo - Các cấu trúc và chiến lược giải quyết vấn đề - NXB Thống kê 2000 Phần II 3 Wikipedia - Bách khoa toàn thư mở - Lý thuyết đồ thị http wiki Graph theory 4 Lecture note for February 15 1996-ICS 161 Design and Analysis of Algorithm -bFs và DFS http eppstein 161 Võ Huỳnh Trâm - Trần Ngân Bình 43 Giáo Trình Trí Tuệ Nhân Tạo I MỞ ĐÀU Bằng cách biểu diễn bài toán dưới