免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: yinyuemi

shell game: Five stone game (五子棋) [复制链接]

论坛徽章:
0
发表于 2011-08-11 09:54 |显示全部楼层
各种大拿,,,,

论坛徽章:
0
发表于 2011-08-11 12:49 |显示全部楼层
楼主牛B,神人,威武。

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2011-08-11 13:33 |显示全部楼层
回复 10# expert1


    用字母键 I J K L 控制棋子的移动,空格键 落子
    字母键B 返回菜单
    字母键Q 推出程序

    另,刚才更新了代码,解决了些bug,多谢大家的捧场

论坛徽章:
0
发表于 2011-08-11 13:42 |显示全部楼层
真是好东东啊,值得阅读  --->  

论坛徽章:
0
发表于 2011-08-11 17:35 |显示全部楼层
回复 13# yinyuemi


    说一下 用的是AI的啥算法呗~~~~`

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2011-08-11 23:28 |显示全部楼层
本帖最后由 yinyuemi 于 2011-08-12 02:09 编辑

回复 15# lkk2003rty


    我用的办法很土,“简单粗暴”,算不上什么AI,简单说的话就是,
   先建一个长度为15×15的数组(全数组),里面保存了每个棋子的位置(程序中的$abs_x,$abs_y),
   双方落下一个棋子的位置,也用另外两个数组(黑白数组)保存,
   用全数组和黑白数组做个差,得出空白位置(空白数组),作为电脑下一部的后选,
   用遍历的方法,把所有的每个空白位置假设成为电脑或人的下一步,然后判断是出现连子的数目, 根据数目的大小做个打分。
   根据打分来决定电脑下的位置,算是一步预测,没有什么算法可言,所以有时电脑会出很白痴的棋子。
   真正的五子棋AI应该考虑的更多,权重分的更细,比如进攻和防守时,判断是否可以形成33连,34连,44连等,
   如果实现能两步预测的话会更智能,当然速度也会慢很多。

论坛徽章:
1
双子座
日期:2013-10-17 00:46:45
发表于 2011-08-12 03:03 |显示全部楼层
顶ss兄~ 这个收藏了,虽然很少玩游戏~  

论坛徽章:
0
发表于 2011-08-12 08:32 |显示全部楼层
顶一个!

论坛徽章:
7
荣誉版主
日期:2011-11-23 16:44:17子鼠
日期:2014-07-24 15:38:07狮子座
日期:2014-07-24 11:00:54巨蟹座
日期:2014-07-21 19:03:10双子座
日期:2014-05-22 12:00:09卯兔
日期:2014-05-08 19:43:17卯兔
日期:2014-08-22 13:39:09
发表于 2011-08-12 10:59 |显示全部楼层
本帖最后由 r2007 于 2011-08-12 11:00 编辑

曾子曰:给我一个shell窗口,我能撬动地球。

论坛徽章:
3
处女座
日期:2014-11-05 11:02:4315-16赛季CBA联赛之四川
日期:2015-12-10 14:37:4015-16赛季CBA联赛之天津
日期:2017-09-08 18:39:34
发表于 2011-08-15 22:45 |显示全部楼层
膜拜啊膜拜
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP