[ทิดมี สึกใหม่]

เงื่อนไขที่โจทย์กำหนด
(a) เส้นต้องไม่ตัดกัน
(b) ผ่านช่องสี่เหลี่ยมที่มีวงกลมทุกช่อง ช่องที่ไม่มีวงกลม เลือกผ่านเท่าที่จำเป็น
(c) วงกลมสีดำ ห้ามทะลุผ่าน ให้เลี้ยวออก(ซ้ายหรือขวา ดูรูปประกอบ)
(d) วงกลมสีขาว ให้ทะลุผ่าน ห้ามเลี้ยวออก(ซ้ายหรือขวา ดูรูปประกอบ)
เริ่มต้นพิจารณาช่องสี่เหลี่ยมที่มีวงกลม และกำหนดเส้นทางเข้า-ออก ครั้งเดียวให้ ที่คิดว่าเหมาะที่สุด ดังรูป

หลังจากนั้น เราทำการเชื่อมลูกศรที่จำเป็น และแทรกเส้นทางให้ถึงกัน (ลองผิดลองถูก ดังรูป)

หลังจากนั้น เราจะเห็นว่าเส้นลูกศรยังต่อไม่ถึงกัน ก็จัดการซะ ได้

ตอบ