Mate em N. Qual é o maior N conhecido?

10

Qual posição conhecida tem um lado com um companheiro forçado em N movimentos, sendo N o maior? Me deparei com um com 517 movimentos usando apenas 7 peças, então deve haver muito maior. (Ignorando a regra de 50 movimentos).

Não sei se isso é tópico aqui, - mas quão grande podemos fazer N (assintoticamente) em um tabuleiro de xadrez nxn com qualquer número de peças e colocações?

analysis theory puzzles fzk
fonte
1
Duplicar, talvez?
você precisa saber é o seguinte
Nota: o movimento 517 7-piecer mencionado no OP é realmente mais longo do que aquele para acasalar. Os 517 movimentos são quanto tempo leva, com a melhor jogada, para reduzir a posição de 7 peças para um final de 6 peças ganho (o que requer alguns movimentos adicionais para acasalar). Veja também chess.stackexchange.com/a/674/167 .
ETD
1
Dado o seu interesse na segunda pergunta assintótica, você pode achar interessante essa pergunta do MathOverflow sobre jogar em um tabuleiro infinito: mathoverflow.net/questions/63423/checkmate-in-omega-moves .
ETD

Respostas:

3

Penso que as respostas a esta pergunta se enquadram em duas categorias: composição de problemas e análise minuciosa dos jogos finais, com poucos componentes. O segundo - ao qual a sua descoberta pertence - sendo um pouco mais eficiente que o primeiro, provavelmente é tudo o que há para dizer sobre isso, se você quiser apenas números. A arte ainda tem um longo caminho a percorrer nessa estrada.

Em relação aos jogos finais controlados por computador, o mais longo conhecido até agora tem 549 movimentos .

NN - NN
Nikana Reklawyks
fonte