ข้อ จำกัด ทางทฤษฎีสำหรับจำนวนเช็คที่ต่อเนื่องกันหรือไม่


11

ระเบียนที่รู้จักกันสำหรับลำดับที่ยาวที่สุดของการตรวจสอบต่อเนื่อง (เช่นการตรวจสอบสีขาวแล้วการตรวจสอบสีดำในการย้ายครั้งต่อไปการตรวจสอบสีขาวต่อไปและอื่น ๆ ) ในตำแหน่งตามกฎหมายโดยไม่มีชิ้นส่วนเลื่อนคือ 37

ดูที่http://timkr.home.xs4all.nl/chess/check.html

มีการ จำกัด ทางทฤษฎีสำหรับความยาวของลำดับหรือสามารถทำซ้ำได้ช่วยให้ตรวจสอบได้ตลอดไป?


1
hebdenbridgechessclub.co.uk/category/problems-and-compositionsให้ตำแหน่งทางกฎหมาย (พร้อมการเลื่อนตำแหน่ง) ด้วยลำดับ 53 ท่า มันไม่ได้เป็นข้อพิสูจน์ แต่ด้วยความพยายามที่เข้ามาฉันจะบอกว่ามีขีด จำกัดบางอย่าง (เช่นไม่มีวัฏจักรไม่มีที่สิ้นสุด)
Eiko

คุณคิดว่าอะไรทำให้คำตอบของฉันเป็นคำตอบที่ควรได้รับการยอมรับ
Rewan Demontay

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

คำตอบ:


2

(หากคุณกำลังอ่านสิ่งนี้โปรดแก้ไขไดอะแกรมสำหรับการตรวจสอบที่ค้นพบไม่มีการเลื่อนขั้นถ้าคุณสามารถเป็น Nd4 + ไม่ปรากฏขึ้นสำหรับฉันและลบประโยคนี้เมื่อคุณทำเสร็จ)

คำนำถึงผู้ที่มีแนวโน้มเป็นผู้ลงคะแนน: ฉันได้ใช้เวลาในการถ่ายทอดเกมเหล่านี้ให้คุณแล้ว นี่คือเพื่อประโยชน์ของทุกคนที่เจอคำถามนี้

ฉันคิดว่า 37 เป็นบันทึกที่ยังไม่มีการโปรโมต นี่คือเกมเพื่อความมั่นใจของทุกคน

G. Ponzetto Torre i Cavallo, 1993
1. NH2 + f1 = N + 2 Rxf1 + gxf1 = N + 3. Ngxf1 + Bg5 + 4. Qxg5 + Bg2 + 5. Nf3 + exf3 + 6. Kd3 + NC5 + 7 Qxc5 + RE3 + 8. Nxe3 + c1 = N + 9. Qxc1 + d1 = Q + 10 Qxd1 + e1 = N + 11. Qxe1 + Bf1 + 12. Nxf1 + f2 + 13. Ne3 + f1 = Q + 14. Qxf1 + Qxf1 + 15. Nxf1 + Re3 + 16. Nxe3 + b1 = Q + 17. Rxb1 + axb1 = Q + 18. Nc2 + Nf2 + 19. Bxf 19

หนึ่งในความคิดเห็นระบุว่าบันทึกจากชิ้นส่วนที่ได้รับการส่งเสริมคือ 53 อย่างไรก็ตามตามไซต์ของ Tim Krabbe (รายการบันทึก 387 https://timkr.home.xs4all.nl/chess2/diary.htm ) บันทึกนี้เสียตั้งแต่ 54. นี่คือเกมดังกล่าวเช่นกันเพื่อความมั่นใจของทุกคน

Alexey Khanyan, 2013
1. Qb6 + RC5 + 2. Qd6 + Nxd6 + 3. BF6 + Nxf6 + 4. Nfg4 + QF2 + 5. Nhf3 + Kd5 + 6. e4 + Nfxe4 + 7 Nf6 + Nxf6 + 8. be4 + Nfxe4 + 9. Qf5 + Nxf5 + 10. Rad6 + Nexd6 + 11. Bc4 + Nxc4 + 12. RE5 + Nxe5 + 13 Nc4 + Qfd2 + 14 + Nxd2 RF3 + 15 + Nxf3 Qd2 + 16 + Ncxd2 RC4 + 17 + Bxc4 Qxc4 + 18 + NE4 BD2 + 19 + Qxd2 Nd3 + 20 + Qxd3 Nd4 + 21 + Nf6 Qxf6 + 22 + Qf5 e5 + 23. Nxe5 + Rf3 + 24 Nxf3 + Qe5 + 25. Nxe5 + Nf3 + 26. Qd4 + Qxd4 + 27. Qe4 + Qxe4 +

ฉันคิดว่าข้อ จำกัด ทางทฤษฎีนั้น จำกัด เฉพาะหมวดหมู่ที่คุณเลือก - ไม่ได้รับการเลื่อนระดับและได้รับการเลื่อนระดับ นอกจากนี้ระเบียนปัจจุบันสามารถปรับปรุงได้จนกว่าจะเหลือหนึ่งชิ้นตราบใดที่ยังให้การตรวจสอบ


เล็กน้อยเพิ่มเติม: น่าสนใจที่เป็นไปได้ที่จะมีการตรวจสอบร่วมกันค้นพบ นี่คือแหล่งที่มา , รายการบันทึกประจำวัน # 366

นี่คือบันทึกโดยไม่เลื่อนขั้น -11

Alexey Khanyan, 2011
1. f8 = B + Kd6 + 2 + Nge5 NE6 + 3 + Bf4 Nfd4 + 4 + NG6 Nxf4 + 5 + Nxe7 bxa6 + 6 + Nc6

และด้วยการส่งเสริมชิ้น -17

Alexey Khanyan, 2011
1. Nf5 + B4d6 + 2 + Ned4 Ngxf7 + 3 + Rg5 Nfe4 + 4 + RF3 Nb3 + 5. Rcxc1 + Nc6 + 6 + Nfxd6 NE5 + 7 + N4f5 Nd2 + 8 + Nc4 Nd7 + 9 + Nd6

ฉันพบตัวอย่างที่ยอดเยี่ยมของการตรวจสอบร่วมกันที่ค้นพบที่อื่นในเว็บไซต์ของ Tim Krabe (รายการบันทึก # 265)

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

V. Korolkov, 1940
1. Nd8 + Re6 + 2. f6 + Ne5 + 3. Bxe3 + Nd3 + 4. b4 #

6

อีกวิธีหนึ่งในการรับเช็คจำนวนไม่ จำกัด คือการใช้ชิ้นส่วนนางฟ้า พิจารณาตำแหน่งนี้ยกเว้นว่าชิ้นส่วนสีดำบน e5 ไม่ใช่อัศวิน แต่มีอูฐ (a (3,1) - leaper) จากนั้นลำดับ crosschecks ทั้งสี่ที่ได้รับจะคืนค่าตำแหน่งไดอะแกรมด้วย White เพื่อย้าย (น่าเสียดายที่ PGN-viewer ไม่สามารถแสดงได้เพราะชิ้นส่วนแฟรี่)

การตรวจสอบแบบไม่ จำกัด
1. Nc7 + Cb6 + 2. Nb5 + Ce5 +

1
ตำแหน่งที่ดี มันเป็นองค์ประกอบของคุณเองหรือคุณพบมันที่ไหนสักแห่ง?
jk - Reinstate Monica

2
มันเป็นองค์ประกอบของตัวเอง แต่เป็นที่ทราบกันมาก่อนว่าการก่อสร้างดังกล่าวเป็นไปได้ ฉันเห็นหนึ่งในเว็บแห่งหนึ่ง แต่ไม่ได้อยู่ในหน้าเว็บของทิมKrabbéที่อ้างถึงข้างต้น Googling ไม่สามารถระบุสิ่งที่เหมาะสมได้ดังนั้นฉันจึงสร้างสิ่งนี้ขึ้นมาเอง
Rosie F

2

แก้ไข: ใช้งานไม่ได้เพราะฉันลืมเช็คที่ค้นพบ อย่างไรก็ตามฉันคิดว่าความคืบหน้านี้โดดเด่นดังนั้นฉันจะทิ้งคำตอบไว้ที่นี่

การทำซ้ำเป็นไปไม่ได้

ครั้งแรกที่เห็นได้ชัดว่าไม่สามารถย้ายจำนำ, การขว้างหรือการจับ

ต่อไปฉันอ้างว่าไม่มีการเคลื่อนไหวใด ๆ ของกษัตริย์ เพื่อพิสูจน์สิ่งนี้โปรดทราบว่าการย้ายกษัตริย์สามารถให้การตรวจสอบเฉพาะเมื่อเป็นการตรวจสอบที่ค้นพบ ดังนั้นเพื่อให้กษัตริย์เคลื่อนไหวเพื่อให้ตรวจสอบกษัตริย์ทั้งสองจะต้องอยู่ในแนวเดียวกันไม่ว่าจะเป็นแนวตั้งแนวนอนหรือแนวทแยง เมื่อพิจารณาถึงตำแหน่งของหนึ่งในกษัตริย์ชุดของสี่เหลี่ยมที่กษัตริย์อีกองค์หนึ่งสามารถเปิดได้เพื่อให้สามารถตรวจสอบได้คือชุดของสี่เหลี่ยมในแนวเดียวกับกษัตริย์และไม่ใช่สแควร์เดียวกันกับกษัตริย์หรือสี่เหลี่ยมถัดจาก สี่เหลี่ยมนั้น ไม่มีสี่เหลี่ยมสองแห่งนี้อยู่ติดกันดังนั้นกษัตริย์ไม่สามารถย้ายจากจตุรัสดังกล่าวไปยังอีกสี่เหลี่ยมจัตุรัสได้ในคราวเดียว โปรดสังเกตว่าสี่เหลี่ยม A และ B อยู่ในแถวถ้าและถ้าสี่เหลี่ยม B และ A อยู่ในหนึ่งบรรทัดดังนั้นเมื่อหนึ่งในราชาเคลื่อนไหวพวกเขาจะไม่อยู่ในแถวอีกต่อไปดังนั้นจึงไม่มีการเคลื่อนไหวของกษัตริย์อีกต่อไป ดังนั้นมีอย่างน้อยหนึ่งกษัตริย์ที่เคลื่อนไหวในวงจร

ดังนั้นจึงไม่มีการตรวจสอบอัศวินใด ๆ มิฉะนั้นกษัตริย์จะต้องย้ายหรืออัศวินจะต้องถูกจับ

ดังนั้นการเคลื่อนไหวทั้งหมดจึงถูกย้ายเป็นชิ้น ๆ ซึ่งหมายความว่าพวกเขาทั้งหมดต้องปิดกั้นการตรวจสอบก่อนหน้า

สำหรับการวัดใด ๆ ในชุดสี่เหลี่ยมของกระดานหมากรุกสมมติว่าเป็นความจริงที่ว่าสำหรับตำแหน่งใด ๆ สำหรับกษัตริย์ K1 และ K2 และสี่เหลี่ยม A ใด ๆ ที่อยู่ในบางบรรทัด (แนวตั้งแนวนอนหรือแนวทแยงมุม) กับกษัตริย์ บล็อกสี่เหลี่ยมจัตุรัส B ใด ๆ ไม่สามารถเพิ่มผลรวมของระยะทางจากจัตุรัสไปยังแต่ละกษัตริย์ (นั่นคือ d (A, K1) + d (A, K2)> = d (B, K1) + d (B, K2 )) จากนั้นผลรวมของระยะทางไปยังแต่ละช่องสี่เหลี่ยมของกษัตริย์จะต้องคงที่ตลอดวงจร

เป็นการง่ายที่จะตรวจสอบว่าเมทริกต่อไปนี้ตรงกับคุณสมบัตินั้น: d (A, B) = | row (A) -row (B) | d (A, B) = | คอลัมน์ (A) -column (B) | d (A, B) = | slope1diagonal (A) -slope1diagonal (B) | (นี่หมายถึงจำนวน diagonals ที่ขนานกับ A1H8 ในแนวทแยงมุมจาก 1-15) d (A, B) = | slope-1diagonal (A) -slope-1diagonal (B) | (เหมือนกับก่อนหน้านี้ แต่ขนานกับเส้นทแยงมุมอื่น ๆ )

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

หากกษัตริย์ทั้งสองอยู่ในแถวคอลัมน์หรือแนวทแยงเดียวกันโดยใช้อาร์กิวเมนต์จากย่อหน้าด้านบนแสดงว่าสี่เหลี่ยมจตุรัสบล็อกทั้งหมดต้องอยู่ในแถวคอลัมน์หรือแนวทแยงนั้นเป็นไปไม่ได้อย่างชัดเจน

ดังนั้นหากเรามองว่าตำแหน่งของกษัตริย์นั้นเป็นจุดยอดสองจุดที่ตรงกันข้ามของสี่เหลี่ยมที่มีด้านขนานกับด้านข้างของกระดานโดยใช้เมตริกสองตัวแรกสี่เหลี่ยมจตุรัสบล็อกทั้งหมดจะต้องอยู่ในหรือบนสี่เหลี่ยมที่มีขอบเขต การใช้อีกสองตัวชี้วัดช่วยให้เราย่อขนาดนี้เป็นสี่เหลี่ยมด้านขนานที่มีขอบเขต

โปรดทราบว่าช่องสี่เหลี่ยมที่เป็นไปได้บล็อกเดียวเท่านั้นที่เป็นจุดตัดของแถวคอลัมน์และเส้นทแยงมุมผ่านแต่ละช่องสี่เหลี่ยมของกษัตริย์เพราะพวกเขาจะต้องให้การตรวจสอบกับกษัตริย์อีกคนหนึ่งและบล็อกการตรวจสอบ มันง่ายที่จะเห็นว่ามีสี่เหลี่ยมที่เป็นไปได้เสมอ 2 บล็อกในสี่เหลี่ยมด้านขนานที่ จำกัด : อีกสองจุดยอดของสี่เหลี่ยมด้านขนาน แต่ถ้าเรามีการตรวจสอบหนึ่งชิ้นในแต่ละ (ซึ่งจำเป็น) แล้วไม่มีสี่เหลี่ยมจากพวกเขาที่จะย้ายไปให้ตรวจสอบความขัดแย้ง


1

ด้วย Nightriders (NN) (ชิ้นคลาสสิกเทพนิยาย) และ Rooks มีตำแหน่งที่มีการตรวจสอบแบบถาวร ฉันคุณลักษณะการค้นพบความคิดเห็นนี้ใน chessvariants.orgโดย HG Muller ในปี 2012 ตำแหน่งคือ Black: Rb1, Rc1, Kb2; สีขาว NNa6, NNd6, Kb4; สีดำที่จะย้าย

นอกจากนี้ยังเป็นไปได้ที่จะสร้างการตรวจสอบร่วมกันแบบถาวรกับ Nightriders และ Bishops : Black: Ba2 Bb1 Kb3 (บิชอปสองสีที่มีสีเดียวกัน); สีขาว NNf8, NNh6, Ke6; สีดำที่จะย้าย


-2

ผู้เล่นสามารถตรวจสอบได้มากกว่า 50 ครั้งติดต่อกันกฎการเคลื่อนที่ 50 ครั้งจะทำให้ลมกลับมาที่ศูนย์ถ้ามีการจำนำใด ๆ ถูกย้ายหรือถูกจับชิ้นส่วนใด ๆ หากสีขาวกำลังตรวจสอบสีดำการย้ายจำนำสามารถใช้ในการส่งเช็คทุก ๆ ห้าสิบครั้งที่มีการตรวจสอบ 49 ชิ้นที่ส่งโดยชิ้นอื่น ๆ เนื่องจาก 8 เบี้ยแต่ละตัวสามารถย้ายได้ 6 ครั้งนั่นอาจเป็น 6 x 50 x 8 = 2400 ตรวจสอบในแถว ในทำนองเดียวกันสีดำสามารถหลบหนีการตรวจสอบโดยการจำนำนำไปสู่การตรวจสอบที่มีศักยภาพอีก 2,400

สามารถยึดได้ 30 ชิ้นคุณต้องเหลืออีกหนึ่งอันเพื่อตรวจสอบดังนั้นอาจจะมีอีก 29x 50 = 1450 การตรวจสอบ

ดังนั้นวิธีเช็คประมาณ 6,250 เช็คในแถวจึงเป็นไปได้ - ฉันคิดว่าฉันสามารถประดิษฐ์เกมที่น่าเบื่อมาก ๆ ด้วยจำนวนเช็คในแถวเรียงกัน - ดังที่ได้กล่าวไว้ในคำตอบก่อนหน้านี้คุณจะต้องป้องกันการซ้ำ 3 ครั้ง ฉันคิดว่าจะเป็นไปได้

อนันต์เป็นไปได้อย่างแน่นอนเนื่องจากกฎการย้ายห้าสิบครั้งซึ่งสามารถทำให้บาดแผลกลับสู่ศูนย์ได้โดยวัสดุ จำกัด ออกจากกระดานหรือการเคลื่อนไหวจำนำ จำกัด - หมากรุกเองมีเกมที่ยาวที่สุด


5
มันไม่ได้ถูกสะกดออกมาในคำถาม แต่จากตัวอย่างที่เชื่อมโยงดูเหมือนว่า OP นั้นสนใจลำดับของการเคลื่อนไหวที่ทั้งสองฝ่ายกำลังตรวจสอบในแต่ละครั้งและสงสัยว่ามันเป็นไปได้ในทางทฤษฎีหรือไม่ที่จะสร้างตำแหน่งที่อนุญาตให้ไม่มีที่สิ้นสุด วนของการตรวจสอบร่วมกันดังกล่าวกลับไปกลับมา
ETD

1
@etd คุณได้รับมัน!
ปีเตอร์

1
อย่าพิจารณากฎ 50 ข้อ คำถามนี้เป็นคำถามเชิงทฤษฎี
ปีเตอร์

1
ฉันไม่เห็นสาเหตุของการลงคะแนนคำตอบนี้ คำถามคือคำที่คลุมเครือว่าฉันไม่สามารถรับความคิดของ OP จนกระทั่งหลังจากอ่านคำตอบบางส่วน ทุกคนจะเข้าใจ "เช็คต่อเนื่อง" เป็นเช็คข้างเดียวกันทุกการเคลื่อนไหว สิ่งนี้จะต้องมีการระบุไว้อย่างชัดเจนในคำถาม
Wais Kamal

-3

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

การทำซ้ำสามครั้งคือเมื่อตำแหน่งบนกระดานซ้ำสามครั้งผู้เล่นสามารถอ้างสิทธิ์เสมอ


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

ถ้าอย่างนั้นคำตอบก็ไม่สำคัญเพราะการทำซ้ำ ๆ ที่เราเคยเห็นในเกม? ฉันอาจจะหายไปบางสิ่งบางอย่าง
CognisMantis

1
@CognisMantis ฉันจำไม่ได้ว่าการทำซ้ำโดยที่ผู้เล่นทั้งสองย้ายเป็นเช็ค
JiK

ตกลงฉันเห็นว่าฉันผิดไปไหน
CognisMantis

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