สี่เหลี่ยมไม่ซ้ำ

สี่เหลี่ยมไม่ซ้ำ

ขั้นสูง

สมมติฐานความเป็นเอกลักษณ์ในซูโดกุ

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

รูปแบบมรณะในซูโดกุคืออะไร?

รูปแบบมรณะคือการจัดวางที่จะยอมให้สลับตัวเลขเพื่อสร้างคำตอบที่ถูกต้องแบบที่สองสี่เซลล์ที่ก่อเป็นสี่เหลี่ยมคร่อมสองบล็อกพอดีโดยทั้งหมดมีเพียง{X,Y}จะสร้างความกำกวมเช่นนั้นทั้งสองการจัดวางเป็นไปตามเงื่อนไขทั้งหมดนี่เป็นสิ่งต้องห้ามในปริศนาที่ถูกต้องข้อกำหนดสองบล็อกรับประกันว่าการสลับจะมองไม่เห็นจากบ้านทุกประเภท

การตั้งค่าสี่เหลี่ยมเอกลักษณ์:พื้นและหลังคา

เซลล์พื้นมีเพียง{X,Y}เซลล์หลังคามี{X,Y}บวกตัวเสริมตัวเสริมคือเส้นทางหนีที่ป้องกันรูปแบบมรณะเป้าหมาย:พิสูจน์ว่าเซลล์หลังคาไม่สามารถลงเอยเป็นเพียง{X,Y}ทั้งคู่ได้เนื่องจากรูปแบบมรณะเป็นสิ่งต้องห้ามช่องหลังคาอย่างน้อยหนึ่งตัวต้องกลายเป็นอย่างอื่นที่ไม่ใช่XหรือY

สี่เหลี่ยมผืนผ้าแบบเดียวประเภท1:มุมเสริมหนึ่งมุม

สามมุมเป็นแบบสองค่า{X,Y}มุมที่สี่มี{X,Y}บวกตัวเสริมหากมุมที่สี่เป็นXหรือYรูปแบบมรณะจะสมบูรณ์กำจัดทั้งXและYจากมุมที่สี่ระดับ6(ยาก)

สี่เหลี่ยมผืนผ้าแบบเดียวประเภท2:ตัวเลือกเสริมที่ใช้ร่วมกัน

เซลล์พื้นสองเซลล์{X,Y}เซลล์หลังคาสองเซลล์{X,Y,Z}หลังคาอย่างน้อยหนึ่งตัวต้องเป็นZกำจัดZจากเซลล์ที่มองเห็นเซลล์หลังคาทั้งสองระดับ6(ยาก)

สี่เหลี่ยมผืนผ้าแบบเดียวประเภท3:สับเซตเสมือนเปลือย

เซลล์หลังคาสองเซลล์มีตัวเสริมที่ต่างกันนอกเหนือจาก{X,Y}ตัวเสริมก่อเป็นสับเซตเสมือนเปลือยร่วมกับเซลล์อื่นในบ้านที่ใช้ร่วมกันระดับ7(ยากมาก)

สี่เหลี่ยมผืนผ้าแบบเดียวประเภท4:คู่สังยุค

คู่ตัวเลขหนึ่งคู่สร้างคู่ผันระหว่างสองเซลล์หลังคาสิ่งนี้ทำลายรูปแบบมรณะกำจัดคู่ตัวเลขอีกคู่จากทั้งสองเซลล์หลังคาระดับ7(ยากมาก)

สี่เหลี่ยมผืนผ้าแบบเดียวประเภท5:เส้นทแยงมุมพิเศษ

ตัวเลือกเสริมZปรากฏที่มุมทแยงหรือสามในสี่มุมอย่างน้อยหนึ่งมุมZต้องเป็นZกำจัดZจากเซลล์ที่มองเห็นมุมZทั้งหมดระดับ8(ผู้เชี่ยวชาญ)

สี่เหลี่ยมผืนผ้าที่หลีกเลี่ยงได้

ใช้กับสี่เหลี่ยมที่มุมทั้งหมดเป็นเซลล์ที่ไม่ใช่ค่าที่กำหนดให้(บางส่วนแก้แล้ว)การโต้แย้งแบบสลับยังคงใช้ได้เพราะไม่มีมุมใดถูกตรึงโดยผู้สร้างประเภท1-4สอดคล้องกับประเภทURมาตรฐานระดับ6(ยาก)

สี่เหลี่ยมผืนผ้าเดี่ยวที่ซ่อนอยู่

ในบ้านที่ใช้ร่วมกันของเซลล์หลังคาคู่ตัวเลขหนึ่งปรากฏเป็นตัวเลือกเฉพาะในสองเซลล์นั้น("ซ่อนอยู่")ตัวเลขนั้นต้องอยู่ในช่องหลังคาหนึ่งเซลล์ซึ่งทำลายรูปแบบมรณะกำจัดคู่ตัวเลขอีกคู่จากทั้งสองเซลล์หลังคาระดับ8(ผู้เชี่ยวชาญ)

เคล็ดลับปฏิบัติสำหรับการค้นหาสี่เหลี่ยมไม่ซ้ำ

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

สรุป

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