上传者: yuchaobo
|
上传时间: 2022-06-07 23:38:36
|
文件大小: 170KB
|
文件类型: DOC
本文根据题目要求,以研究飞机对战游戏的人机对战中最容易取得胜利的游戏策略及其两架飞机的游戏方式在策略上的不同点为目的,利用概率、折半查找、逐次代入等方法建立了三个模型对两个问题进行分析求解,最终得出飞机容易取胜的战略。
问题一:将7X7的方格转化成对应坐标系里的点。由于飞机形式固定,因此,将对飞机的研究转化成对机头的研究。由对称性,再将问题转化成机头向上的情况。综上,我们将飞机对战游戏转化为通过概率,再根据折半查找算法寻找单一方向上的机头所在点的坐标的问题。
问题二:建立在问题一的数学模型的基础上,将7X7方格扩大到9X9方格,用类似的方法,现查找出第一个机头的位置。由于第二个机头的位置在第一个机头位置确定的前提下,可以确定具体范围。再用类似的办法,结合此前过程中的反馈信息,继续查找。利用逐次代入法直至查找到第二架飞机的机头。即可取得游戏的胜利。