第一部分 问题

移动规则:4 邻域与 8 邻域

两种移动规则的定义,以及斜步何时被禁止。

结论

待写:概括两种移动规则的区别,以及斜步受限的规则。

动机

待写:说明为什么要同时研究 4 邻域和 8 邻域两种规则。

思路

待写:定义 4 邻域与 8 邻域的合法移动,并给出斜步被禁止的条件。

4 邻域

待写:定义上下左右四个方向的移动。

8 邻域与斜步限制

待写:定义斜向移动以及禁止斜步的条件。

正确性

待写:说明规则定义中容易产生歧义的边界情形及其约定。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。说明两种规则下每个格子的邻居数对搜索开销的影响。

局限

待写:说明本报告不考虑的其他移动规则。

设计空间

展开设计空间仅交互版:尝试过的变体及放弃原因

待写:列出试过的变体、各自的取舍和放弃原因。

本页目录