五子棋人机对战？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 五子棋人机对战？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 4045 人关注过本帖

标题：五子棋人机对战？

只看楼主加入收藏

丢了幸福

等　级：论坛游民
帖　子：44
专家分：10
注　册：2010-7-24
结帖率：100%

楼主

已结贴√ 问题点数：30 回复次数：11

五子棋人机对战？

我们老师让我们写五子棋，有谁能跟我讲一下它的算法？不要单纯地说评分规则之类的，谢谢！

搜索更多相关主题的帖子: 人机　五子棋　

2010-08-25 10:31

丢了幸福

等　级：论坛游民
帖　子：44
专家分：10
注　册：2010-7-24

第 2 楼

得分:0

希望有人能来

2010-08-25 10:32

御坂美琴

来　自：魔術の禁書目錄
等　级：小飞侠
威　望：9
帖　子：952
专家分：2929
注　册：2010-8-18

第 3 楼

得分:10

五子棋AI比象棋难写得多。。。。最最基本的思想是AB剪枝搜索。。。御坂回答

永远为正义而奋斗，锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997

2010-08-25 10:49

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 4 楼

得分:10

现在的五子棋引擎主要有三种思路（我知道的）
1. 静态评价。
2. AlphaBeta作为核心的对抗搜索
3. 静态评价+VCT+VCF。
一般第二种和第三种比较强，但是第一种如果要实现简单的智能最简单。

在这里发一个我写的引擎吧。

pbrain-YiXin.rar (33.33 KB)

可以用置顶帖中的piskvork调用。支持边长<=20的正方形棋盘。不过由于为了适应大棋盘(20*20)，这个引擎的nps比我手中单独为五子棋标准棋盘设计的软件慢80%。（后者nps在我的机器上是1200k, 而前者是200k)。由于刚刚改成适应大棋盘的引擎，所以不太稳定。

此引擎目前比较弱智，QQ上无禁胜率只有80%左右。

[ 本帖最后由卧龙孔明于 2012-4-5 18:52 编辑 ]

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2010-08-25 11:31