浩然东方

考虑一个普通的图搜索问题：给出初始状态(节点 s)和目标状态(节点 t，可以不止一个)以及状态的产生规则，求从 s 到 t 的一条路经。搜索过程可描述如下：   待展开的节点集合(OPEN 表)为 {s}，已展开的节点集合(CLOSED 表)为 {}，节点 s 的层深为 g(s) = 0。 每次从 OPEN 表中取出一个节点 n，根据规则扩展产生一组节点 mi，然后把 n 放入 CLOSED 表中。节点 mi 可能属于下列...