中国开发网: 论坛: 中国象棋: 贴子 683132
haitao
只考虑了这种种状态,却没有考虑这些状态间的相互关系?
【以围棋为例,围棋有多少种变化?在此,有两种估计方法,一是:假设不会出现大家都被提光再从头再来的情况,那么,第一步有361种选择,第二步有360种选择,以后的情况大致如此,我们就以361为界,那么变化数是361!,约为10的768次方。另一种估计方法大概是宋朝的沈括老先生首先使用的:棋盘上每个点有黑,白,空三种状态,所以围棋变化数是3的361次方,约为10的172次方,用沈老先生的说法,就是“连书‘万’字四十三”。这虽然也很大,但比起前面的估计值来,小的实在是太多了。如果这种估计正确,那电脑下围棋无疑轻松了许多。
不幸的是,沈老先生的估计方法是错误的。他只考虑了这种种状态,却没有考虑这些状态间的相互关系。就比如数学中的图,沈老先生只考虑了顶点的总数,却忘了把连接顶点的边算进去了。 】
【【只考虑了这种种状态,却没有考虑这些状态间的相互关系】】
只要用3^361元素的字典,每个元素为:局面状态=最佳可下的坐标
不就行了,与什么【状态间的相互关系】没有任何关系啊
【状态间的相互关系】最多是寻找最佳可下的坐标时会需要的东西,最后的结果不需要关系的信息
我的blog:http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao
--以上均为泛泛之谈--
不尽牛人滚滚来,无边硬伤纷纷现 人在江湖(出来的),哪能不挨刀(总归是要的)
网络对话,歧义纷生;你以为明白了对方的话,其实呢?

您所在的IP暂时不能使用低版本的QQ,请到:http://im.qq.com/下载安装最新版的QQ,感谢您对QQ的支持和使用

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录