知识卡片
空格回原位限制滑块奇偶性
把空格也视为一枚棋子。每移一步,它和相邻滑块交换,整个排列翻转一次奇偶性。棋盘按黑白相间着色,空格每步改变格子颜色,回到原格只能用偶数步。因此,若空格位置固定,只互换 14 和 15 会产生奇排列,目标不可达。若空格起点与终点不同,则还要考虑空格位置变化带来的步数奇偶性。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.1 搜索树
原书出处 · 1 处
- · 查看原书依据
两种状态A和B是否能够彼此到达其实可以用置换的奇偶性进行判断。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章《解谜的AI》,2.1.1 节(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0013.xhtml`)
- 结论依据:原文给出仅交换 14 和 15 的两个局面,并用置换奇偶性判断可达性。
- 原始内容:两种状态A和B是否能够彼此到达其实可以用置换的奇偶性进行判断。