haitao:
只考虑了这种种状态,却没有考虑这些状态间的相互关系?
[阅读: 812] 2008-11-14 14:21:06
【以围棋为例,围棋有多少种变化?在此,有两种估计方法,一是:假设不会出现大家都被提光再从头再来的情况,那么,第一步有361种选择,第二步有360种选择,以后的情况大致如此,我们就以361为界,那么变化数是361!,约为10的768次方。另一种估计方法大概是宋朝的沈括老先生首先使用的:棋盘上每个点有黑,白,空三种状态,所以围棋变化数是3的361次方,约为10的172次方,用沈老先生的说法,就是“连书‘万’字四十三”。这虽然也很大,但比起前面的估计值来,小的实在是太多了。如果这种估计正确,那电脑下围棋无疑轻松了许多。
不幸的是,沈老先生的估计方法是错误的。他只考虑了这种种状态,却没有考虑这些状态间的相互关系。就比如数学中的图,沈老先生只考虑了顶点的总数,却忘了把连接顶点的边算进去了。 】
【【只考虑了这种种状态,却没有考虑这些状态间的相互关系】】
只要用3^361元素的字典,每个元素为:局面状态=最佳可下的坐标
不就行了,与什么【状态间的相互关系】没有任何关系啊
【状态间的相互关系】最多是寻找最佳可下的坐标时会需要的东西,最后的结果不需要关系的信息