本来去年在写了贪吃蛇之后,就有想要写看AI来耍看的,后来又觉得写起麻烦没想好,没写.
今天又想起了,写来耍看.以前想的要麻烦些,当然可以直接搜索,那个是"可以",但是不太"可行".
今天上午想的就是求最优解的过程,不过要求最优解要麻烦些.
先以当前状态求到最短路径(需要做一些判断避免咬到自己,和被自己困死),并在每次移动后,地图改变状态后,再以新状态去计算下一步.
那个写起代码就多了,想简单点的几条规则就能达到那种效果.所以就只做当前最优选择,不考虑全局最优解,这样的智能效果应该还可以吧.
那个局部最优解是否可以达到全局最优解,不晓得囊个证明,如果能够达到的话,那工作量就少黑多了.
当前最优选择,按3个步骤:
1.先计算到达目标的,可行的前进方向,上,下,左,右,评估每个方向的权重.
2.计算当前这次移动所产生的影响,然后修正各方向的权重.
3.仲裁选出权重最大的那个方向,作为移动方向.
第2步中,要分解为两个阶段:
1).先判断每个方向移动后,是否会咬到自己,如果是那个方向上的权重设为极小.(解决咬到自己)
2).如果仍一个方向移动后,会和自己接触(形成闭环),需要修正权重避开进入死胡同.(解决困死)
下面是代码,
现在解决了咬到自己
解决困死还没完成
食物在背后还没有完成
下面是截图
咬到自己
困死
背后
2011-05-10
今天大致完成了后面的内容,最后这个方法效果不太好,很多情况会必死.
一个是写的问题不够完善(考虑更多情况会稍微增加存活时间,但增加了复杂度),还有就是本身无法从当前最优,求出全局最优.