请阐述状态空间的一般搜索过程.OPEN表与CLOSED表的作用是什么?

问题描述:

请阐述状态空间的一般搜索过程.OPEN表与CLOSED表的作用是什么?
人工智能课后习题

状态空间的一般搜索过程 OPEN表:用于存放刚生成的节点 CLOSE表:用于存放将要扩展或已扩展的节点 1) 把初始节点S0放入OPEN表,并建立只含S0的图,记为G OPEN:=S0,G:=G0(G0=S0) 2) 检查OPEN表是否为空,若为空则问...