3
แก้ปริศนา Hitori
บทนำ เขียนตัวแก้ปริศนาHitoriโดยใช้ไบต์น้อยที่สุด ท้าทาย งานของคุณคือเขียนตัวแก้สำหรับ Hitori (ひとりคำสำหรับ "คนเดียว" ในภาษาญี่ปุ่นความหมายของชื่อเกมคือ "ตรรกะให้ฉันอยู่คนเดียว") ปริศนาตรรกะ กฎมีดังนี้: คุณจะได้รับตาราง n-by-n ของเซลล์แต่ละเซลล์มีจำนวนเต็มระหว่าง 1 ถึง n (รวม) เป้าหมายของคุณคือเพื่อให้แน่ใจว่าไม่มีตัวเลขปรากฏมากกว่าหนึ่งครั้งในแต่ละแถวและแต่ละคอลัมน์ของตารางโดยลบตัวเลขออกจากกริดที่กำหนดโดยขึ้นอยู่กับข้อ จำกัด ที่ระบุในกฎสองข้อถัดไป คุณไม่สามารถลบตัวเลขสองตัวออกจากเซลล์ที่อยู่ติดกัน (แนวนอนหรือแนวตั้ง) สองเซลล์ เซลล์ที่มีหมายเลขที่เหลือจะต้องเชื่อมต่อกัน หมายความว่าเซลล์ที่มีตัวเลขสองเซลล์ใด ๆ ที่เหลือสามารถเชื่อมต่อกับเส้นโค้งที่ประกอบด้วยส่วนที่เชื่อมต่อกับจำนวนที่เหลืออยู่ติดกันเท่านั้น (แนวนอนหรือแนวตั้ง) (ขอบคุณที่ @ user202729 สำหรับการชี้ให้เห็นว่าสิ่งนี้หายไป) ฉันหวังว่ากฎระเบียบจะชัดเจนในตอนนี้ ถ้ามีอะไรที่ไม่ชัดเจนเกี่ยวกับหลักเกณฑ์การตรวจสอบหน้าวิกิพีเดีย กรณีทดสอบ เซลล์ที่มีการลบตัวเลขจะถูกแสดงด้วย 0s Input -> Output 4 2 2 2 4 0 2 0 4 …