วิธีแก้สร้างสะพาน: เชื่อมทุกเกาะ
อ่าน 5 นาที ·
สร้างสะพาน (ฮาชิ หรือภาษาญี่ปุ่นว่าฮาชิโวคาเครุ) ให้ทะเลที่เต็มไปด้วยเกาะมีตัวเลข เชื่อมเกาะด้วยสะพานตรงให้แต่ละเกาะมีสะพานเท่ากับตัวเลขพอดี ไม่มีสะพานตัดกัน และทุกเกาะเชื่อมเป็นเครือข่ายเดียว
เกือบทุกข้อสรุปมาจากคำถามเดียว: เกาะนี้ยังรับสะพานได้อีกกี่เส้น และจากเกาะไหน?
กติกา
- สะพานเป็น เส้นตรง แนวนอนหรือแนวตั้งระหว่างสองเกาะ
- ตัวเลข ของแต่ละเกาะคือจำนวนสะพานที่แตะเกาะนั้น
- สองเกาะมีสะพานร่วมกัน ได้ไม่เกินสองเส้น
- สะพาน ห้ามตัดกัน และห้ามผ่านเหนือเกาะ
- สุดท้าย ทุกเกาะต้องเชื่อมกัน เป็นกลุ่มเดียว
นับเกาะข้างเคียง
แต่ละเกาะเชื่อมได้เฉพาะกับเกาะที่ใกล้ที่สุดในแต่ละทิศทั้งสี่ จึงมีเกาะข้างเคียงได้ไม่เกินสี่เกาะ และรับสะพานจากแต่ละเกาะได้ไม่เกินสองเส้น เทียบตัวเลขกับสิ่งที่เป็นไปได้:
- เกาะที่ต้องการ สะพานเท่ากับที่เกาะข้างเคียงให้ได้ทั้งหมด จะได้สูงสุดจากทุกเกาะ: เลข 8 ได้สะพานคู่ทั้งสี่ทิศ เช่นเดียวกับ 6 ที่ขอบ (สามเกาะข้างเคียง) และ 4 ที่มุม (สองเกาะข้างเคียง)
- เกาะที่ ขาดอีกเพียงหนึ่งจากค่าสูงสุดนั้น (7 ที่มีสี่เกาะข้างเคียง 5 ที่มีสาม 3 ที่มีสอง) ได้สะพานอย่างน้อยหนึ่งเส้นไปยังทุกเกาะข้างเคียง
- เกาะที่มี เกาะข้างเคียงเดียว ได้สะพานทั้งหมดจากเกาะนั้น
อย่าปิดกลุ่มเร็วเกินไป
สุดท้ายทุกเกาะต้องเชื่อมกัน ดังนั้นชุดสะพานที่ ตัดขาด เกาะกลุ่มเล็ก ๆ ออกไปจึงผิด แม้ทุกตัวเลขในกลุ่มจะครบ กรณีคลาสสิก: เลข 1 สองตัวที่อยู่ติดกันเชื่อมกันไม่ได้ เพราะจะกลายเป็นคู่ที่โดดเดี่ยว ด้วยเหตุผลเดียวกัน เลข 2 สองตัวจะมีสะพานคู่ระหว่างกันไม่ได้
ใช้ข้อนี้ตัดสินใจ: ถ้าทางเลือกหนึ่งจะทำให้กลุ่มปิดตาย ให้เลือกอีกทาง
ใช้ประโยชน์จากการตัดกัน
สะพานห้ามตัดกัน เมื่อสะพานเส้นหนึ่งแน่นอนแล้ว มันจะ กีดขวาง สะพานที่อาจเป็นไปได้ทุกเส้นที่จะตัดผ่านมัน ซึ่งอาจทำให้เกาะหนึ่งเหลือเกาะข้างเคียงน้อยกว่าเดิม แล้วคุณก็กลับไปนับใหม่
ลำดับการแก้
- วาดสะพานของเกาะที่ตัวเลขเท่ากับค่าสูงสุดของมัน
- ให้สะพานหนึ่งเส้นแก่ทุกเกาะข้างเคียงของเกาะที่ขาดอีกหนึ่งจากค่าสูงสุด
- เติมเกาะที่เหลือเกาะข้างเคียงเพียงเกาะเดียวให้ครบ
- ตัดทางเลือกที่จะตัดผ่านสะพานที่แน่นอนแล้ว หรือที่จะตัดขาดกลุ่มหนึ่ง
- นับใหม่และทำซ้ำจนทุกเกาะครบและเชื่อมกัน
ฝึกฝน
บน Puzzimo แตะเกาะหนึ่งแล้วแตะเกาะข้างเคียง (หรือลากระหว่างกัน) เพื่อเพิ่มสะพาน แตะอีกครั้งเป็นสะพานคู่ และครั้งที่สามเพื่อลบ ย้อนกลับได้ฟรี กระดานมีขนาด 7×7, 10×10 และ 13×13 ภารกิจประจำวันเป็นขนาด 7×7 และทุกปริศนามีคำตอบเดียวพอดี
คำถามที่พบบ่อย
สร้างสะพานกับฮาชิเหมือนกันไหม?
เหมือนกัน สร้างสะพาน ฮาชิ และฮาชิโวคาเครุ เป็นชื่อของปริศนาเดียวกันที่มีกติกาเหมือนกัน
สองเกาะมีสะพานสามเส้นได้ไหม?
ไม่ได้ สองเกาะมีสะพานร่วมกันได้ไม่เกินสองเส้น เลข 8 ที่มีสี่เกาะข้างเคียงจึงต้องมีสองเส้นพอดีในทุกทิศ
ทำไมเชื่อมเลข 1 สองตัวเข้าด้วยกันไม่ได้?
เลข 1 สองตัวที่เชื่อมกันจะครบแล้วและถูกตัดขาดจากเกาะอื่นทั้งหมด แต่สุดท้ายทุกเกาะต้องอยู่ในเครือข่ายเดียวที่เชื่อมกัน