+ -
当前位置:首页 → 问答吧 → 五子棋估值算法的思路

五子棋估值算法的思路

时间:2011-12-02

来源:互联网

假设电脑是黑方,玩家是白方
轮到电脑走,对电脑要走的点A值进行估值
对电脑方:
判断走A点能否形成5子或双4等等情况对应给分
对玩家方局势:
判断电脑走A点后玩家方能否形成5子或双4等等,对应给分

我想问的是
1.走到A点时,对电脑方局势判断可以从A点得上下左右出发 此时对玩家方得局势怎么判断,感觉要扫描整个棋盘啊?
2.每一步都要对所有能行的点A进行整个扫描么?得到估值最大的A点?
3.alpha-beta剪枝是在得到估值函数后然后进行的么,这个搜索算法是在一定深度下进行整个搜索,进行剪枝,还是只进行部分搜索啊?

不知道我思路对不对,请指教,谢谢

作者: djh512   发布时间: 2011-12-02

对玩家方局势:
判断电脑走A点后玩家方能否形成5子或双4等等,对应给分

没太理解是为什么对应给分而不是直接把玩家的这个位置给先下手了

作者: keeya0416   发布时间: 2011-12-02

其实不要搜索,单纯用估值函数,水平也还可以的,对付菜鸟应该够了。

如果要搜索,应该每一步都要对上一步影响的位置重新估值。

作者: oo   发布时间: 2011-12-02

http://brucegaochina.iteye.com/blog/1167699
http://blog.sina.com.cn/s/blog_5e4132740100c7vu.html
http://blog.csdn.net/liuben/article/details/2228050
http://blog.163.com/jinghui_88/blog/static/18666265200810891238487/
无毒,可以随便点

作者: chenandczh   发布时间: 2011-12-02

热门下载

更多