Puzzimo

วิธีแก้สร้างสะพาน: เชื่อมทุกเกาะ

อ่าน 5 นาที ·

สร้างสะพาน (ฮาชิ หรือภาษาญี่ปุ่นว่าฮาชิโวคาเครุ) ให้ทะเลที่เต็มไปด้วยเกาะมีตัวเลข เชื่อมเกาะด้วยสะพานตรงให้แต่ละเกาะมีสะพานเท่ากับตัวเลขพอดี ไม่มีสะพานตัดกัน และทุกเกาะเชื่อมเป็นเครือข่ายเดียว

เกือบทุกข้อสรุปมาจากคำถามเดียว: เกาะนี้ยังรับสะพานได้อีกกี่เส้น และจากเกาะไหน?

กติกา

  • สะพานเป็น เส้นตรง แนวนอนหรือแนวตั้งระหว่างสองเกาะ
  • ตัวเลข ของแต่ละเกาะคือจำนวนสะพานที่แตะเกาะนั้น
  • สองเกาะมีสะพานร่วมกัน ได้ไม่เกินสองเส้น
  • สะพาน ห้ามตัดกัน และห้ามผ่านเหนือเกาะ
  • สุดท้าย ทุกเกาะต้องเชื่อมกัน เป็นกลุ่มเดียว

นับเกาะข้างเคียง

แต่ละเกาะเชื่อมได้เฉพาะกับเกาะที่ใกล้ที่สุดในแต่ละทิศทั้งสี่ จึงมีเกาะข้างเคียงได้ไม่เกินสี่เกาะ และรับสะพานจากแต่ละเกาะได้ไม่เกินสองเส้น เทียบตัวเลขกับสิ่งที่เป็นไปได้:

  • เกาะที่ต้องการ สะพานเท่ากับที่เกาะข้างเคียงให้ได้ทั้งหมด จะได้สูงสุดจากทุกเกาะ: เลข 8 ได้สะพานคู่ทั้งสี่ทิศ เช่นเดียวกับ 6 ที่ขอบ (สามเกาะข้างเคียง) และ 4 ที่มุม (สองเกาะข้างเคียง)
  • เกาะที่ ขาดอีกเพียงหนึ่งจากค่าสูงสุดนั้น (7 ที่มีสี่เกาะข้างเคียง 5 ที่มีสาม 3 ที่มีสอง) ได้สะพานอย่างน้อยหนึ่งเส้นไปยังทุกเกาะข้างเคียง
  • เกาะที่มี เกาะข้างเคียงเดียว ได้สะพานทั้งหมดจากเกาะนั้น

อย่าปิดกลุ่มเร็วเกินไป

สุดท้ายทุกเกาะต้องเชื่อมกัน ดังนั้นชุดสะพานที่ ตัดขาด เกาะกลุ่มเล็ก ๆ ออกไปจึงผิด แม้ทุกตัวเลขในกลุ่มจะครบ กรณีคลาสสิก: เลข 1 สองตัวที่อยู่ติดกันเชื่อมกันไม่ได้ เพราะจะกลายเป็นคู่ที่โดดเดี่ยว ด้วยเหตุผลเดียวกัน เลข 2 สองตัวจะมีสะพานคู่ระหว่างกันไม่ได้

ใช้ข้อนี้ตัดสินใจ: ถ้าทางเลือกหนึ่งจะทำให้กลุ่มปิดตาย ให้เลือกอีกทาง

ใช้ประโยชน์จากการตัดกัน

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

ลำดับการแก้

  1. วาดสะพานของเกาะที่ตัวเลขเท่ากับค่าสูงสุดของมัน
  2. ให้สะพานหนึ่งเส้นแก่ทุกเกาะข้างเคียงของเกาะที่ขาดอีกหนึ่งจากค่าสูงสุด
  3. เติมเกาะที่เหลือเกาะข้างเคียงเพียงเกาะเดียวให้ครบ
  4. ตัดทางเลือกที่จะตัดผ่านสะพานที่แน่นอนแล้ว หรือที่จะตัดขาดกลุ่มหนึ่ง
  5. นับใหม่และทำซ้ำจนทุกเกาะครบและเชื่อมกัน

ฝึกฝน

บน Puzzimo แตะเกาะหนึ่งแล้วแตะเกาะข้างเคียง (หรือลากระหว่างกัน) เพื่อเพิ่มสะพาน แตะอีกครั้งเป็นสะพานคู่ และครั้งที่สามเพื่อลบ ย้อนกลับได้ฟรี กระดานมีขนาด 7×7, 10×10 และ 13×13 ภารกิจประจำวันเป็นขนาด 7×7 และทุกปริศนามีคำตอบเดียวพอดี

เล่นสร้างสะพานเลย

คำถามที่พบบ่อย

สร้างสะพานกับฮาชิเหมือนกันไหม?

เหมือนกัน สร้างสะพาน ฮาชิ และฮาชิโวคาเครุ เป็นชื่อของปริศนาเดียวกันที่มีกติกาเหมือนกัน

สองเกาะมีสะพานสามเส้นได้ไหม?

ไม่ได้ สองเกาะมีสะพานร่วมกันได้ไม่เกินสองเส้น เลข 8 ที่มีสี่เกาะข้างเคียงจึงต้องมีสองเส้นพอดีในทุกทิศ

ทำไมเชื่อมเลข 1 สองตัวเข้าด้วยกันไม่ได้?

เลข 1 สองตัวที่เชื่อมกันจะครบแล้วและถูกตัดขาดจากเกาะอื่นทั้งหมด แต่สุดท้ายทุกเกาะต้องอยู่ในเครือข่ายเดียวที่เชื่อมกัน