Nの仲間。既知の最大のNは何ですか。


10

Nが最大でNの移動で強制メイトを持つ一方の側の既知の位置はどれですか?7ピースだけを使用して517ムーブで1つに出会ったので、もっと大きいはずです。(50移動ルールは無視されます)。

これがトピックに関するものかどうかはわかりませんが、nxnチェス盤でピースと配置をいくつでも使用して、Nを(漸近的に)どれだけ大きくできますか?



注:OPで言及されている517ムーブ7ピースは、実際にはメイトよりも長くなります。517の移動は、7ピースの位置をウォンの6ピースのエンディングに減らすのに最適な時間です(メイトするにはさらに移動が必要です)。chess.stackexchange.com/a/674/167も参照してください。
ETD 2013年

1
2番目の漸近的な質問に対する関心を考えると、無限ボードでのプレイに関するこのMathOverflowの質問が興味深いかもしれません:mathoverflow.net/questions/63423/checkmate-in-omega-moves
ETD 2013年

回答:


3

この質問に対する答えは2つのカテゴリに分類されると思います。問題の構成と、コンピュータ駆動の数少ないエンドゲームの徹底的な分析です。2つ目は、あなたの発見が属するもので、最初のものより少し効率的です。純粋な数については、おそらくそれだけです。アートはこの道を進むにはまだ長い道のりがあります。

コンピュータ主導のエンドゲームに関して、これまでに知られている最長のものは549ムーブ長いです。

NN-NN
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.