«

»

21

某含AI的五子棋

陆陆续续写了一段时间的东西,虽然说是AI。。但实际上很挫。。稍微认真很容易赢

原理就是深度优先搜索估权。计算机落子时通过演算后面的几步,得到一个当前棋盘上权值最高的点落子。(并不一定是最优)

仍有很多问题:
 1.死连珠判断不严谨
 2.效率低(优化不好)
 3.权值估算很糟糕
 4.游戏模式局限性大(玩家只能执白棋)
 5.计算机思考不能终止(不过AI_LEVEL要是<=2的时候速度还是可以接受的,默认为2)
最近又开始搞别的了,所以暂时不会再改了。。代码贴出来各位可以参考一下

图形部分采用了炮姐的EGE图形库,完全满足了需要。不过我用的很糟糕(main函数XD)
要编译的话当然要装EGE咯,EGE库我已经放到代码包里了
最新版EGE请去这里下载:http://code.google.com/p/misaka/downloads/detail?name=ege20110724.7z
只想随便看看代码的话可以在线浏览:
CFive.cpp – http://codepad.org/385VhbJt
Game.cpp – http://codepad.org/V2z1QuoP
AI.cpp – http://codepad.org/WGeiZWKg
misc.h – http://codepad.org/oyX5iech

另外很多地方我#include <windows.h>来着。。其实只是为了malloc。。#include <malloc.h>就行了。。
代码依然不是很美,依然不满意,欢迎非喷性批评
–I'm getting better per project.–

完整代码包下载地址:http://naylon.0ginr.com/download/cfive.rar

发表评论

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>