计算机兵棋中兵力并行化机动的实现

摘要

Maneuver of troops is always realized in serial mode in manual Wargames and old computer Wargames. Only just after one maneuver order is finished, the next order can be executed. This maneuver mode will lead to a serious consequence, such as the encounter of troops will not happen. This will cause the simulation result to be distrusted. In this paper, a parallel maneuver algorithm based on timeslice is proposed. The experimental result shows that this algorithm is effective and efficient.%在传统的计算机兵棋以及手工兵棋中,机动命令的实现采取串行模式,即:只有当前机动命令从起始六角格执行到达最终格,下一条机动命令才得以执行.这样的机动模式对传统意义上的回合制兵棋游戏来说尚可,但对于具有实战仿真意义的兵棋推演来说则会引起严重的失真问题,从而导致推演结果不可信、无参考价值.论文针对上述问题,提出了一种基于时间片的并行化机动算法.经过实践检验,算法不仅解决了上述问题,而且大大提高了机动推演的效率.