Skip to content

Commit 7a7c86a

Browse files
committed
.
1 parent 7c1f74f commit 7a7c86a

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

src/solver/tunnels.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
# 隧道(Tunnel)
22

3+
TODO: 图片: 分支后又合并, 说明为何无影响力推动可以被跳过.
4+
TODO: 说明何为隧道.
5+
36
在有 $n$ 个箱子的关卡中, 每一个状态最多有 $n$ 个子状态. 但如果当前状态是无影响力推动, 那么只需要产生 1 个子状态.
47

58
然而有些产生状态的推动对于求解问题并无实质性贡献, 这类推动被称为**无影响力推动**(No influence pushes).
@@ -19,8 +22,12 @@ TODO: 是否满足容许性?
1922
###########
2023
```
2124

25+
## 停放
26+
2227
TODO: 说明隧道中可以停放一个箱子, 在隧道的入口处, 或出口前. 但应该只停靠在入口处, 因为这样更高效. 说明为何更高效.
2328

29+
---
30+
2431
若推动后产生了如下的模式, 包括旋转和镜像.
2532

2633
```txt

0 commit comments

Comments
 (0)