Skip to content

Commit b96375b

Browse files
committed
.
1 parent 9833831 commit b96375b

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

src/level/normalization.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,20 @@
11
# 标准化
22

3-
有些关卡为了美观会在原关卡的基础上添加一些装饰, 这些装饰性的元素在本质上并**不影响关卡的解法**.
4-
标准化的目的是移除这些与求解**无关或冗余**的元素.
3+
在关卡设计中, 有时会为了美观在原关卡基础上添加一些装饰性元素, 但这些装饰性的元素本质上并不会影响关卡的解法.
4+
标准化的目的是移除这些与求解无关或冗余的元素.
55

6-
理想状态下, 任何具有相同步数最优解的关卡都可以被标准化为同一个关卡. 理论上可以先对关卡解析自动求解, 获得最优解决方案后再[从解决方案构造关卡](parse_level.md#从解决方案构造关卡)来得到标准化后的关卡.
7-
但对于 PSPACE-complete 的推箱子问题来说, 自动求解最优解决方案通常是耗时且困难的, 因此还需要一种不依赖于关卡解决方案的高效(多项式时间内得出结果)标准化方法. 尽管该方法得到的标准化结果并不完美.
6+
理想情况下, 任何具有相同步数最优解的关卡都可以标准化为同一个关卡. 理论上, 可以先对关卡进行自动求解, 获得最优解决方案后, 再[从解决方案构造关卡](parse_level.md#从解决方案构造关卡)来得到标准化后的关卡.
7+
然而, 对于 PSPACE-complete 的推箱子问题来说, 通过自动求解获得最优解决方案通常是耗时且困难的, 因此还需要一种不依赖于关卡解决方案的高效(多项式时间内得出结果)标准化方法. 尽管该方法得到的标准化结果并不完美.
88

99
关卡的标准化可以分为以下几个步骤:
1010

1111
1. 将不可移动的箱子变为墙.
1212

13-
箱子可能默认就处于死锁状态, 可以当作墙体处理.
13+
箱子可能默认就处于死锁状态, 可以将其视为墙体.
1414

1515
2. 将无需使用的地板变为墙.
1616

17-
如果一个地板被三面墙包围, 属于死胡同, 可以当作墙体处理.
17+
如果一个地板被三面墙包围, 属于死胡同, 可以将其视为墙体.
1818

1919
3. 移除无法到达的墙.
2020

0 commit comments

Comments
 (0)