怎么才能参加当地的五子棋比赛策划书,每个城市每年都有五子棋比赛策划书吗,费用是多少钱。

&& &&这次的北大五子棋比赛()给我的受益良多,在AI的博弈算法上算是有了初步的认识,在如何从零开始学习新知,如何组织代码重构代码,如何测试这种种的问题上都给了我许多锻炼。
1)&&如何从零开始学习?
最直接的方法莫过于google一下,在过程中发现五子棋的AI资源相对于国际象棋之类的要少得多,但还是有一个网站的资源比较全,基本上记录了所有重要的与五子棋相关的论文了。五子棋的资源相对少的另一个原因是它已被L.V.Allis&证明是具有先手必胜策略的棋类,在他的论文Gomoku and Threat-Space Search中提出了黑棋寻找Threat-Space&的方法,利用pn-search的博弈树加上db-search的落子搜索方法的Victor在黑棋全胜白棋半数胜利的情况下拿下了92年的五子棋AI世界冠军,至此之后似乎研究五子棋的进展就停滞了。
五子棋相对于国际象棋的AI还是相对简单的,数据结构,招法搜索,局面判断函数,搜索函数等等。但所谓麻雀虽小,五脏俱全。用五子棋AI来入门AI棋类游戏的博弈足够的简单,却也能对AI棋类游戏有个大致的了解了。
2)&&搜索函数
&& &博弈树的搜索程序的历史还是非常精彩的。早先的是MaxMin的思想:即我下子时要取对我利益最大化的节点(Max),而对方下子时就取对我利益最小的节点(相对的对方的利益就最大化了)。之后Knuth根据MaxMin的思想发展出了经典的AlphaBeta搜索,所谓的Alpha就是我方在搜索了前面节点时发现的最大化节点的评价值,如果后续的某个Min节点的最佳情况也小于或等于Alpha是便可不用再搜索此Min节点直接跳至下一个Min节点。相对的Beta就是Min节点的能取到的最小值,如果它下属的Max节点的最优情况大于Beta那也不用搜Max了直接跳至下一个。在这之后又发展出了NegaScout,MTD的搜索方法。都是基于空窗原理,空窗原理就是Alpha=Beta-1,将Alpha和Beta的间隔设的足够小,就将这个搜索的范围像窗一样限定在某一范围,搜索一次的速度能更快,但也可能搜索出的结果不在窗内,那么你只能根据结果再次调整Alpha, Beta的值搜索,所以这一过程可能重复多次,但根据NegaScout,MTD的测试他们的算法总体要优于AlphaBeta的速度。另外MTD和NegaScout的算法都是要基于置换表来加速的。(参考:)
3)&&评价函数
这里要感谢某个网站的开源五子棋评价函数给了我不少启发,可惜网站已忘了。他的方法是给某个点计算其价值然后加总所有位置的价值(Eval)。先对我方算一遍,再对对方算一遍,用我方的Eval除以对方的Eval得出是进攻还是防守(大于1就进攻,小于1就防守),之后用此权值再次进行棋盘函数的评价。得出棋盘各位置的价值。在这里我将其从大到小排序得出一个启发式落子的序列,对于我方我取10个落子点搜索,对方取5,至于为何如此,我是参考了Allis的论文,为的是让我方更具进攻性,更可能搜索到Threat-Space,但相对的防守就比较薄弱了。另外之前我是一直设各取7个落子点,用前者与后者对弈执黑或白均为前者胜。但我依然没有理论依据证明前者更优。另外,比赛时间也较紧,每步落子不超过1秒。在这里我将搜索深度设为了7。
这次比赛给我的启示非常的大。持续提高代码质量,坚持到底的勇气,如何控制大代码等等都是很值得学习的。另外如何测试程序的好坏这点我依然还是没有特别的心得,在将来的Go-moku比赛中我会更进一步的学习的。这次的比赛拿了第7,也算是不错的成绩了,最主要的是又真正体会到编程之乐,那些思考的时光,那些写代码的时光,还有那看着比赛系统judging的时光都是很美好的。下一步是持续增强代码,另外参加robocode的比赛以及回归topcoder。
P.S. Mushroom的google code开源项目也是我赛后的收获之一。
阅读(...) 评论()豆丁微信公众号
君,已阅读到文档的结尾了呢~~
五子棋比赛活动策划方案
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
五子棋比赛活动策划方案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='http://www.docin.com/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口青少年五子棋比赛来了世界冠军_网易体育
青少年五子棋比赛来了世界冠军
用微信扫码二维码
分享至好友和朋友圈
(原标题:青少年五子棋比赛来了世界冠军)
本报记者&林海通讯员&&李红20日至21日,宁波市百万市民健身大联动暨第8届青少年五子棋锦标赛在宁波文化广场的科学探索中心举行,来自全市各地的少儿棋手两百多人参赛,其中包括两位在爱沙尼亚获得世界青少年锦标赛冠军的棋手范诗豪和娄琼文。比赛间隙,笔者跟两位冠军选手范诗豪和娄琼文聊了聊。“我学五子棋有两年多了,五子棋下起来挺有趣的。”范诗豪说。他们两人同为首南一小的四年级学生,刚开始他们是在学校的五子棋课上接触到这项智力运动的,主讲老师是浙江省棋类协会五子棋专业委员会的徐永伟老师。后来,他们一起去市青少年宫的五子棋培训班进一步强化训练,并在省级和全国比赛崭露头角,屡屡夺冠。去年8月,他们代表中国队参加了在爱沙尼亚首都举行的第十一届世界青少年五子棋锦标赛,这项比赛由国际五子棋联盟组织,每隔两年举办一届,是五子棋项目的世界最高规格比赛。范诗豪和娄琼文在比赛中战胜世界各国的高手,分别获得了D组和H组的冠军。“11轮比赛我赢了10轮,唯一一轮输给外国选手还是因为自己下棋时粗心造成的。”范诗豪说。下棋提高了他的计算能力,去年年底的期末考试他的数学成绩全年级第一。
娄琼文的妈妈陪她来参加这次比赛,女儿去年跟范诗豪一起获得了世界青少年五子棋锦标赛的冠军。“两年前她刚开始学棋的时候我还跟她一起下,到后来她进步很快,我就下不过她了。”娄琼文的妈妈说。来宁波教五子棋10年的徐永伟老师介绍,小学生学习五子棋比围棋要简单一些,“一般学生只要半年时间就知道胜负关系了,到两年左右水平提高就很快,所以五子棋也逐渐被广大家长所认可。”目前,宁波有首南第一小学、五乡小学、海曙外国语学校、洪塘小学和藕池小学等20多所学校开展五子棋运动,每年有近1000名小学生参与其中。“明年浙江省将举办智力运动会,对五子棋运动会有推动作用,而后年的第四届全国智力运动会将在浙江举办,两位世界冠军范诗豪和娄琼文作为省队队员,届时将会参赛。”
本文来源:宁波网-宁波日报
责任编辑:王晓易_NE0011
用微信扫码二维码
分享至好友和朋友圈
加载更多新闻
热门产品:   
:        
:         
热门影院:
阅读下一篇
用微信扫描二维码
分享至好友和朋友圈

我要回帖

更多关于 五子棋比赛策划书 的文章

 

随机推荐