รุกฆาตที่เป็นไปได้เร็วที่สุดโดย en passant


16

ผู้เดินผ่านเป็นสิ่งที่หาได้ยากในหมากรุก อย่างไรก็ตามการตรวจสอบโดย en passant เป็นเหตุการณ์ที่เกิดขึ้นได้ยากกว่า แต่สมมติว่าทั้งสองฝ่ายมีเป้าหมายเดียวกันที่จะช่วยทำให้คู่ต่อสู้รุกฆาตของพวกเขาผ่านทางผู้เล่น

จำนวนการเคลื่อนไหวขั้นต่ำที่ต้องใช้ในการรุกฆาตในแต่ละด้านคืออะไร?


เพียงเพื่อชี้แจงคำถามเดิมหมายถึงการขอรุกฆาตทั้งสองด้าน มันอาจจะไม่ได้รับความชัดเจนผ่านการใช้งานของ“ทั้ง” ดังนั้นฉันเปลี่ยนมันจะบอกว่าแต่ละ
micsthepick

คำตอบ:


9

คำถามเดียวกันยังได้รับการกล่าวถึงและตอบในฟอรั่ม lichessและเป็นที่กล่าวถึงโดยคนอื่น ๆ แล้วคำตอบคือ11 ครึ่งย้ายสีขาวและ12 ครึ่งย้ายสีดำ คุณอาจพบตัวอย่างที่น่าสนใจและข้อมูลเพิ่มเติมที่นั่น ไม่ทราบว่าปัญหานี้ได้รับการแก้ไขแล้วก่อนหน้านี้ฉันได้พิสูจน์สัตว์เดรัจฉานบังคับแล้ว (ดูโพสต์ของฉันในหัวข้อดังกล่าวข้างต้น ) เนื่องจากเป็นไปได้สำหรับ 10-12 ชั้นคือพิสูจน์หักล้างการดำรงอยู่ของการแก้ปัญหาถึง 10 ชั้นโดยการค้นหาแบบละเอียดและค้นหาโซลูชันด้วย 11 และ 12 ชั้นตามลำดับ

นี่คือการแสดงสำหรับเกมดังกล่าว

NN - NN
1. e4 e6 2. e5 g5 3. Nc3 Nh6 4. Qh5 Ke7 5. Ne4 f5 6. exf6 #

NN - NN
1. f3 e5 2. Kf2 Qf6 3. Kg3 h5 4. h3 h4 + 5. Kh2 Qxf3 6. g4 hxg3 #

เพียงเพื่อชี้แจงคำถามเดิมหมายถึงการขอรุกฆาตทั้งสองด้าน อาจไม่ชัดเจนโดยใช้คำว่า "อย่างใดอย่างหนึ่ง" ดังนั้นฉันจึงเปลี่ยนเป็นคำพูดทุกคำ
micsthepick

ขอบคุณสำหรับความกระจ่างฉันปรับคำตอบเพื่อสะท้อน
Fabian Fichter

@FabianFichter ขอบคุณสำหรับสิ่งนี้ การวิเคราะห์ 11 และ 12 ของคุณนั้นละเอียดหรือไม่ ถ้าเป็นเช่นนั้นก็จะบ่งบอกว่ามีเกมพิสูจน์ความยาวที่เป็นเอกลักษณ์หรือไม่
Laska

1
@Laska ฉันคิดว่า 11 ชั้นมันหมดแรงและ 12 ชั้นก็ไม่ใช่ แต่ฉันจำไม่ได้อย่างชัดเจน ฉันเพิ่งใช้งาน perft ของ Stockfish และพิมพ์ / นับตำแหน่งสุดท้ายทั้งหมดที่ตอบสนองความต้องการตามลำดับ (เช่นฉันทำแบบเดียวกันสำหรับการรุกฆาตสั้นที่สุดโดยการย้ายของกษัตริย์) ดังนั้นมันค่อนข้างง่าย แต่ฉันไม่พบรหัสหรือผลลัพธ์ อีกต่อไป ฉันคิดว่าฉันเพิ่มเงื่อนไขเพียงหนึ่งหรือสองอย่างเพื่อกลับไปก่อนหากไม่มีความสามารถในการจับภาพของผู้คนในความลึกการค้นหาที่เหลือเพื่อเร่งความเร็วให้สูงขึ้นเล็กน้อยเนื่องจากบันได 11/12 ใช้เวลาค่อนข้างนาน
Fabian Fichter

13

ตาม หน้านี้ คู่ที่รู้จักกันสั้นที่สุดโดยenจับภาพอยู่ใน 5.5 การเคลื่อนไหว (นั่นคือเพื่อนสีขาวที่ย้าย 6) และเผยแพร่โดย Benko ใน Chess Live & Reviewในปี 1976:

เพื่อนร่วมทีมที่ย้าย 5.5 ของ epic Pal Benko
1. e4 e5 2. Qh5 Nc6 3. g4 d6 4. g5 Kd7 5. Bh3 + f5 6. gxf6 #

3
. . . และยังมีผู้ย้าย 5.5 อีกหลายคนที่ผูกไว้กับมัน
Noam D. Elkies

คำตอบนี้เพียงครึ่งเดียวของคำถามว่ามีกี่รุกฆาตในการรุก?
micsthepick

6
@micsthepick: ต้องไม่เกิน 6.0 (การรุกฆาตสีดำเมื่อเคลื่อนที่ 6) 1. a3 ...แล้วลำดับข้างต้นที่มีการสลับสีขาวและดำจะทำ
Martin Bonner สนับสนุนโมนิก้า

เพียงเพื่อชี้แจงคำถามเดิมหมายถึงการขอรุกฆาตทั้งสองด้าน อาจไม่ชัดเจนโดยใช้ "ทั้ง" ดังนั้นฉันเปลี่ยนมันเพื่อพูดแต่ละ
micsthepick

6

ขอบคุณสำหรับเรื่อง! ส่วนขยายที่เป็นธรรมชาติและสนุกสนานของคำถามคือถามว่าอะไรคือเกมพิสูจน์ที่ไม่ซ้ำใครที่สั้นที่สุดที่ลงท้ายด้วย ep checkmate แนวคิดเกี่ยวกับหนึ่งในนั้นคือคุณได้รับเพียงแผนภาพสถานะสิ้นสุดและจำนวนการเคลื่อนไหวทั้งหมดและคุณต้องคิดออกเกมที่เป็นเอกลักษณ์ที่นำไปสู่จุดนั้น

ฉันคิดว่าเจ้าของสถิติปัจจุบันคือ:

Gerd Wilts & Norbert Geissler - RML - 05/1996
1. f4 e5 2. Kf2 Qh4 + 3. Kf3 Qf2 + 4. Kg4 h5 + 5. Kh3 h4 6. e4 d5 + 7. g4 hxg3ep # *

ตำแหน่งหลังจากการเคลื่อนไหวที่ 7 ของแบล็ก

ฉันไม่รู้ว่านี่เป็นสิ่งที่ดีที่สุดหรือเปล่า: อาจมีอีกตำแหน่งหนึ่งที่มีเกมพิสูจน์ที่สั้นกว่า


1
แผนภาพเดียวกันที่ไม่มี Pf4 เป็นเกมพิสูจน์ที่เป็นเอกลักษณ์หรือไม่? 1.e3 e5 2.Ke2 Qh4 3.Kf3 Qxf2 4.Kg4 h5 5.Kh3 h4 6.e4 d5 7.g4 hg3ep #?
Evargalo

1
@Evargalo ไม่มีข้อเสนอแนะของคุณไม่ซ้ำกัน โปรแกรม Jacobi ของ Francois Labelle ที่wismuth.com/jacobiระบุ 25 เส้นทางสู่ตำแหน่งสุดท้าย
Laska

0

เนื่องจากลิงก์คำตอบทำงานได้ไม่ดีนักเนื่องจากพวกเขาอาจตายไปฉันจึงตัดสินใจใส่คำตอบที่เชื่อมโยงในคำตอบอื่นในโปรแกรมเล่นหมากรุก CSE เพื่อความมั่นใจของทุกคน

แหล่งที่มา: ฟอรัม Lichess & ฐานข้อมูลปัญหาหมากรุก

มีสี่ชนิด en รุกฆาต passant-

  1. จำนำเคลื่อนไหวตรวจสอบกษัตริย์เอง
  2. การจำนำนั้นเคลื่อนไหวตรวจสอบราชาในขณะเดียวกันก็อนุญาตให้อีกชิ้นหนึ่งตรวจสอบเช่นกัน
  3. การจำนำนั้นไม่ได้ตรวจสอบกษัตริย์เพื่อให้อีกชิ้นหนึ่งตรวจสอบกษัตริย์
  4. การจำนำนั้นไม่ได้ตรวจสอบกษัตริย์เองเพื่อให้อีกสองชิ้นตรวจสอบกษัตริย์

นี่คือเกมที่เร็วที่สุดที่เป็นไปได้สำหรับทั้งสี่หมวดตามลำดับ แน่นอนว่ามีการเปลี่ยนแปลง ในการรับตัวรุกฆาตที่มากที่สุดสำหรับคนผิวดำเพียงแค่ย้อนกลับแต่ละเกมโดยเพิ่มในครึ่งเวลา

1

NN - NN
1. e4 f5 2. exf5 Kf7 3. Qg4 h6 4. b3 Qe8 5. Bb2 g5 6. fxg6 #

2

NN - NN
1. e4 d5 2. d4 dxe4 3. d5 Kd7 4. Bc4 Nc6 5. Bg5 Qe8 6. h3 e5 7. dxe6 #

3

NN - NN
1. e4 e5 2. g4 Nc6 3. g5 d6 4. Qh5 Kd7 5. Bh3 + f5 6. gxf6 #

4

NN - NN
1. c3 f5 2. h4 Kf7 3. Qb3 + Kg6 4. Qf7 + Kh6 5. h5 a6 6. d4 + g5 7. hxg6 #

ในการศึกษา lichess ที่เชื่อมโยงในคำตอบของฉันมีทั้งคู่รุกฆาตโดยตรงเช่นเดียวกับคู่ครองโดยการตรวจสอบพบทั้งในครึ่งย้าย 11
Fabian Fichter
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.