状态空间搜索中的 Open 表和 Close 表：原理及作用

在状态空间搜索过程中，Open 表和 Close 表主要用于存储已经被搜索或者待搜索的状态。

Open 表用于存储待搜索的状态，它是一个优先队列，按照启发式函数值（如估价函数值）从小到大排序。每次从 Open 表中取出估价函数值最小的状态进行扩展，直到找到目标状态或者 Open 表为空。

Close 表用于存储已经搜索过的状态，它是一个哈希表，用于快速判断某个状态是否已经被搜索过。如果一个状态已经被搜索过，则不需要再次搜索，直接跳过即可。

因此，Open 表和 Close 表的作用是优化搜索过程，避免搜索重复状态，提高搜索效率。