信息化的本质分享 http://blog.sciencenet.cn/u/Babituo

博文

围棋局面的复杂度计算

已有 7290 次阅读 2011-5-20 10:42 |个人分类:电脑围棋|系统分类:科研笔记| 复杂程度, 电脑围棋, 电脑围棋

如何来评价一个围棋局面的复杂度呢?
从表面看:
围棋局面的复杂度越高,如下的效果就越强:
1.后续可能的导致局势优劣变化不明朗的变化越多。
2.双方的“平均绝对成活率”越来越低。双方已绝对成活的棋子数和已经下出留在盘上的棋子数的比率。
3.双方实地均等。
4.双方棋块被分割单元越小,相互纠缠关系越多;
能否从“熵理论”出发来计算围棋局面的复杂程度呢?
 


https://wap.sciencenet.cn/blog-33982-446093.html

上一篇:基于元胞自动机模型的电脑围棋思考
下一篇:分享一个围棋开局棋势信息的可视化视频演示-云图
收藏 IP: 112.91.148.*| 热度|

2 zdlh vigorous

发表评论 评论 (2 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-28 16:53

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部