Mate dalam N. Apa N terbesar yang diketahui?


10

Apa posisi yang diketahui memiliki satu sisi dengan pasangan yang dipaksa dalam gerakan N, dengan N yang terbesar? Saya menemukan satu dengan 517 gerakan hanya menggunakan 7 buah, jadi harus ada jauh lebih besar. (Mengabaikan aturan 50 langkah).

Tidak tahu apakah ini pada topik di sini, - tapi seberapa besar kita dapat membuat N (asimptotik) pada papan catur nxn dengan jumlah potongan dan penempatan?



Catatan: 517 move 7-piecer yang disebutkan dalam OP sebenarnya lebih panjang dari itu untuk kawin. 517 gerakan adalah berapa lama, dengan permainan terbaik, untuk mengurangi posisi 7-bagian menjadi 6-bagian akhir menang (yang kemudian membutuhkan beberapa langkah lebih lanjut untuk kawin). Lihat juga chess.stackexchange.com/a/674/167 .
ETD

1
Mengingat minat Anda pada pertanyaan kedua, asimptotik, Anda mungkin menemukan pertanyaan MathOverflow tentang bermain di papan infinite ini menarik: mathoverflow.net/questions/63423/checkmate-in-omega-moves .
ETD

Jawaban:


3

Saya pikir jawaban untuk pertanyaan ini terbagi dalam 2 kategori: komposisi masalah dan analisis menyeluruh endgames yang digerakkan komputer. Yang kedua - yang menjadi milik penemuan Anda - menjadi sedikit lebih efisien daripada yang pertama, itu mungkin semua yang bisa dikatakan tentang hal itu, jika Anda tentang angka belaka. Seni masih memiliki jalan panjang untuk dilalui di jalan ini.

Mengenai endgames yang digerakkan oleh komputer, yang terpanjang dikenal sejauh ini adalah 549 bergerak panjang .

NN - NN
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.