2
Quine N ราชินีและม้า
มีตัวแปรของปัญหา N-queens ที่รู้จักกันดีซึ่งเกี่ยวข้องกับราชินีและอัศวินและถูกกล่าวว่าเป็น"ยากมากขึ้น" 1 คำชี้แจงปัญหามีดังนี้: คุณต้องวางอัศวิน kn และควีนส์จำนวนเท่ากันบนกระดานหมากรุกเพื่อไม่ให้ชิ้นส่วนใดโจมตีอีกชิ้นหนึ่ง จำนวนชิ้นส่วนสูงสุดที่คุณสามารถวางบนกระดานคืออะไรและคุณสามารถทำมันได้หลายวิธี ในการแข่งขันกอล์ฟรหัสคุณจะได้รับอินพุตnระหว่าง 3 ถึง 32 (ในแบบที่เหมาะสมที่สุดสำหรับภาษาของคุณ) สำหรับn ที่ระบุอาจมีวิธีแก้ปัญหาศูนย์หรือมากกว่านั้น ในกรณีที่ไม่มีวิธีแก้ปัญหาคุณต้องเอาท์พุท / คืนค่าอะไร ( ไม่มี , สตริงว่าง , เท็จ , ... ) มิฉะนั้นคุณต้องให้ผลลัพธ์สองรายการ: บอร์ดแก้ปัญหา (ดูด้านล่าง) สำหรับขนาดnที่ไม่สามารถเพิ่มราชินีหรืออัศวินหมากรุกได้โดยไม่ต้องถูกโจมตี จะต้องมีจำนวนควีนและอัศวินเท่ากัน แหล่งที่มาของโปรแกรมที่จะรันซึ่งไม่รับอินพุตและให้ (i) โซลูชันอื่น (หรือไม่มีอะไร ) สำหรับขนาดเดียวกันnในรูปแบบเดียวกันและ (ii) โปรแกรมอื่นสำหรับโซลูชันถัดไป (และอื่น ๆ ... ) โปรดทราบว่า: ลำดับของโปรแกรมจะต้องไม่ส่งคืนบอร์ดเดิมสองครั้งต้องครอบคลุมการแก้ปัญหาที่เป็นไปได้ทั้งหมดสำหรับปัญหาของขนาดnและในที่สุดก็ต้องยุติ (ไม่มีการแสดงผล) คุณสามารถคืนค่าสองค่าคืนค่าหนึ่งแล้วพิมพ์ค่าอื่นหรือพิมพ์ค่าคืนสองค่า อย่างไรก็ตามหากคุณพิมพ์ทั้งบอร์ดและโปรแกรมถัดไปบอร์ดจะต้องไม่ถูกพิจารณาว่าเป็นส่วนหนึ่งของโปรแกรมถัดไป …