.

Author: ShenMian

src/solver/README.md

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