知识点 · 要点
- 3×3 格子里放 1~8 和一个空格,每次只能把空格旁边的数字滑进空格。
- "逆序数":把数字按现有顺序排成一列,前面比后面大的对数(空格不算)。
- 3×3 的局面能复原的唯一条件是"逆序数是偶数"——奇数的话,怎么滑都复原不了。
拓展延伸
- 原因:每滑一步,逆序数的奇偶性都不变(偶数局面永远到不了奇数局面)。
- 所以随机打乱的局面里,恰好有一半是"死局"——这不是你手笨,是数学不让你成功 ✓
- 空格在偶数宽棋盘(4×4)时会参与判定:可解条件要多算一行空格位置。
授权:本页内容采用 CC BY-NC-SA 4.0 授权:
可下载、打印、改编、免费分发,需保留来源注明「萌芽学坊 seedacad.cn」,不可商业转售。