|
Không gian trạng thái Không gian trạng thái (tiếng Anh: state space) là tập hợp tất cả các kiểu hình có thể có của một hệ bất kỳ.[1] Nó là một trừu tượng hữu ích trong việc lý giải cách vận hành của một hệ cho trước và thường được sử dụng rộng rãi trong lĩnh vực trí tuệ nhân tạo cũng như lý thuyết trò chơi. Các hình trạng ban đầu và tình trạng sau cuối của một bài toán được gọi là trạng thái đầu và trạng thái cuối tương ứng. Một không gian trạng thái đạt được từ trạng thái đầu bao gồm tất cả các kiểu hình được sinh ra nhờ việc áp dụng những phép dịch chuyển chấp nhận được của vị trí trống.[2] Trong khoa học máy tínhTrong khoa học máy tính, không gian trạng thái được biểu diễn bằng một nhóm bốn yếu tố gồm N, A, S, GD, trong đó:[3]
Tham khảo
|