唉本来不想说了,看楼主比较积极,再回一次
回9楼,不光是复杂度的问题,你练练就知道。照你的复杂度说法是不是双后杀王比马象难得多?
在这我说得深一点,残局的难度,甚至说国象的难度,可以用distance to conversion来度量(当然distance to mate也可,但基本比dtc又复杂得多),就是达成阶跃的距离,这个距离越长,每步变化越多,难度越大。阶跃可以是得子得势等。比如说3步阶跃,人类棋手也许可以做到;8步阶跃,计算机也许可以算到;30步阶跃,就超越了计算机的极限了(beyond horizon)。比如车象胜双马,上百步才能得子,又没有得势的判据,远超人机极限。
回到马象和后车。先说马象,看似二三十步才能阶跃(将杀),但有得势的判据(比如王从中心到异色角到同色角),所以其实几乎步步在阶跃。翻译成人类的话说就是每一步你知道该怎么走。事实上也确实如此,你很容易把单王逼到边上或异色角,然后从异色角赶到同色角掌握一个套路即可。
再说后车。在一个车方位置积极的局面,后方从起手到得子可能需要20步,而且前若干步并没有明显的得势的判据。即使凭直觉能判断典型局面优劣,取胜过程中很可能要面对达到3步的阶跃,需要一定的强算。未经训练的话,这种计算很多特大都搞不定。
3步阶跃是什么概念?假如每步你有3种着法,对手有3种着法,3步就有729种变化。如果这729种变化没有简单的优劣判据,但其中某些能向胜局更进一步,某些不能,这其实已经超越人类的极限了。
例1:
典型的3线防御,后方先行取胜需要超过20步。车方精确防御的话,未经训练的人取胜有相当难度。
当然车方很菜或者双方都很菜就另当别论了,但是很菜的人的互相的输赢不叫国际象棋理论
为了更好地理解“阶跃”,看一个超越人机极限的例子
白先,有10几种可选着法,但没有明显判据该走哪着,甚至推算20步之后仍然没有判据,这就超越了计算机的极限。计算机想正面解出该局面,至少应该枚举式地算120步,量子计算机出现前是没戏了