五子棋估值算法的思路
时间:2011-12-02
来源:互联网
假设电脑是黑方,玩家是白方
轮到电脑走,对电脑要走的点A值进行估值
对电脑方:
判断走A点能否形成5子或双4等等情况对应给分
对玩家方局势:
判断电脑走A点后玩家方能否形成5子或双4等等,对应给分
我想问的是
1.走到A点时,对电脑方局势判断可以从A点得上下左右出发 此时对玩家方得局势怎么判断,感觉要扫描整个棋盘啊?
2.每一步都要对所有能行的点A进行整个扫描么?得到估值最大的A点?
3.alpha-beta剪枝是在得到估值函数后然后进行的么,这个搜索算法是在一定深度下进行整个搜索,进行剪枝,还是只进行部分搜索啊?
不知道我思路对不对,请指教,谢谢
轮到电脑走,对电脑要走的点A值进行估值
对电脑方:
判断走A点能否形成5子或双4等等情况对应给分
对玩家方局势:
判断电脑走A点后玩家方能否形成5子或双4等等,对应给分
我想问的是
1.走到A点时,对电脑方局势判断可以从A点得上下左右出发 此时对玩家方得局势怎么判断,感觉要扫描整个棋盘啊?
2.每一步都要对所有能行的点A进行整个扫描么?得到估值最大的A点?
3.alpha-beta剪枝是在得到估值函数后然后进行的么,这个搜索算法是在一定深度下进行整个搜索,进行剪枝,还是只进行部分搜索啊?
不知道我思路对不对,请指教,谢谢
作者: djh512 发布时间: 2011-12-02
对玩家方局势:
判断电脑走A点后玩家方能否形成5子或双4等等,对应给分
没太理解是为什么对应给分而不是直接把玩家的这个位置给先下手了
判断电脑走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/
无毒,可以随便点
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
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28