注册 登录
编程论坛 数据结构与算法

求旋转五子棋的算法,最终获胜

sata 发布于 2013-11-06 11:14, 888 次点击





这个游戏是我在ipad上偶然玩的,要求是这样的,4个九宫格,五子棋连珠,每次下一子后,可以任意选一个九宫格顺时针或逆时针旋转90度,然后对方落子,也是任选一格旋转一次,看谁先连成5子。开始时我连着输,后来琢磨出一些门道,能赢机器了。你们把这个的算法实现出来,就在1个月时间内好了。




下周我把ipad带来你们看一下,游戏名字记得好像是spin & win
维基百科:http://zh.
只有本站会员才能查看附件,请 登录
2 回复
#2
yuccn2013-11-06 11:57
五子棋和#字棋不一样的。
楼主可以下载个棋类博弈的书籍来看看,比较有趣的

五子棋 象棋 #字棋和国际象棋 的算法够差不多只是评估分数规则不一样

大概为:生成走法队列,枚举走法的局面, 评估局面 ,选择最优局面几个步骤,如果更加智能一点的就是 有剪枝,带历史记录,开局库,残局库的了
#3
sata2013-11-06 12:02
回复 2楼 yuccn
谢谢,我会按照您的意见试一试的
1