按钮排列不规则时,按方向键不一定适合简单按列表顺序循环。可以先筛选该方向上的候选,再对前进距离与横向偏离打分。
八个按钮有坐标与可用状态。从当前位置选择严格位于给定方向半平面的可用按钮,得分为前进距离平方加四倍侧向偏离平方,分数最小者胜出,同分按编号;无候选时保持原按钮。
按钮零至七坐标[(10, 0), (20, 10), (30, 20), (10, 30), (40, 10), (30, 10), (0, 10), (0, 0)] 可用状态[True, True, True, True, True, True, True, True];方向零右、一向下、二左、三向上
查询1从按钮0向方向2移动,候选[编号,分数][[6, 500], [7, 100]],结果按钮7。只在有效方向候选中比较。
查询2从按钮6向方向0移动,候选[编号,分数][[0, 500], [1, 400], [2, 1300], [3, 1700], [4, 1600], [5, 900]],结果按钮1。只在有效方向候选中比较。
查询3从按钮4向方向0移动,候选[编号,分数][],结果按钮4。无候选,保留原位置。
查询4从按钮0向方向2移动,候选[编号,分数][[6, 500], [7, 100]],结果按钮7。只在有效方向候选中比较。
查询5从按钮4向方向1移动,候选[编号,分数][[2, 500], [3, 4000]],结果按钮2。只在有效方向候选中比较。
查询6从按钮3向方向2移动,候选[编号,分数][[6, 1700], [7, 3700]],结果按钮6。只在有效方向候选中比较。
查询7从按钮0向方向3移动,候选[编号,分数][],结果按钮0。无候选,保留原位置。
查询8从按钮1向方向3移动,候选[编号,分数][[0, 500], [7, 1700]],结果按钮0。只在有效方向候选中比较。
查询9从按钮0向方向1移动,候选[编号,分数][[1, 500], [2, 2000], [3, 900], [4, 3700], [5, 1700], [6, 500]],结果按钮1。只在有效方向候选中比较。
查询10从按钮2向方向1移动,候选[编号,分数][[3, 1700]],结果按钮3。只在有效方向候选中比较。
查询11从按钮3向方向0移动,候选[编号,分数][[1, 1700], [2, 800], [4, 2500], [5, 2000]],结果按钮2。只在有效方向候选中比较。
查询12从按钮7向方向0移动,候选[编号,分数][[0, 100], [1, 800], [2, 2500], [3, 3700], [4, 2000], [5, 1300]],结果按钮0。只在有效方向候选中比较。
侧向偏离被乘以四,因此距离近但偏得很远的按钮不一定胜出。被禁用的按钮即使正好在前方,也不能成为目标。
先排除方向不符和不可用项,再比较分数。正好与当前位置垂直对齐的按钮不算在所选方向上。当前按钮只是出发坐标,本例查询不改变其他按钮布局。
建议先按原始数据自己算一遍,保留中间状态后再与本例对照。发生分歧时,先寻找最早不同的步骤,检查边界是否包含、编号与坐标方向是否一致,以及状态是在事件之前还是之后更新。最终结果相同并不能替代对过程规则的理解,修改输入后也需要重新核算。
这是自定的导航评分,不保证最符合所有界面的视觉直觉。实际菜单还可能使用行列分组、显式邻接或环绕规则,选择前应先明确这些约定。