在比赛中,我的一个朋友和我被一个团队杀死了,我们决定在绘画之前(合法)担任这个职位。然后,我们继续找到越来越多的最佳职位定位方法,直到发现:
有没有更快的方法来获得这个职位?并且(作为一个额外的问题),是否有人在法律上采取最长的一系列最佳举措来实现这一目标?
[solved]
的标题!Stack Exchange不是论坛,接受答案的事实就足够了。
在比赛中,我的一个朋友和我被一个团队杀死了,我们决定在绘画之前(合法)担任这个职位。然后,我们继续找到越来越多的最佳职位定位方法,直到发现:
有没有更快的方法来获得这个职位?并且(作为一个额外的问题),是否有人在法律上采取最长的一系列最佳举措来实现这一目标?
[solved]
的标题!Stack Exchange不是论坛,接受答案的事实就足够了。
Answers:
正如@chakerian的计算所示,最少40步。经过一番困惑之后,我找到了解决方案:
要回答第二个问题:您正在寻找最长的证明游戏。我在这里找到一个:
真正的意思是,最终位置可以57.5次移动(不少于5次)到达,并且只有一种方法可以做到。在您的示例中,可以切换48和49(以及许多其他动作)。同样,当前没有其他位置具有此特征,这需要更多的动作来获得。
我想出了这43个动作,但是我认为可以进一步优化:
编辑:好的,我认为这是优化的:
这是一个小改进。通过避免Ke4-d4-d5,可以提高节奏。
请注意,达到该位置所需的最小移动量至少为38,并且在不“穿越骑士”且主教移动3圈的情况下,最小移动量已为44。
因此,这意味着无需大刀阔斧的改变,而改进只需要依靠另外3个“次佳”的举动,例如将棋子移动两次。因此,我认为尚无改善的余地,但也许仍然可以削减1或2个步骤。
我将OP的<获得最佳法律最优动作序列以实现该动作的位置解释为:要求获得一个位置,对于已知的最大n,可以在n个动作中达到但不能在更少的位置上达到。我看不到有任何要求唯一的n移动序列的请求。
到达该位置的最短已知动作之一是:
该建筑于1947年由Luigi Ceriani和Karl Fabel 在Am Rande des Schachbretts出版。这是指向其在PDB中条目的直接链接。