android五子棋

含人机对战与人-人对战，性能一般，电脑下一步棋子的时间大概在1到10秒之间，平均应该在3-5秒之间，先来张截图吧

评论

8 楼 lgdlgd 2010-06-16  

kerrysk 写道

    楼主的整体设计和面向对象分析都很到位。数据结构上采用二维数组，效率会高些。用List遍历效率太低，而且很浪费内存。二维数组下标即使位置，值用来保存是己方子还是对方子还是空子。计算形势时按下标遍历，要剩很多。
   
    五子棋算法AI主要看能往上推几步，上推越多越智能，但计算量也越大。可以试着在每个棋子对象上保存周围形势，这样只用落子时计算一次，以后可以复用。楼主可以试试，我没实践过，只是思路。

非常好的建议，得好好考虑一下

7 楼 kerrysk 2010-06-16  

    楼主的整体设计和面向对象分析都很到位。数据结构上采用二维数组，效率会高些。用List遍历效率太低，而且很浪费内存。二维数组下标即使位置，值用来保存是己方子还是对方子还是空子。计算形势时按下标遍历，要剩很多。
   
    五子棋算法AI主要看能往上推几步，上推越多越智能，但计算量也越大。可以试着在每个棋子对象上保存周围形势，这样只用落子时计算一次，以后可以复用。楼主可以试试，我没实践过，只是思路。

6 楼 zl4393753 2010-06-16  

你既然做这件事情了，连基本的游戏规则都不了解么？....这个游戏的确比较考验AI...太弱智了没人愿意玩....另外一个问题就是...五子棋标准棋盘是15x15...如果使用触摸输入的确不太方便..容易出现误操作..使用触摸球效果会好些...

5 楼 kuchaguangjie 2010-06-15  

楼主不错~~~ 叼

4 楼 lgdlgd 2010-06-15  

Poison 写道

围棋棋盘是19×19的，五子棋是15×15的

呵呵，这些规则我不懂，也懒得去遵守，要是哪位能在人工智能的算法上给些好意见，我才有兴趣

3 楼 Poison 2010-06-15  

围棋棋盘是19×19的，五子棋是15×15的

2 楼 lgdlgd 2010-06-15  

sayai21 写道

另 棋盘为19X19，恩...宽度不够吧

不太明白什么意思，是想要一个19X19版本？这个你可以自己改嘛，里面的注释已写得很清楚，程序不难看明白

1 楼 sayai21 2010-06-14  

图片说明不错，一目了然。
期待更完善版本。
另 棋盘为19X19，恩...宽度不够吧