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