人工智能第二次业.docVIP

迷宫实例 S 迷宫算符 上，右，下，左 S2 S4 S5 S6 S8 规则(S5,S2) (S5,S6) (S5,S8) (S5,S4) 迷宫状态空间图如下： road(S0,S1) ,road(S1,S2) ,road(S1,S4) ,road(S1,S0) ,road(S2,S3) ,road(S2,S5) ,road(S2,S1) , road(S3,S2) ,road(S4,S1) ,road(S4,S7) ,road(S5,S2) ,road(S5,S8) , road(S6,Sg) ,road(S6,S9) ,road(S7,S4) ,road(S7,S8) ,road(S8,S5) ,road(S8,S9) ,road(S8,S7) , road(S9,S6) ,road(S9,S8) Open表 节点 父节点 S0 0=无 S1 1=S0 S2 2=S1 S4