.

Author: ShenMian

src/solver/README.md

@@ -67,6 +67,10 @@ BSF/A\*/IDA\* 算法均可以用于搜索最短路径, 即最佳解决方案.
 由于推箱子问题是PSPACE完全(PSPACE-complete)的, 使用 BSF 这种非启发式算法是难以搜索到解决方案的.  
 而 IDA\* 算法则是基于 A\* 算法的改进, 所以本文将描述如何创建一个基于 A\* 搜索算法的求解器.
 
+## 转置表(Transposition table)
+
+推箱子状态构成的图是有环图, 因此需要一张转置表. 用于记录已探索过的节点, 防止重复探索相同节点或陷入死循环.
+
 ## 表示状态
 
 状态只需要包含了玩家的位置和箱子的位置, 因为玩家和箱子是关卡中可移动对象. 保存它们的位置足以描述整个关卡的状态.