您的位置:首页 > 其它

svn记住用户名和密码之后如何更改用户名和密码

2013-11-04 23:56 405 查看
前几天一直在敲代码。
作为一个本科生,花了将近一个星期的时间,我终于实现了“人机对弈的五子棋游戏”的初级代码。
这里面涉及到的人工智能算法搞得我很头疼。博弈树的问题我看了很久,也在网上找了很多的资料,可是直到现在我还是没有把这个问题搞透彻。
所以,在我的算法里面,仅仅是对双方各进行一次搜索,然后根据每种情况的优先级别的不同,对各种不同的棋局给定不同的权值。再选择权值最大的位置落点。最后把整个算法跟界面结合起来,实现了这个游戏的初步设计。
具体的做法如下:
搜索:在15*15的棋盘上,对每一个空格从四个方向进行搜索。找到这四个方向上的具体棋子分布;(实际上,搜索做了两次,分别是从己方和对方的角度来做搜索。)
估值:根据每种棋局的优先级将各种情况设定一个初始的权值,估值的原则就是使得最终的权值加起来符合优先级的要求;(例如:成5的优先级最高,其次是活4……)
落子:找到权值最大的点。
做完测试时,发现这样的棋力只能打败入门级的棋手。所以一直在找博弈树的相关资料,希望能够尽快实现游戏的升级,不说高手,最起码,智能算法要能应付普通的棋手吧。
但是事与愿违,几天来,几乎是丝毫没有进展。在图书馆里找了一个下午也没有找到博弈树的相关书籍,里面的人工智能算法大多是关于遗传算法的。网上的剪枝算法和博弈树的介绍也看得我很迷茫。哎,相信天道酬勤,但是依然是在郁闷中……
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: