第一部分 问题
移动规则:4 邻域与 8 邻域
两种移动规则的定义,以及斜步何时被禁止。
结论
待写:概括两种移动规则的区别,以及斜步受限的规则。
动机
待写:说明为什么要同时研究 4 邻域和 8 邻域两种规则。
思路
待写:定义 4 邻域与 8 邻域的合法移动,并给出斜步被禁止的条件。
4 邻域
待写:定义上下左右四个方向的移动。
8 邻域与斜步限制
待写:定义斜向移动以及禁止斜步的条件。
正确性
待写:说明规则定义中容易产生歧义的边界情形及其约定。
代价
待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。说明两种规则下每个格子的邻居数对搜索开销的影响。
局限
待写:说明本报告不考虑的其他移动规则。
设计空间
展开设计空间仅交互版:尝试过的变体及放弃原因
待写:列出试过的变体、各自的取舍和放弃原因。