จำนวนสูงสุดของเพื่อนที่แตกต่างกันใน 1 คุณสามารถมีตำแหน่งเดียว (ถูกกฎหมาย) คืออะไร?


27

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

NN - NN

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


3
นั่นคือสิ่งที่ฉันหมายถึงโดย "ถูกกฎหมาย"
Simon Fromme

10
ฉันดีใจที่เห็นว่าสิ่งนี้ไม่ได้เกิดจากการแลกเปลี่ยนเรื่องเพศ ;)
สัญลักษณ์ตัวแทน

2
มี 27 ควีนส์ที่มีเบี้ยเพียง 8 ตัวเท่านั้นที่สามารถโปรโมตได้ยากที่จะทำสำเร็จ
Simon Fromme

4
ในตำแหน่งนี้การเคลื่อนไหวครั้งสุดท้ายของแบล็คคืออะไร?
MM

3
@MM ล่าช้ามาก แต่ดูเหมือนว่าเราสามารถดึงกลับได้ ... Ke5-e4, Rd4-d5 อาจเป็นไปได้โดยไม่มีการเปิดปิดจากด้านหลังและแม้กระทั่ง ... Kf5-e5, R-f3 หากต้องการ; จากตำแหน่งนั้นดูเหมือนจะผ่อนคลายพอสมควรพอสมควร
Steven Stadnicki

คำตอบ:


22
NN - NN

105 เพื่อน - Nenad Petrovic, Sahovski Vjesnika 2490 ( ฐานข้อมูลปัญหาหมากรุก )

ในตำแหน่งนี้การตรวจสอบใด ๆ ที่เป็นคู่ มีเพื่อนอัศวิน 3 คน (c4, g4, f7), 23 คู่ที่ค้นพบ (14 ขบวนการสำหรับโกงใน c7, 9 สำหรับอธิการแห่ง b5), และ 79 ควีนคู่: 1 บน a1, 2 บน b2, 3 บน c3, 4 บน c5, 6 บน d4, 3 บน d5, 6 บน d6, 3 บน e1, 2 บน e2, 4 บน e3, 4 บน e4, 2 บน e6, 4 บน e7, 3 บน e8, 5 บน f4, 3 บน f5, 6 บน f6, 4 บน g3, 5 บน g5, 2 บน g7, 3 บน h2, 3 บน h5, และ 1 บน h8, รวม 105 เพื่อน


1
เพิ่งรู้ว่าเป็นสิ่งที่ดีที่สุดหรือไม่? มันถูกกล่าวหาว่าเป็นสิ่งที่ดีที่สุดที่ทุกคนได้พบ? หรือว่าเป็น "เพียงแค่" ตำแหน่งที่มีจำนวนมากของการรุกฆาต?
David Richerby

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

2
@DavidRicherby ฉันเคยเห็นตำแหน่งนี้อ้างว่าเป็นบันทึกในหนังสือ แต่ก็ไม่มีใครล่าสุด ฉันค่อนข้างแน่ใจว่าเพื่อน 105 คนในครั้งเดียวมีจำนวนบันทึกเพื่อนในตำแหน่งทางกฎหมาย ฉันไม่ทราบว่าบันทึกนั้นใช้งานไม่ได้หรือได้รับการพิสูจน์แล้วว่ามีจำนวนสูงสุด
bof

2
ทำให้ฉันนึกถึงภาพปริศนาที่ฉันเห็นเมื่อไม่นานมานี้โดยไม่มีชิ้นส่วนมากมาย แต่ด้วยการตรวจสอบซ้ำจำนวนมากและการตรวจสอบที่ค้นพบได้ว่าเป็นไปได้ทุกคู่ที่มีปัญหาเป็นสีขาวที่จะย้าย ถ้าฉันจำได้ถูกต้องทางออกที่เป็นไปได้เพียงอย่างเดียวคือการย้ายอธิการที่ค้นพบเช็ค การเคลื่อนไหวทางกฎหมายอื่น ๆ คือการรุกฆาต
Jivan Scarano

3
การจำนำ a6 น่าจะอยู่ที่นั่นเพื่อให้แน่ใจว่าการเคลื่อนไหวครั้งสุดท้ายของแบล็คนั้นถูกต้องตามกฎหมาย (a7-a6)
Glorfindel

17

แอนโทนี่สจ๊วตแม็คเคย์ดิคเก้นพบวิธีแก้ปัญหาอื่นด้วย 105 คู่ผสมพันธุ์ แต่มีเพียง 17 หน่วยในแผนภาพ (16 สีขาวและราชาดำ):

แอนโทนี่สจ๊วตแม็คเคย์ดิคเก้นนักปัญหามกราคม 2513 105 คู่

นี้อาจจะพบได้ที่นี่ใน PDB

สีดำย้ายล่าสุดจะต้องได้รับต่อไปนี้...Kc5-d5Qxc7+


6
ฉันสามารถจินตนาการวิดีโอของเกมนี้ในฐานะราชินีไล่ล่ากษัตริย์องค์นี้เพื่อปรับแต่งจามรีหรือจามรี ...
corsiKa

1
"Yakety Sax" คุณต้องหมายถึงen.wikipedia.org/wiki/Yakety_Sax
Noam D. Elkies

6

รุ่นต่อไปมี 99 ภัยคุกคามไม่มีใครที่คือการตรวจสอบการค้นพบ อาจเป็นสิ่งที่ดีที่สุดภายใต้ข้อกำหนดเพิ่มเติมนั้น

ฉันทำมันเป็นคำตอบให้กับคำถามเดียวกันถามงง SE

ป้อนคำอธิบายรูปภาพที่นี่


Nice - ต้องการ bK เช่น h1
Laska

@Laska ขอบคุณ!
Arnaud Mortier

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