机器人足球的人工智能算法方案分析.doc

《机器人足球的人工智能算法方案分析.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、机器人足球的人工智能算法方案分析　　机器人足球和五子棋游戏的主要联系是：都需要随时分析整个棋盘/球场的状态，并作出最合适的反应；主要区别是：五子棋游戏是回合制的，而机器人足球是“即时”游戏，另外五子棋只要基于某一步棋子考虑，但机器人足球必须考虑23个人/球（棋子）。　　机器人足球的人工智能算法方案分析　　机器人足球和五子棋游戏的主要联系是：都需要随时分析整个棋盘/球场的状态，并作出最合适的反应；主要区别是：五子棋游戏是回合制的，而机器人足球是“即时”游戏，另外五子棋只要基于某一步棋子考虑，但机器人足球必须考虑23个人/球（棋子）。　　机器人足球的人工智能算

2、法方案分析　　机器人足球和五子棋游戏的主要联系是：都需要随时分析整个棋盘/球场的状态，并作出最合适的反应；主要区别是：五子棋游戏是回合制的，而机器人足球是“即时”游戏，另外五子棋只要基于某一步棋子考虑，但机器人足球必须考虑23个人/球（棋子）。　　机器人足球的人工智能算法方案分析　　机器人足球和五子棋游戏的主要联系是：都需要随时分析整个棋盘/球场的状态，并作出最合适的反应；主要区别是：五子棋游戏是回合制的，而机器人足球是“即时”游戏，另外五子棋只要基于某一步棋子考虑，但机器人足球必须考虑23个人/球（棋子）。　　机器人足球的人工智能算法方案分析　　机器人足

3、球和五子棋游戏的主要联系是：都需要随时分析整个棋盘/球场的状态，并作出最合适的反应；主要区别是：五子棋游戏是回合制的，而机器人足球是“即时”游戏，另外五子棋只要基于某一步棋子考虑，但机器人足球必须考虑23个人/球（棋子）。　　　　表面看区别蛮大的，现在具体来分析一下：　　1）关于机器人足球的“即时”特点　　22个人，再加上一个足球，场上一共有23个物体在同时运动。我们不可能说机器人足球和五子棋一样，先一个人动，其他人站着，第一个动完再第二个人动。。.。这样不是在踢球，而是在表演节目。如果当年《星际争霸》这样的即时战略游戏，当人全部部署好之后，按一个read

4、y键通知计算机，然后计算机慢慢悠悠测挨个处理它控制的坦克，那还有什么乐趣。　　有人肯能会说可以用多线程（我事先申明，我对多线程的了解，仅限于几个简单的例程，所以一下的叙述可能有不对的地方）。没错，多线程确实可以同步处理，并且对于足球这样的游戏，场上人员是确定的（不考虑被红牌罚下的），用23个线程来控制人和球，似乎也没什么不妥（）。但是如果是《星际》，造一个坦克就要新建一个进程，打死一个大兵就要销毁一个进程。。.。好像这样开销比较大。更何况计算机如果造出100架坦克，外加100个大兵，消耗的资源将相当可观。虽然我不知道《星际》是如何实现即时战略的，但我想即使

5、是用多线程，也肯定有专门的算法对其进行优化。　　用得着这么复杂么？我们再仔细分析一下即时制跟回合制之间的关系，会发现两者其实没有本质的区别，更准确的说，回合制其实是即时制的一个特例而已！我做五子棋的时候，为了让人和计算机同步，设置了一些标志。当人下过棋后，将标志复位，计算机才可以下棋。它下过一次后将标志置位，就不能继续下了，等待人下棋。如果我们把这些标志取消，那么计算机就会根据当前棋盘情况自顾自的下棋，你赶得上它的节奏你可能会赢，赶不上的话，就等着输吧！这样五子棋也就成了一个即时战略的游戏了。　　所以我认为，对于机器人足球，只需要轮循计算机控制的所有球员，

6、让每个球员针对场上情况作出最正确的响应就行了。计算机的速度非常快，虽然是轮循，但几乎不会察觉出其中的先后次序，给人的感觉就是在同时进行。其实操作系统的多线程，也是这样实现的。X86构架的cpu，多线程多任务程序是运行在保护模式下的，其根本思想就是将cpu时间切片，这个时间片上处理a任务，不管有没有处理完，下一个时间片上一定处理b任务，一圈循环下来，再继续执行未完成的a任务。　　但是还有一个问题。由于计算机的反应远比人快，如果设计FIFA这样的人机交互游戏，很可能计算机将它控制的所有物体都计算好多遍了，可人还没作出反应呢。对于强调反应能力的即时制游戏，这种思

7、维速度的差距可能无法接受。我的看法是，可以让计算机处理完一遍所有物体后，暂时停顿一段时间，比如500ms，比如1s（具体长度需要测试后才能得出）。而且，计算机停顿时间的长短，也可以用来区分难度，难度越低，计算机停顿的时间也越长。当然，我这里所说的停顿，并不是指计算机真的停止处理任何事务。计算机仍需要按照事先设定的运动方向和速度计算每个球员的新坐标并不断刷新，以显示出动画效果。只是每隔1s钟，才会作出特殊反应（踢球、抢断等），改变运动方向和速度　　2）机器人足球计算机考虑的点比五子棋多　　场上有23个物体需要计算机处理，情况似乎比五子棋复杂的多了。但真的需要

8、无差别的处理23个物体吗？　　我们来看看真实的足球。我不是很喜欢足