原帖由phone于2004-09-16, 15:48:29发表
我个人认为参与者并未完全掌握尺度,而且也没有能力完全掌握自己的行为。
而且即使假定你的观点都是正确的,游戏仍然有竞赛的价值,至少在必胜策略或者最有策略出现之前!
举例来说,围棋!我断言,在给定贴目的情况下,白方或黑方必有一方存在必胜策略,但是这决不影响围棋的趣味和竞赛价值!原因在于相对于人脑,选择太多,因而形势判断模糊话。
回到三国英杰传,且不说规则是否被完全揭示,单单是其选择上的复杂性,就已经决定了这一游戏的价值!如果你能够经常为了战略目的而调整战术打法或者为了战术目的而调整个人打法的话,我相信你会同意我的观点!
对,围棋这个例子,是我忽略了。围棋的问题到现在为止尚未解决是因为状态空间太大了,用穷举法,每多搜索一步,将产生上次搜索结果的361次方倍的状态空间(可能是这样的,呵呵,不太严谨啊),每局棋200+手是正常的,而且单从规则来说,有可能永远下不完 ,这样大的状态空间就现有的全地球的计算能力而言也几乎是不能在有效时间内解决的,或者说,这种问题是无限可枚举问题,现有的计算理论还无能力解决。
现在只就英杰传而言,状态空间有多大?现在为止我也只有一个大概的概念 真是不好意思啊,没有仔细计算过就...。英杰传有一个固定的起始状态和一个固定的结束目标,出场人员有限,行为方式有限等等,所有相关规则中可列举的都是有限的。
就像上文说的,我们完全可以在一张图里面把英杰传所有可能出现的情形全部列举(虽然这个图很大),现存的所有可能或不可能达成目标的路线全部都包含在这里面,想要知道结论,只要检查一下结果就可以了,这就是可计算的威力。
再次强调一下,现在唯一使这张图不能被计算机“画”出来的原因就是,源代码尚未分析完成,还欠缺构成该图的某些要素。
再说说战略战术的问题。诚然,战略战术是行军打仗的无上法宝 。战略战术是为了某个目标而存在的。现在板上讨论的2299等等问题,就是我们制订的最终目标,所有的战略战术都应该围绕这个目标展开。很自然的,我想到了动态规划,这是一个经典运筹学问题。这个问题是这样的:整体由部分组成,我们只知道各部分的情况,我们希望求整体的最优解,但是各部分的最优解整合起来并不一定是整体最优的。解决这个问题的核心思想就是,遍历所有可能的组合 又回到前面的问题了...