知识卡片
改变计步会改变最短解
同一华容道关卡可以把长滑动拆成逐格动作,也可以让同一滑块连移多格只计一步。两种成本模型得到的最短步数不同。比较解的长短、重算启发式、对照论文时,应先说明动作和成本采用哪一种定义。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
如果移动两格也被计数一次的话,那么最短移动次数是81。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章 2.4 日式华容道(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0019.xhtml`)
- 结论依据:原文和脚注分别报告同一关按逐格与连续滑动计步的结果。
- 原始内容:如果移动两格也被计数一次的话,那么最短移动次数是81。