关于四人追及问题的数学实验报告.docxVIP

关于四人追及问题的数学实验报告 ## 一、实验目的 本次实验旨在考察四人追及问题，了解其中相关数学原理，从而加深对四人追及问题模型的认识，为其他优化问题的求解提供参考。 四人追及问题是一个经典的游戏问题，其要求有四人 A、B、C、D 在同一个圆形操场内进行追及，其中 D 是被追者， A、B、C 是追者，而每个人都只能向一个方向行走。追及问题就是求出三个追者如何绝对要求地向彼此不同的方向行走，才能保证使被追者 D 无法把 A、B、C 全部躲开，从而可以在有限的时间内完成追及行动。 本次实验材料包括一个操场图、四个模拟人形（A 、B 、C 、D）及五个方向指南牌，每个指南牌都标有“前、后、左、右、上”等五个方向，以及五个轴线尺。 1.实验先规定四个模拟人形分别位于操场图圆形操场的北、东、西、南四个方向，并规定 A、B、C 三个追者按照以下图示顺序顺时针方向运行：A顺时针 - B顺时针 - C顺时针 - D逆时针 - A 逆时针。 2.然后实验组将会让 A、B、C 三个追者在分别把 D 包围的情况下，按照规定的方式行走并观察结果，记录要追及的最短时间，以及 A、B、C 三个追者行走的方向。 3.根据实验结果，算出 A、B、C 三个追者必须向不同的方向行走的较短时间。 ## 五、实验结果分析 通过本次实验，我们发现，只有当 A、B、C 三个追者分别按照某种规律向不同的方向运动时，才能将 D 包围起来并追及成功；在这种情况下，如果 A、B、C 三个追者向同一个方向行走，则根本无法将 D 包围起来；而 A、B、C 三者采用顺时针或逆时针追及的情况下，则会存在着可能比其他算法更快完成追及的最优解。 通过本次实验，我们受益匪浅，对于四人追及问题有了更深入的认识，这种结果也为进一步研究四人追及问题打下了良好的基础，也为其他优化问题数学结构的求解以及其他游戏中人物控制技巧的设计提供了有力的参考。