物理拦截算法的个人分析

前言：近来在做足球游戏，涉及到传球的问题，主要分为：直传、高传、长传，而其中又涉及到目标球员是在运动的情形，先分析平面下的情形，再分享立体空间下

题$1$：在同一水平面上，起始时有对象$A,B$，且$A$的速度矢量为$\vec{v}$运动，B的速率为$u$(标量)，求$u$需要满足什么条件$B$可拦截（这里假设没有摩擦力和空气阻力,且起始时$A,B$间的距离大于$0$）？

解：设时间$t(t\ge 0)$时正好拦截到，则根据余弦定理，有

$(ut{)}^2=\vec{v}t\cdot \vec{v}t+\overrightarrow{AB}\cdot \overrightarrow{AB}-2\vec{v}t\cdot \overrightarrow{AB}$

$\therefore (u^2-v^2)t^2+2\vec{v}\cdot \overrightarrow{AB}t-\overrightarrow{AB}\cdot \overrightarrow{AB}=0$

设$a=u^2-v^2,b=\vec{v}\cdot \overrightarrow{AB},c=\overrightarrow{AB}\cdot \overrightarrow{AB}$，则化简为

$\therefore \{\begin{array}{l}2bt=c,a=0,当b\le 0无解\\ (t+\frac{b}{a}{)}^2=\frac{b^2+ac}{a^2},a\ne 0,当a<0,b\le 0无解\end{array}$

总结有,$a\le 0\bigwedge b\le 0$时无解，也符合物理事实，当$B$位于$A$的速度矢量的后面且速率小于$A$时是无法追上的

$\therefore \{\begin{array}{l}t=\frac{2b}{c},a=0,b\ge 0,c>0\\ t=\frac{-b\pm \sqrt{b^2+ac}}{a},a\ne 0,a>0\bigvee b>0\end{array}$

$\therefore \vec{u}=\vec{v}+\frac{\overrightarrow{BA}}{t}=\cdots$

在考虑$B$有阻力(如$A$是匀速行驶的车辆，而$B$为炮弹时)的情况下，那么需要上面的$(ut{)}^2$替换成$(ut-\frac{1}{2}a{t}^2{)}^2$($a$为阻力加速度大小)，而如果需要$B$到达拦截点时速度降为$0$，可使$u=at\to ut-\frac{1}{2}a{t}^2=\frac{1}{2}a{t}^2$，此时就是一元四次方程(不含三次项)，不禁想起了一元三次方程的解法之一对解的猜测：二次方程含有根号，三次是否含有三次根(已知是有的)，四次是否是四次根的和差解呢？$x^4+p{x}^2+qx+r=0$(三次项可通过换元消去)或者能否将其化简到三次方程式？

题$2$：在同一水平面上，起始时有对象$A,B$，且$A$的速度矢量为$\vec{v}$运动，$B$的最大速率为$u$(标量)，且$B$的水平角为$\theta$，需要考虑重力，求$u$需要满足什么条件$B$可拦截（这里假设没有摩擦力和空气阻力,且起始时$A,B$间的距离大于$0$）？

解：设时间$t(t\ge 0)$时正好拦截到，如果按照上面的采用$ucos\theta$直接求出是不行的，因为此时垂直方向矢量大小为$\frac{1}{2}gt$不一定等于$usin\theta$(注意题目内说明是最大的速率为$u$)，因而此时设实际速率大小为$f$，有

$\therefore \{\begin{array}{l}fsin\theta =\frac{1}{2}gt\\ (tfcos\theta {)}^2=\vec{v}t\cdot \vec{v}t+\overrightarrow{AB}\cdot \overrightarrow{AB}-2\vec{v}t\cdot \overrightarrow{AB}\end{array}$

$\therefore f^2=\frac{1}{4}(gt{)}^2+v^2+\frac{\overrightarrow{AB}\cdot \overrightarrow{AB}-2\vec{v}t\cdot \overrightarrow{AB}}{t^2}\le u^2$

一元四次方程，同样有题$1$的不可解的情形，这里只当解得$t$(求解有点麻烦，就是懒)，也就可以求得$f\le u$，可将其限制在$u$内，可得

$\vec{u}=(0,\frac{1}{2}gt,0)+(\vec{v}+\frac{\overrightarrow{BA}}{t})$

即

$\frac{1}{4}{g}^2{t}^4+(v^2-f^2)t^2-2\vec{v}\cdot \overrightarrow{AB}t+\overrightarrow{AB}\cdot \overrightarrow{AB}=0$

$\because f=\frac{gt}{2sin\theta }$

$\therefore \frac{1}{4}{g}^2{t}^4+(v^2-\frac{g^2}{4si{n}^2\theta })t^2-2\vec{v}\cdot \overrightarrow{AB}t+\overrightarrow{AB}\cdot \overrightarrow{AB}=0$

以下是自我复习一元三次和一元四次方程解法

$Problem:$ $x^4+p{x}^2+qx+r=0$

$(x^2+y{)}^2=(2y-p)x^2-qx-(r-y^2)$

$\Rightarrow \Delta =q^2+4(2y-p)(r-y^2)=0$

这是一元三次方程，可通过

$x^3+p{x}^2+q=0$

$x=A^{\frac{1}{3}}+B^{\frac{1}{3}}$

$\Rightarrow (A^{\frac{1}{3}}+B^{\frac{1}{3}}{)}^3=-p(A^{\frac{1}{3}}+B^{\frac{1}{3}})-q$

$\Rightarrow 3A^{\frac{1}{3}}{B}^{\frac{1}{3}}(A^{\frac{1}{3}}+B^{\frac{1}{3}})+(A+B)=-p(A^{\frac{1}{3}}+B^{\frac{1}{3}})-q$

$\Rightarrow \{\begin{array}{l}{A}^{\frac{1}{3}}{B}^{\frac{1}{3}}=-\frac{p}{3}\\ A+B=-q\end{array}$

对于更高次数的方程，能否通过将常数项消去从而降次求解，然而普通的换元达不到，如$x=x+k$，这导致了关于$k$的相应次数的方程

$x^5+p{x}^3+q{x}^2+rx+t=0$

$x=A^{\frac{1}{5}}+B^{\frac{1}{5}}$

$\Rightarrow (A^{\frac{1}{5}}+B^{\frac{1}{5}}{)}^5=-p(A^{\frac{1}{5}}+B^{\frac{1}{5}}{)}^3-q(A^{\frac{1}{5}}+B^{\frac{1}{5}}{)}^2-r(A^{\frac{1}{5}}+B^{\frac{1}{5}})-t$

$\Rightarrow (A+B)+5A^{\frac{1}{5}}{B}^{\frac{1}{5}}(A^{\frac{4}{5}}+B^{\frac{4}{5}})+10A^{\frac{2}{5}}{B}^{\frac{2}{5}}(A^{\frac{3}{5}}+B^{\frac{3}{5}})$

$x=A^{\frac{1}{5}}+B^{\frac{1}{5}}+C^{\frac{1}{5}}+D^{\frac{1}{5}}$