Abstract: In the field of non-determinate planning,when solving planning problems,due to lack of guidance information,the search will lead to many unwanted states and actions,resulting in the redundant calculations．So before seeking planning solution, it is significant to find up to the reachability relations between states in an indeterminate state transfer system．Previous algorithm is simulated by the state transition matrix multiplication,but such algorithm for large-scale system overhead is large．Therefore we proposed the method of information transmission to solve state accessibility with the matrix analog uncertain system.Each state records reachability information that the other states reach the state,and by passing reachability information between states,seek relationship between status in uncertain system to avoid a large number of matrix operations．Contrastive experiments show that the algorithm is superior to the design matrix multiplication algorithm.

Key words: Non-determinate planning,State accessibility,Information delivery