|
锁定老帖子 主题：android五子棋
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-06-14
含人机对战与人-人对战，性能一般，电脑下一步棋子的时间大概在1到10秒之间，平均应该在3-5秒之间，先来张截图吧
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2010-06-14
图片说明不错，一目了然。
期待更完善版本。 另 棋盘为19X19，恩...宽度不够吧 |
| 返回顶楼 | |
|
发表时间：2010-06-15
最后修改：2010-06-15
sayai21 写道 另 棋盘为19X19，恩...宽度不够吧 不太明白什么意思，是想要一个19X19版本？这个你可以自己改嘛，里面的注释已写得很清楚，程序不难看明白 |
| 返回顶楼 | |
|
发表时间：2010-06-15
围棋棋盘是19×19的，五子棋是15×15的
|
| 返回顶楼 | |
|
发表时间：2010-06-15
Poison 写道 围棋棋盘是19×19的，五子棋是15×15的
呵呵，这些规则我不懂，也懒得去遵守，要是哪位能在人工智能的算法上给些好意见，我才有兴趣 |
| 返回顶楼 | |
|
发表时间：2010-06-15
楼主不错~~~ 叼
|
| 返回顶楼 | |
|
发表时间：2010-06-16
你既然做这件事情了，连基本的游戏规则都不了解么？....这个游戏的确比较考验AI...太弱智了没人愿意玩....另外一个问题就是...五子棋标准棋盘是15x15...如果使用触摸输入的确不太方便..容易出现误操作..使用触摸球效果会好些...
|
| 返回顶楼 | |
|
发表时间：2010-06-16
楼主的整体设计和面向对象分析都很到位。数据结构上采用二维数组，效率会高些。用List遍历效率太低，而且很浪费内存。二维数组下标即使位置，值用来保存是己方子还是对方子还是空子。计算形势时按下标遍历，要剩很多。
五子棋算法AI主要看能往上推几步，上推越多越智能，但计算量也越大。可以试着在每个棋子对象上保存周围形势，这样只用落子时计算一次，以后可以复用。楼主可以试试，我没实践过，只是思路。 |
| 返回顶楼 | |
|
发表时间：2010-06-16
kerrysk 写道 楼主的整体设计和面向对象分析都很到位。数据结构上采用二维数组，效率会高些。用List遍历效率太低，而且很浪费内存。二维数组下标即使位置，值用来保存是己方子还是对方子还是空子。计算形势时按下标遍历，要剩很多。
五子棋算法AI主要看能往上推几步，上推越多越智能，但计算量也越大。可以试着在每个棋子对象上保存周围形势，这样只用落子时计算一次，以后可以复用。楼主可以试试，我没实践过，只是思路。 非常好的建议，得好好考虑一下 |
| 返回顶楼 | |
|
发表时间：2010-06-16
zl4393753 写道 你既然做这件事情了，连基本的游戏规则都不了解么？....这个游戏的确比较考验AI...太弱智了没人愿意玩....另外一个问题就是...五子棋标准棋盘是15x15...如果使用触摸输入的确不太方便..容易出现误操作..使用触摸球效果会好些...
呵呵，我做这个仅仅为练手，并非要开源或做产品什么的，所以... |
| 返回顶楼 | |
