จำนวนการเคลื่อนไหวน้อยที่สุดเพื่อให้ได้การสลับไม่สมบูรณ์ในการตั้งค่าเริ่มต้น

22
NN - NN

ในระหว่างการคอมพ์เพื่อนของฉันและฉันมีทีมฆ่าและเราตัดสินใจที่จะทำให้ตำแหน่งนี้ (ถูกกฎหมาย) ก่อนที่จะวาด จากนั้นเรายังคงหาวิธีที่เหมาะสมที่สุดในการรับตำแหน่งจนกระทั่งฉันพบสิ่งนี้:

NN - NN
1. a4 a5 2. RA3 RA6 3. RB3 RC6 4. RB6 RC3 5. RA6 RA3 6. RA8 Ra1 7. H4 H5 8. RH3 RH6 9. Rg3 Rf6 10. RG6 RF3 11. RH6 RH3 12. RH8 Rh1 13 e3 e6 14. Qg4 Ke7 15. Ke2 Kd6 16. Kf3 Qf6 + 17 Ke4 Kc5 18. d3 Kb4 19. c3 + Kb3 20. Qg5 Kc2 21. na3 + KD1 22. NH3 Qf3 + 23 Kd4 Ke1 24. Qd8 Qd1 25. Ke5 NH6 26. Ng5 G6 27. Kf6 BG7 + 28 Ke7 Nc6 + 29 Ke8 Nd4 30. c4 Nf3 31. b3 b6 32. Nb5 NG1 33. Ba3 BB2 34. bf8 BC1 35. g3 Bb7 36. BH3 D6 37 NH7 e5 38. Bc8 Bg2 39. Nf6 BF1 40 Ng8 Nf5 41. Na7 Nd4 42. Nc6 Ndf3 43. Nb8 Nd2 44. b4 NB1 45. d4 d5 46. e4 c5 47 f3 b5 48. f4 f5 49. g4 g5
| <เริ่ม<< Back Flip End> |

มีวิธีใดที่เร็วกว่าในการบรรลุตำแหน่งนี้หรือไม่? และ (เป็นคำถามเพิ่มเติม) ไม่มีใครมีตำแหน่งที่มีการเคลื่อนไหวที่เหมาะสมที่สุดทางกฎหมายที่ยาวที่สุดเพื่อให้บรรลุหรือไม่

retrograde-analysis 
— Ariana
แหล่งที่มา
ขอบคุณที่แบ่งปันสิ่งนี้ มันเป็นปริศนาที่ดีสำหรับช่วงเย็นฤดูร้อน แต่ฉันดีใจที่ฉันพบวิธีการแก้ปัญหาที่ชัดเจน! (ดูคำตอบล่าสุดของฉัน)
— Glorfindel
@Glorfindel ยินดีต้อนรับ;)
— Ariana
3
ฉันไม่รู้ว่าทำไมฉันตรงไม่สามารถแก้ไขคำถามนี้ได้ แต่โปรดอย่าเพิ่ม[solved]ชื่อ! การแลกเปลี่ยนแบบสแต็คไม่ใช่ฟอรัมและความจริงคำตอบก็เพียงพอแล้ว
— แมว
ดังนั้น ... เกิดอะไรขึ้นในคอมพ์เมื่อพวกคุณทำตำแหน่งนี้?
— Joshua
1
— Glorfindel

คำตอบ:

21

ตามการคำนวณของ @ chakerian แสดงว่าการเคลื่อนไหว 40 ครั้งนั้นน้อยที่สุด หลังจากทำให้งงเล็กน้อยฉันพบวิธีแก้ปัญหา:

NN - NN
1. a4 a5 2. h4 h5 3. Rh3 Rh6 4. Rg3 Rf6 5. Rg6 Rf3 6. Rh6 Rh3 7. Ra3 Ra6 8. Rc3 Rb6 9. Rcc6 Rbb3 10. Ra6 Ra3 11. Nf3 Nc6 12. Ne5 Nd4 13 Nc6 Nf6 14. Nc3 ND5 15. NE4 Nc3 16. RH8 d5 17. RA8 Kd7 18. Nf6 + Kd6 19. e4 Ra1 20. BA6 b5 21. Nb8 Kc5 22. Ng8 Nde2 23. d4 + Kc4 24. Kd2 Rh1 25. Ke3 NG1 26. Kf4 BH3 27. g4 f5 28. Kg5 e5 + 29 Kg6 BF1 30. BH6 Qg5 + 31 Kf7 Ba3 32. Ke8 Qc1 33. Qd2 NB1 34. Qg5 Qd1 35. b4 Kc3 36. Qd8 G5 37 Bf8 c5 38. Bc8 Kd2 39. c4 Bc1 40. f4 Ke1
| <เริ่ม<< Back Flip End> |

เพื่อที่จะตอบคำถามที่สอง: คุณกำลังมองหาที่ยาวที่สุดเกมหลักฐาน ฉันพบที่นี่ :

NN - NN
1. a4 h5 2. a5 h4 3. a6 h3 4. axb7 hxg2 5. h4 d5 6. h5 d4 7. h6 d3 8. h7 dxc2 9. d4 a5 10. Bh6 c1 = R 11. e4 Rc5 12. Ne2 Rh5 13. e5 c5 14. e6 Nc6 15. b8 = R a4 16. Rb4 a3 17. Ra4 c4 18. b4 c3 19. b5 c2 20. b6 c1 = R 21. b7 Rc4 22. b8 = R Qa5 + 23 Rbb4 Bb7 24. N1c3 O-OO 25 exf7 e5 26. RC1 Bc5 27. f8 = R a2 28. RF3 a1 = R 29. Na2 G1 = R 30. Rfa3 RG6 31 f4 Re6 32. f5 G5 33. f6 g4 34. F7 g3 35. f8 = R g2 36 . Rf5 g1 = R 37. Bf8 Rg7 38. Ng3 e4 39. Bd3 e3 40. OO e2 41. Rcc3 e1 = R 42. Bc2 R1e3 43. d5 Rdd7 44. d6 Rdf7 45. d7 + Kb8 46. ​​Qd6 + Ka8 47 Nge7 48. d8 = R + Nc8 49. Rdd3 Rhg8 50. h8 = R Rae1 51. Rh6 R1e2 52. R1f2 Rce4 53. Kf1 Bd4 54. Rfc5 Ne5 55 Nf5 Nc4 56. Nd6 Nb2 57. Rbc4 Nb6 58. Qb8 +
| <เริ่ม<< Back Flip End> |

สิ่งนี้หมายความว่าจริง ๆ คือตำแหน่งสุดท้ายที่สามารถเข้าถึงได้ใน 57.5 ย้าย (ไม่น้อยกว่า) และมีเพียงวิธีเดียวที่จะทำเช่นนี้ ในตัวอย่างของคุณสามารถเปลี่ยน 48 และ 49 (และอื่น ๆ ) ได้ นอกจากนี้ขณะนี้มีไม่มีอื่น ๆตำแหน่งที่มีลักษณะนี้เป็นที่รู้จักกันซึ่งจะใช้เวลามากขึ้นในการเคลื่อนไหวที่จะได้รับ

— Glorfindel
แหล่งที่มา
ขอบคุณ @GloriaVictis - ฉันได้เห็น Black's castling แต่ไม่ใช่ White ในฐานะ sidenote ไม่ควรยากเกินไปที่จะให้ผู้ชม PGN ยอมรับ 0-0 (ศูนย์เส้นประที่ศูนย์) ว่าเป็นปราสาทที่ถูกต้อง ...
— Glorfindel
4
1
@RickyDemer รู้สึกอิสระที่จะโพสต์มันเป็นคำตอบใหม่ มันไม่ใช่เกมพิสูจน์ แต่แน่นอนว่าบางอย่างเช่นตำแหน่ง / เกมของ OP
— Glorfindel
1
@RickyDemer ที่น่าสนใจมีการจำนำในการเคลื่อนไหว 82, 132 และ 182 ดูเหมือนว่าผู้เขียนตั้งใจทำสิ่งนี้เพื่อหลีกเลี่ยงการละเมิดกฎ 50 ข้อแม้ว่าฉันไม่แน่ใจว่าทำไมการดูเป็นต้องวาดและใน สถานการณ์ "ช่วย" เช่นเกมพิสูจน์ผู้เล่นจะเลือกที่จะไม่อ้างสิทธิ์ในการเสมอ
— MM
10

ไม่ควรต่ำสุดเป็น40 ? ฉันยังไม่มีผลลัพธ์ที่จะแสดง แต่ดูเหมือนว่า:

เบี้ย (ขาวดำ): 8 ย้าย

Rooks (ขาวดำ): 10 ครั้ง

Kings (ขาวดำ): 7 ครั้ง

ราชินี (ขาวดำ): 3 ครั้ง

อัศวิน (ขาวดำ): 8 จังหวะ

บิชอป (ขาวดำ): 4 ครั้ง

ฉันอาจจะผิด

สิ่งที่ควรพิจารณาคือการจำนำอีสำหรับสีดำและสีขาวไม่สามารถผลักขึ้นมารวมกันจนกว่ากษัตริย์จะผ่านตำแหน่งที่ตรงกันข้าม

อาจจะใช้เวลาเป็นพิเศษสองย้ายสำหรับสองอัศวินที่ผ่านมาซึ่งในกรณีนี้มันจะเป็น42

— chackerian
แหล่งที่มา
2
ใช่อย่างน้อยที่สุดควรเป็น 40 คุณสามารถได้รับอัศวินไปยังตำแหน่งที่ถูกต้องใน 8 การเคลื่อนไหว
— Ariana
8

ฉันมากับสิ่งนี้ซึ่งเป็น 43 การเคลื่อนไหว แต่ฉันคิดว่ามันสามารถปรับให้เหมาะสมเพิ่มเติมได้:

NN - NN
1. H4 H5 2. RH3 RH6 3. Rg3 Rf6 4. RG6 RF3 5. RH6 RH3 6. RH8 Rh1 7. a4 a5 8. RA3 RA6 9. RC3 RB6 10. RC6 RB3 11. RA6 RA3 12. RA8 Ra1 13 e4 d5 14. Ke2 Qd7 15. Ke3 Qg4 16. Qf3 Kd7 17. Qf4 Kc6 18. Kd4 Qd1 19. Ke5 Bh3 20. g4 f5 21. Ke6 Kc5 22. Kf7 Kd4 23. Ba6 b5 24. Bc8 Bf1 25. c4 Kd3 26. Nf3 Ke2 27. NE5 Nc6 28. Nd7 Ke1 29. Ke8 Nd4 30. Qd6 Nf3 31. Nb8 NG1 32. Qd8 E5 33. d4 Ba3 34. b4 NE7 35. BH6 G5 36. bf8 BC1 37 Nd2 Ng6 38. Nb3 Nf4 39. Nc5 Nfe2 40 Ncd7 Nc3 41 Nf6 Nb1 42. Ng8 c5 43. f4
| <เริ่ม<< Back Flip End> |

แก้ไข: โอเคฉันคิดว่านี่เป็นสิ่งที่ดีที่สุด:

NN - NN
1. h4 a5 2. a4 h5 3. RH3 RA6 4. Raa3 Rhh6 5. Rhf3 Rac6 6. Rab3 Rhg6 7. Rf6 RC3 8. Rbb6 Rgg3 9. RH6 RA3 10. RH8 Ra1 11. RA6 RH3 12. RA8 Rh1 13 e4 d5 14. Ke2 Bh3 15. Ke3 Kd7 16. Kf4 Kc6 17. Qg4 Kc5 18. Qc8 Qd7 19. Ke5 Qg4 20. Qd8 f5 21. Ke6 Qd1 22. Kf7 Kd4 23. Ba6 Nc6 24. c4 Kd3 24. c4 Kd3 25. Nf3 Ke2 26. Nd4 + Ke1 27. g4 NE5 + 28 Ke8 Nf3 29. Nc6 NG1 30. Nb8 BF1 31 d4 b5 32. BH6 e5 33. Bc8 Ba3 34. b4 G5 35. bf8 BC1 36. Nd2 NE7 37 Nb3 Ng6 38. Nc5 Nf4 39. Ncd7 Nfe2 40. Nf6 Nc3 41. Ng8 Nb1 42. f4 c5
| <เริ่ม<< Back Flip End> |
— TheHonestAtheist
แหล่งที่มา
4

นี่คือการปรับปรุงเล็กน้อย มันได้รับจังหวะโดยหลีกเลี่ยง Ke4-d4-d5

NN - NN
1. a4 a5 2. RA3 RA6 3. RB3 RC6 4. RB6 RC3 5. RA6 RA3 6. RA8 Ra1 7. H4 H5 8. RH3 RH6 9. Rg3 Rf6 10. RG6 RF3 11. RH6 RH3 12. RH8 Rh1 13 e3 e6 14. Qg4 Ke7 15. Ke2 Kd6 16. Kf3 Qf6 + 17. Ke4 Kc5 18. d3 Kb4 19. c3 + Kb3 20. Qg5 Kc2 21 Na3 + Kd1 22. Nh3 Qf3 + 23 Ke5 Ke1 24. Qd8 Qd1 25. Ng5 NH6 26. c4 G6 27. Kf6 BG7 + 28 Ke7 Nc6 + 29 Ke8 Nd4 30. b3 Nf3 31. Nb5 NG1 32. Ba3 BB2 33. bf8 BC1 34. g3 b6 35. BH3 Bb7 36. NH7 Bg2 37 Nf6 d5 38. Ng8 e5 39. Bc8 BF1 40 Na7 Nf5 41. Nc6 Nd4 42. Nb8 Ndf3 43. b4 Nd2 44. d4 NB1 45. e4 b5 46 G4 G5 47. f3 c5 48. f4 f5 * * * *
| <เริ่ม<< Back Flip End> |

โปรดทราบว่าจำนวนการเคลื่อนไหวขั้นต่ำที่แน่นอนเพื่อให้ได้ตำแหน่งคืออย่างน้อย 38 และไม่มี 'การข้ามอัศวิน' และการย้ายบิชอปใน 3 รอบการหมุนจะน้อยที่สุด 44

ดังนั้นนั่นหมายความว่าไม่มีการเปลี่ยนแปลงที่รุนแรงและการปรับปรุงจะต้องขึ้นอยู่กับการเคลื่อนไหวของ 'suboptimal' เพิ่มเติมเพียง 3 ครั้งเท่านั้นเช่นการจำนำสองครั้ง เช่นนี้ฉันไม่คิดว่าจะมีพื้นที่เหลืออีกมากสำหรับการปรับปรุง แต่บางทีการเคลื่อนไหว 1 หรือ 2 ครั้งก็ยังสามารถถูกกำจัดได้

— เดนนิส
แหล่งที่มา
3

ฉันตีความตำแหน่ง <a ของ OP ที่มีชุดการเคลื่อนไหวที่เหมาะสมที่สุดทางกฎหมายที่ยาวที่สุดเพื่อให้บรรลุหรือไม่เป็นคำขอสำหรับตำแหน่งซึ่งสำหรับ n ที่ใหญ่ที่สุดที่รู้จักสามารถเข้าถึงได้ในการย้าย n แต่ไม่สามารถเข้าถึงได้ในน้อยกว่า ฉันไม่เห็นคำขอใด ๆ ที่จะมีลำดับ n-move ที่ไม่ซ้ำกัน

ตำแหน่งหมากรุกที่เป็นไปได้ไกลที่สุด?

หนึ่งในซีรี่ย์การเคลื่อนไหวที่สั้นที่สุดที่รู้จักซึ่งมาถึงตำแหน่งนี้คือ:

NN - NN
1. a4 c5 2. a5 c4 3. a6 c3 4. b3 d5 5. Bb2 cxb2 6. Na3 Kd7 7. Nc4 Kc6 8. Ne5 + Kb5 9. Ra5 + Kb4 10. Rb5 + Ka3 11. Nef3 Ka2 12. c3 d4 13 Qc1 e5 14. KD1 e4 15. Kc2 e3 16. Kd3 G5 17. Ke4 g4 18. Kf4 d3 19. QC2 dxc2 20. h3 c1 = R 21. Rh2 Ra1 22. Rh1 KB1 23. Rh2 Kc1 24. Rh1 Bf5 25. Rh2 Bb1 26. d3 f5 27. Nd2 exd2 28. Nf3 Nf6 29 Kg5 Bd6 30. Kh6 Nd5 31. Kg7 Ne3 32. Kf7 h5 33. Kg7 Ra4 34. Kf7 Ba2 35. Rb6 d1 = B 36. Kg7 Bc2 35 37. Kf7 Bcb1 38. KG7 ND1 39. Kf7 g3 40. KG7 gxh2 41. e3 h1 = R 42 Be2 Nd7 43. NH2 NC5 44. Bg4 NE4 45. Kf7 hxg4 46. KG7 g3 47. Kf7 gxh2 48. KG7 Re1 49. Kf7 RE2 50. KG7 Rc2 51. Kf7 h1 = R 52. KG7 Re1 53. Kf7 BH2 54. KG7 NG3 55 Kf7 NH1 56. KG7 Rah4 57. Kf7 Kd2 58. KG7 Ke2 59 Kf7 RC1 60. KG7 BC2 61. Kf7 Ra1 62. KG7 Bab1 63. Kf7 Ra5 64. KG7 Ba2 65 g3 Kf3 66. Rb4 Rb5 67. Kf7 RE2 68 KG7 Bcb1 69 Kf7 Rc2 70. KG7 RC1 71 Kf7 BC2 72. Kg7 Ra1 73. Kf7 Bab1 74. Kg7 Ra5 75. Ra4 bxa6 76. Ra1 Ba2 77. Rc1 Bcb1 78. Rc2 f4 79. Re2 Bc2 80. Re1 Bab1 81. Rg1 Ra1 82. Rg2 Ba2 83. Kf7 Rc1 84. Kg7 Bcb1 85. Kf7 Rc2 86. Kg7 Re2 87. Kf7 Re1 88. Kg7 Rg1 89. Kf7 Bc2 90. Kg7 Bab1 91. Kf7 Ra5 92. Kg7 Ra1 93. Kf7 Ba2 94. Kg7 Rc1 95. Kf7 Bcb1 96. Kg7 Rc2 97. Kf7 Re2 98. Kg7 Ree1 99. Kf7 Ref1 100. Kg7 Bc2 101. Kf7 Bab1 102. Kg7 a5 103. Kf7 a4 104. Kg7 a3 105. Kf7 a2 106. Kg7 a1=R 107. Kf7 Ba2 108. Kg7 Rc1 109. Kf7 Bcb1 110. Kg7 Rc2 111. Kf7 Re2 112. Kg7 Ree1 113. Kf7 Bc2 114. Kg7 Bab1 115. Kf7 a5 116. Kg7 a4 117. Kf7 a3 118. Kg7 a2 119 Kf7 a1 = R 120 KG7 Ba2 121. Kf7 RC1 122. KG7 Bcb1 123 Kf7 Rc2 124 KG7 Ke2 125. Kf7 Kd2 126 KG7 Kc1 127 Kf7 Rce2 128 KG7 Kd2 129 Kf7 BC2 130 KG7 Bab1 131 Kf7 Ra1 132 KG7 Ba2 133 Kf7 RC1 134 KG7 Bcb1 135 Kf7 Rc2 136 KG7 Kc1 137 Kf7 Rcd2 138 KG7 BC2 139 Kf7 KB1 140. KG7 KA1 141 Kf7 Bab1 142 KG7 KA2 143 Kf7 KA3 144 KG7 Ba2 145 Kf7 Bcb1 146 KG7 Rc2 147 Kf7 RC1 148. KG7 BC2 149 Kf7 Ra1 150 KG7 Bcb1 151 Kf7 Rc2 152 KG7 Qd5 153 Kf6 Qf3 154 . Kf7 QE2 155 KG7 Qd2 156 Kf7 Qc1 157 KG7 Rce2 158 Kf7 Qd2 159 KG7 BC2 160 Kf7 RC1 161 KG7 Bcb1 162 Kf7 Rc2 163 KG7 Qc1 164 Kf7 Rcd2 165. KG7 F3 166 Kf7 BC2 167 KG7 QA1 168 Kf7 Bcb1 169 KG7 Rc2 170 Kf7 RC1 171 KG7 BC2 172 Kf7 Bab1 173 KG7 KA2 174 Kf7 Red2 175. Ke7 Ree2 176 Kd7 Rfe1 177 . Kc7 Rgf1 178. Kb7 Bg1 179. Ka7 R4h6 180. Rh2 Rb6 181. Rg2 Rh7 + 182 Ka8 Rhb7 183. Rh2 Rb8 +
| <เริ่ม<< Back Flip End> |

การก่อสร้างได้รับการตีพิมพ์ในAm Rande des Schachbrettsในปี 1947 โดย Luigi Ceriani และ Karl Fabel นี่คือลิงค์โดยตรงไปยังรายการใน PDB

— Rosie F
แหล่งที่มา
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.