เฉลยวิธีคิด

มีห้องสี่เหลี่ยมมุมฉาก(มันบี้ไม่ได้นะ
ไม่ต้องพยายามบี้ห้อง) เช่นห้องนอน (กว้าว
* ยาว*สูง) อยู่ห้อง หนึ่ง และในห้องนี้มีมดอยู่ตัวหนึ่ง
ซึ่งอยู่มุมซ้ายบน จงหาเส้นทางที่มดจะเคลี่อนที่ได้สั้นที่สุด
ที่จะไปถึงมุมขวาล่าง ที่อยู่ทะแยงกันและคนละด้านกันนะครับ

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

-มดบินไม่ได้

-ห้องสี่เหลี่ยมแบบไหนก็ได้ไม่จำเป็นต้องเป็น
สีเหลี่ยมจตุรัส