Kumpel in N. Was ist das größte bekannte N?


10

Welche bekannte Position hat eine Seite mit einem erzwungenen Partner in N Zügen, wobei N die größte ist? Ich bin auf einen mit 517 Zügen mit nur 7 Stücken gestoßen, also sollte es viel größer sein. (Ignorieren der 50-Zug-Regel).

Sie wissen nicht, ob dies hier ein Thema ist - aber wie groß können wir N (asymptotisch) auf einem nxn-Schachbrett mit einer beliebigen Anzahl von Figuren und Platzierungen machen?



Hinweis: Der im OP erwähnte 7-Piecer mit 517 Zügen ist tatsächlich länger als der zu paarende. Die 517 Züge geben an, wie lange es bei bestem Spiel dauert, um die 7-teilige Position auf ein gewonnenes 6-teiliges Ende zu reduzieren (was dann einige weitere Züge erfordert, um sich zu paaren). Siehe auch chess.stackexchange.com/a/674/167 .
ETD

1
Angesichts Ihres Interesses an der zweiten asymptotischen Frage könnte diese MathOverflow-Frage zum Spielen auf einem unendlichen Brett interessant sein: mathoverflow.net/questions/63423/checkmate-in-omega-moves .
ETD

Antworten:


3

Ich denke, die Antworten auf diese Frage lassen sich in zwei Kategorien einteilen: Problemzusammensetzung und gründliche Analyse computergesteuerter Endspiele mit wenigen Teilen. Die zweite - zu der Ihre Entdeckung gehört - ist ein bisschen effizienter als die erste. Das ist wahrscheinlich alles, was Sie dazu sagen können, wenn es um reine Zahlen geht. Die Kunst hat auf diesem Weg noch einen langen Weg vor sich.

In Bezug auf computergesteuerte Endspiele ist das längste bekannte bisher 549 Züge lang .

NN - NN
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.