知识卡片

普通读书笔记卡 · 9953 · 生成模型:未记录

空格回原位限制滑块奇偶性

理解等级:中级

把空格也视为一枚棋子。每移一步,它和相邻滑块交换,整个排列翻转一次奇偶性。棋盘按黑白相间着色,空格每步改变格子颜色,回到原格只能用偶数步。因此,若空格位置固定,只互换 14 和 15 会产生奇排列,目标不可达。若空格起点与终点不同,则还要考虑空格位置变化带来的步数奇偶性。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      两种状态A和B是否能够彼此到达其实可以用置换的奇偶性进行判断。

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第2章《解谜的AI》,2.1.1 节(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0013.xhtml`) - 结论依据:原文给出仅交换 14 和 15 的两个局面,并用置换奇偶性判断可达性。 - 原始内容:两种状态A和B是否能够彼此到达其实可以用置换的奇偶性进行判断。