Mate in N. Qual è la più grande N conosciuta?

Quale posizione nota ha un lato con un compagno forzato in N mosse, con N il più grande? Mi sono imbattuto in uno con 517 mosse usando solo 7 pezzi, quindi ci dovrebbe essere molto più grande. (Ignorando la regola delle 50 mosse).

Non sai se questo è un argomento qui, ma quanto possiamo guadagnare N (asintoticamente) su una scacchiera nxn con un numero qualsiasi di pezzi e posizionamenti?

analysis theory puzzles

— FZK
fonte

Duplicato forse?

— Nikana Reklawyks il

Nota: il movimento 517 a 7 pezzi menzionato nell'OP è in realtà più lungo di quello da accoppiare. Le 517 mosse indicano quanto tempo impiega, con la migliore giocata, a ridurre la posizione di 7 pezzi a un finale vinto di 6 pezzi (che richiede quindi ulteriori mosse per accoppiarsi). Vedi anche chess.stackexchange.com/a/674/167 .

— ETD

Dato il tuo interesse per la seconda domanda asintotica, potresti trovare interessante questa domanda di MathOverflow sul gioco su una tavola infinita: mathoverflow.net/questions/63423/checkmate-in-omega-moves .

— ETD

Penso che le risposte a questa domanda rientrino in 2 categorie: composizione del problema e analisi approfondita dei giochi end-end pochi basati su computer. Il secondo - a cui appartiene la tua scoperta - essendo un po 'più efficiente del primo, è probabilmente tutto ciò che c'è da dire a riguardo, se si tratta di numeri puri. L'arte ha ancora molta strada da percorrere su questa strada.

Per quanto riguarda i giochi finali computerizzati, il più lungo finora conosciuto è di 549 mosse .

NN - NN

— Nikana Reklawyks
fonte