วิธีแก้สตาร์แบทเทิล: ดาวสองดวง ห้ามแตะกัน

กติกา

• ดาวสองดวง พอดีในทุก แถว ทุก คอลัมน์ และทุก พื้นที่ ที่มีเส้นล้อม
• ดาว ห้ามแตะกัน แม้แต่ที่มุม
• กระดานมีขนาด 8×8 และ 10×10 แบบคลาสสิก แต่ละกระดานมีคำตอบเดียว

📖วิธีแก้ควีนส์→

บล็อก 2×2 มีดาวได้ไม่เกินหนึ่งดวง

สองช่องใด ๆ ในบล็อก 2×2 แตะกันเสมอ บล็อก 2×2 จึงมีดาวได้ ไม่เกินหนึ่งดวง ข้อเท็จจริงง่าย ๆ นี้คือเครื่องยนต์ของสตาร์แบทเทิล:

• พื้นที่หนึ่งเป็นแค่บล็อก 2×2 ไม่ได้ เพราะใส่ดาวสองดวงไม่ได้ พื้นที่ที่ เกือบ เป็นบล็อก 2×2 จึงต้องวางดาวหนึ่งดวงนอกบล็อกนั้น
• คลุมคู่แถวด้วยบล็อก 2×2: สองแถวของกระดาน 10×10 แบ่งได้ห้าบล็อก และสองแถวนั้นต้องการดาวสี่ดวง สี่ในห้าบล็อกจึงได้ดาวบล็อกละหนึ่งดวง

เทียบพื้นที่กับแถว

กฎการนับจากควีนส์กลายเป็นสองเท่า: ถ้า k พื้นที่อยู่ภายใน k แถวทั้งหมด พื้นที่เหล่านั้นจะใช้ดาวทั้ง 2k ดวงของแถวเหล่านั้น ช่องอื่นทุกช่องในแถวเหล่านั้นว่าง ใช้กับคอลัมน์ได้เช่นกัน และกลับกันก็ได้: ถ้า k แถวอยู่ภายใน k พื้นที่ทั้งหมด ส่วนที่เหลือของพื้นที่เหล่านั้นว่าง

การวางดาวสองดวงของพื้นที่

เมื่อพื้นที่หนึ่งเหลือไม่กี่ช่อง ให้ไล่วิธีที่ดาวสองดวงจะลงได้ โดยไม่แตะกัน ช่องที่ปรากฏในทุกวิธีคือดาว ช่องที่ไม่ปรากฏเลยว่าง ตัวอย่างเช่น พื้นที่ที่ถูกบีบเป็นเส้นสี่ช่องวางดาวได้แค่ช่อง 1 กับ 3, 1 กับ 4 หรือ 2 กับ 4

หลังวางดาว ให้ทำเครื่องหมายเพื่อนบ้านทั้งแปดช่อง หลังวางดาว ดวงที่สอง ในแถว คอลัมน์ หรือพื้นที่ ให้ทำเครื่องหมายส่วนที่เหลือ

ลำดับการแก้

1. ทำเครื่องหมายช่องที่แตะทุกช่องของพื้นที่เล็ก
2. หากลุ่มของ k พื้นที่ภายใน k แถวหรือคอลัมน์
3. แบ่งบริเวณแคบเป็นบล็อก 2×2 แล้วนับดาวที่ต้องมี
4. ไล่การวางดาวสองดวงในพื้นที่ที่เกือบเต็ม
5. ทำเครื่องหมายรอบดาวทุกดวง และปิดเส้นหรือพื้นที่ที่มีดาวครบสองดวงแล้ว

ฝึกฝน

บน Puzzimo แตะช่องเพื่อทำเครื่องหมาย ✕ (แตะอีกครั้งเพื่อลบ) แตะสองครั้งเพื่อวางดาว และลากเพื่อทำเครื่องหมายหลายช่องพร้อมกัน ดาวที่วางในจุดที่คำตอบไม่มีดาวนับเป็นความผิดพลาด: จะแสดงให้เห็นแล้วเปลี่ยนเป็นเครื่องหมาย และผิดครั้งที่สามจะจบรอบ ภารกิจประจำวันเป็นขนาด 8×8

เล่นสตาร์แบทเทิลเลย↗