游戏目标点不中?高斯来帮忙!

xujiahui

《英雄联盟》相信很多童鞋都玩过吧，要想在召唤师峡谷中大显身手，手速和准确选中目标非常重要。英雄联盟中包含大量的移动目标选择任务：根据敌方英雄的走位精准攻击，非指向性技能的预判释放，以及团战中优先选择攻击敌方C位。玩家只有在极短的时间内，出色地完成一次次的移动目标选择，在一定时间内打出更高的伤害，才能不断击败对手，赢下最终胜利。
4 L0 V. z6 L# D4 D: R2 [9 p

4 ?: N) }; X/ A( m+ {: |

& B* b) s7 {( j4 n' x4 @; S图1. 英雄联盟已经成为当今最受欢迎的电子竞技游戏之一（图片由黄进提供）


除了英雄联盟，很多场合也需要捕捉移动目标
) M8 i; B; |0 l4 E0 \3 q9 `& ~
" W9 t5 L) B( e. O其实，移动目标选择在人机交互中的应用远不止电子游戏。在视频监视系统中，视频中也会存在大量的移动目标，例如快速移动的车辆、球场上奔跑的球员等；
/ k) K, Z2 i& y( Z: L$ S4 C

# X& H0 q7 A$ N! O' T6 j7 j1 ^在医疗、教育领域，也存在着大量动态的可交互物，例如虚拟手术中需要切除的肿瘤，天文教学中模拟太空里的行星等；
  S* e& T( j' j7 H- i3 O
- t; E  Z; r) H3 o+ o: F
1 ^- K8 F  H6 f' l) x在工业、科研领域，质检工人需要在触屏设备监控的流水线里快速挑选出次品，海洋生物科学家通过触屏控制机械臂捕捉转瞬即逝的新物种等。

: I! r7 S- }: h; e( V- T/ e5 t
可以说，在未来只要有用户界面的地方，就少不了移动目标选择，它甚至可能比静止目标选择任务（如点击按钮、菜单选择等）更为常见，应用更为广泛。


$ P/ A. C* z7 _9 _1 o

图2. 移动目标选择可能的应用场景（图片由黄进提供）
% Q( A, s  f/ x5 i8 c  e) j
6 d: D" v0 C( U$ Z

- s7 u9 A7 f8 X  V2 u
( Y( Z+ Q9 Q) k$ S想准确抓住这些移动目标？不简单

人类天生对移动目标的选择存在困难。一般用户不会有电竞选手一样惊人的手速与点击准确度，甚至在很多要求相对较低的场景（目标较大、速度较小）中也很容易出现选择错误。
* @7 @0 u& M$ f9 z! X
7 j- o: W0 F" Z$ U' }5 l4 b
从人机交互研究的角度讲，这种现象叫做交互中的不确定性。事实上，任何交互任务都存在不确定性，例如打字时可能输错字母、手机中向某一方向滑屏时可能错误地触发其他方向的滑动操作等。

+ q& V0 g) ?; V; s# y
" A4 \# b& G2 j. X% a$ e而移动目标选择任务中，这种不确定性同样存在，并且在一些情况下要比很多其它任务都大得多。试想一下，如果要求用户用鼠标点选一个非常小而且在屏幕中快速移动的目标，这将是一个很难完成的任务。
! m9 q5 Q' w8 Q8 o: s% f# N
. Z# d" u* T2 C
为了消除这种不确定性，科研人员想出了一些办法，比如暂停画面来辅助选择，但这样就影响了与动态内容进行交互的连贯性，在一些实时系统中也无法做到；另一些技术则降低目标速度或者放大目标，但这样会改变了原有用户界面的外观，给用户带来认知负荷或者影响系统的外观表现。
3 F7 q; q: Y3 p: p4 g
9 x( Z! j( R) g8 ^+ V
2 A5 J/ z1 S4 L三高斯落点分布模型：解决“不确定性”
+ T/ O# @$ W; M$ F

. n; o# G0 ?! O5 l7 f2 m, w/ F中国科学院软件研究所人机交互实验室的科研人员认为，从人机交互基础建模的角度出发，分析用户交互运动的本质特征，建立交互任务属性与不确定性之间的映射关系，这样才能很好理解这种不确定性。


+ A% I5 c& T7 V6 q+ G6 o0 M2018年，以目标选择落点分布作为具体研究对象，研究人员在人机交互界开始移动目标选择中的不确定性问题的研究。研究人员提出了目标选择落点的不确定性由目标大小、目标速度及绝对准确性三个高斯成分组成的“三高斯”假设，并由此推导出三高斯落点分布模型。


% i6 a9 N: W) ?8 k; N* @0 _

图3. 三高斯落点分布模型示意图（图片由黄进提供）
/ t& C. m+ r: K' i; ~) K
+ k$ r0 i+ O8 p! T& O% l- Z
8 F, k$ J7 B1 Z# T) M4 R/ L6 M( G% r这个模型在移动目标获取任务中研究落点分布问题，它将“速度-准确性”权衡推广到动态交互内容当中，填补了动态用户界面中不确定性建模的空缺，如图4所示。从该模型的表达式看出，移动目标选择的落点分布标准差与目标移动速度正相关，即当目标大小一定时，目标速度越大越难选中。
5 A& F- c/ l* }4 L  X 

/ g' d3 M0 i' n: c图4. 三高斯落点分布模型与其它现存理论模型间的关系（图片由黄进提供）
9 w  F: i  V2 y% N8 w1 m1 @; w

( ], Q5 z* u3 l5 k0 j# q7 A

, t2 y  L  W5 j; E& T7 T一维到二维：三高斯落点分布模型的拓展
) i% ?0 E/ V7 G( u, \8 u9 P8 x+ t$ a

三高斯落点分布模型的核心思想其实很简单：它假设用户在选择移动目标时，其选择落点分布受到目标大小、目标速度与绝对准确度这三个方面因素影响。这三方面因素产生了三个相互独立的高斯随机变量，最终的落点分布则是这三个高斯随机变量的和，这些落点分布服从高斯分布，如图5所示。
4 ~% }& x% Z& V0 h; {* y; R
8 E0 ]7 Q8 }% {5 d, }
! \9 z( P/ G7 F# w) F2 P0 ]

6 ^( W1 u8 i2 ~- d图5. 三高斯落点分布模型原理与表达式（图片由黄进提供）



0 r1 [5 L  w" B$ d0 C1 b. B' d% s& M三高斯落点分布模型在一维情况下被验证之后，中国科学院软件研究所人机交互实验室的科研人员立刻开始尝试将其拓展到二维空间和其它更复杂的场景之下。2019年，该团队提出了二维三高斯落点分布模型（2D Ternary-Gaussian Model），实现了二维移动目标选择落点分布的准确预测，为更为广泛的动态用户界面目标选择场景的交互设计提供指导。
$ _: |1 m. j4 ?# K
* t  L) N1 c/ k! [# K& K/ o
他们在多种交互设备中探讨移动目标获取不确定性的通用特点与建模问题，提出了二维三高斯落点分布模型，实现了跨设备、多场景下的二维目标获取的不确定性建模，如图6所示。

5 c$ N! Z$ M( ~9 w' w图6. 二维三高斯落点分布模型在鼠标、笔和手指触摸三种不同的输入方式上的落点分布拟合结果（图片由黄进提供）
, O% c5 u- s1 o. @/ {/ I
. \6 K) V' J) q! C7 m7 z4 ~) o1 V1 ~
, g& }( V6 W+ K: a该团队还提出一个问题：当用户被要求在一个特定时间段内选择一个移动目标时，选择错误率该如何建模？他们把该情况取名为“时空移动目标选择”，如图7所示。该工作给出了一个这种任务的一维抽象范式，并尝试将三高斯落点分布模型与一个时机任务模型结合，对选择错误率实现了精准预测。
, V* I7 q" O: N& L6 }9 z: s

) [, v0 s' Y* d3 D7 I2 R此外，科研人员还发现了“速度-准确性”权衡在时空移动目标选择任务中的表现，即当时间距离和时间宽度都较短时，移动目标的空间选择准确度降低；反之，如果速度较大时，移动目标的时间选择准确度也受到影响。
' ?' p, v2 V' u4 A1 ^4 L
; p- w' l7 k) `" _; a0 a

! X0 C8 j$ i9 j/ e图7. 一维时空移动目标选择任务示意图（图片由黄进提供）
  [, f8 X1 A: m0 A0 j( [
% x( I' E  O* m/ i7 h- u
在未来，该团队还计划将三高斯落点分布模型对更广泛的交互任务进行建模，其中包括三维空间中的目标选择任务，轨迹任务、穿越选择任务等。
" m: K" ^1 U7 }

三高斯落点分布模型的应用：目标选择辅助、界面设计优化等

: z: a; k6 K# Y# B. P) X
  X$ p. l4 H7 Z# t/ e有了这样的落点分布模型，但它怎么才能应用于实际用户界面当中呢？
- F( {$ h7 a8 Q9 b

4 U' {# Q; j: j  P+ t( W- t
• 移动目标辅助选择技术
  

- V4 t1 N" g% g5 u研究人员提出了一种“隐式”移动目标选择技术——BayesPointer。它将三高斯落点分布模型模型以似然函数的方式嵌入贝叶斯决策公式中，当观察到一个落点之后，利用贝叶斯法则即可决定用户最有可能选择的目标（意图目标）。
6 U8 y1 v+ p1 z6 i6 R3 V& F
% q3 a' \; d  p! ?1 i2 L5 b2 G
' \7 c/ g1 P  P  H$ ]0 B$ X6 r如图8所示，两个具有不同移动速度和大小的一维移动目标出现在界面中，不妨假设蓝色的目标为意图目标，因为感知运动系统的延迟，用户最终选择目标的落点出现在蓝色目标的后面，恰好落到了灰色目标内部。


在这个例子中，传统的目标获取技术会错误地将灰色目标作为用户的意图目标，而BayesPointer通过比较两个目标的似然函数（落点分布概率），发现蓝色目标的概率更大，而最终正确地将蓝色目标作为这此选择的意图目标。

图8. BayesPointer在一维移动目标选择中的用户意图推理（图片由黄进提供）
( F% j. _% w* N8 A8 ], C. L# G, }# Q
* S5 o" ?! m. V0 z
- ~3 M4 k& M9 v2 k利用嵌入了三高斯落点分布模型的BayesPointer移动目标指点技术，玩家点击游戏中快速移动物体的速度将较普通选择技术而言提高五成，选择精准度提高八成！
# I8 j+ a$ g4 J7 ~& M' b
" o! m! f$ p% w2 }3 [4 W5 c1 H
它将在不对原有界面进行任何修改或者要求额外操作的情况下发挥作用。而且，理论上，不论这些物体再小或者是移动得再快，你将一如既往地保持这样的速度和精准度。这样，普通玩家也能拥有电竞选手一样的手速和精准操控了！




题外话：
% l. W5 L. I( P! U+ W- p
可能有人要说游戏作弊的问题了，笔者的观点是，是否作弊是相对而言的，只要所有玩家都使用同样的辅助技术，在同一标准下竞技，就没有作弊一说。例如，可能很多人还不知道，Windows原生指针就带有辅助技术（在指针选项“提高指针精确度”中开启或关闭），它通过动态地调整指针的CD比（Control-display ratio），使得鼠标在移动时更快，点选时更准。
! Q# ?& `, i) s1 ^

7 |' N+ b/ `2 b

• 界面设计指导
  

0 N4 I% ?: P, M# X- G2 t$ L9 n三高斯落点分布模型还能用于动态界面的设计指导中。以计算机游戏为例，目标选择是游戏中大量存在的一类任务，选中目标的难度如何在有些游戏中是极其影响游戏体验和快感的指标之一，也可能是游戏平衡的重要因素，如图9所示。
4 X& \, G; W" ], v4 |& K: e- }$ y
; v6 h9 j; b# k. k9 z) q- F& v2 ]
, O+ m) L8 K6 j8 X# S7 l

6 }, K" _4 q7 @图9. 玩家技巧、游戏难度与玩家体验的关系（图片由黄进提供）

  J) n7 d: ]4 P7 f, J! U
基于三高斯落点分布模型与高斯分布累积函数，研究人员推导出了基于三高斯落点分布模型的目标选择错误率预测模型。在目标获取任务中，错误率被定义为所有目标选择尝试中的失败的比例。
1 ~. A5 s: k: O' }6 K9 W
4 z* q2 f1 ~5 v/ {$ m
如图10所示，对于一个一维的目标，图中的黑色竖线是它的左右边界，如果我们知道了其落点的概率分布（蓝色曲线），则很容易计算出红色区域落点占整体落点的比例，即错误率。这种错误率的预估技术可以用于调整游戏中的难度曲线。
7 o" O7 ]. P- i0 Z- G( Z5 K6 p4 Z 

图10. 将三高斯落点分布模型用于预测错误率（图片由黄进提供）

  A: c7 _' Z; ]6 [
三高斯落点分布模型还可应用于交互设备可用性评价当中。此外，三高斯落点分布模型也有可能用于改进移动目标选择时间预测的准确率，因为落点分布情况描述出了一个更为准确目标在用户实际操作下的形状，它可能比用户看到的目标大小更大。
. V$ A, }8 F" A; b4 D
5 k" G6 e: a- L, |3 f' h
目前，移动目标选择在人机交互中的研究和应用才刚刚开始受到关注，关于选择不确定性的研究还有很多方面没有涉及，例如目标的形状、用户年龄、手部功能、情绪、视觉刺激强度、多通道线索等对不确定性的影响，这些方面还需要研究人员在今后很长一段时间内进一步深入探索。
! m+ q+ ]) D! y$ a6 s# z, e7 J, u

+ k- w& Z: p+ A# j来源：中国科学院软件研究所


温馨提示：近期，微信公众号信息流改版。每个用户可以设置 常读订阅号，这些订阅号将以大卡片的形式展示。因此，如果不想错过“中科院之声”的文章，你一定要进行以下操作：进入“中科院之声”公众号 → 点击右上角的 ··· 菜单 → 选择「设为星标」
. V) Z4 q5 k6 G9 O3 _) H

! f+ V. v; R2 E
( @3 X$ _% m8 G3 h
  o: {- r% d6 Z) O, ~+ G
% I' n9 W9 A& b/ t/ U

  i0 a0 [( t( ]5 l来源：http://mp.weixin.qq.com/s?src=11&timestamp=1564365605&ver=1757&signature=8mK-d7yOgaFdYdfmG6iEKw8JMyvPk32HdMfHjg7ArYfGJ-Bpk8x1HnBc8BEv2umLl5xNr9Q7luqDEw9kLTcWXijXaRpKAMQTX8y*1SO4lRvhN*JotCFocMIelRogK*Gu&new=1
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！