bài giảng môn trí tuệ nhân tạo KHÔNG GIAN TRẠNG THÁI VÀ BÀI TOÁN TÌM KIẾM

. trạng thái này sang trạng thái khác.  Không gian trạng thái (KGTT) là tập tất cả các trạng thái có thể có của bài toán.  Bằng các toán tử chuyển trạng thái, từ trạng thái ban đầu, tiếp tục.  Trạng thái đích của một bài toán có thể nhiều hơn một. Khái ni m v không gian tr ng thái (tt)ệ ề ạ  Toán tử chuyển trạng thái là một phép biển đổi hợp lệ chuyển từ trạng thái này sang trạng. là một trạng thái, mỗi cung là một toán tử.  Đồ thị trạng thái xác định khi:  Biết trạng thái đầu  Biết hàm next(S)(tập hợp toán tử) trả về các trạng thái kế của S.  Biết trạng thái kết