เด็กอายุ 8 ปีของฉันเบื่อหน่ายกับการสร้างเขาวงกตแบบดั้งเดิมและได้นำไปสร้างสายพันธุ์ที่มีลักษณะดังนี้:
ความคิดคือการเริ่มต้นจาก x และเข้าถึง o ผ่านกฎปกติ นอกจากนี้คุณสามารถ "กระโดด" จากจำนวนเต็มไปยังจำนวนเต็มอื่น ๆได้ แต่คุณต้องจ่ายดอลลาร์สำหรับสิทธิพิเศษ เป้าหมายคือการแก้เขาวงกตในราคาที่ถูกที่สุด ในตัวอย่างข้างต้นเราสามารถเปลี่ยนจาก x เป็น o ผ่าน x-14-18-27-28-o ในราคา 5 แต่มันถูกกว่าที่จะไป x-13-11-9-8-29-28-o เท่านั้น 4
ดังนั้นนี่คือคำถามของฉัน: อะไรคือทางออกที่ดีที่สุด (ในแง่ของเวลาทำงานเชิงซีมโทติค) คุณสามารถคิดถึงการแก้ปัญหานี้ คุณอาจกำหนดสมมติฐานที่สมเหตุสมผลเกี่ยวกับรูปแบบการป้อนข้อมูล
หมายเหตุ:ฉันกำลังใช้แท็ก "ปริศนา" ที่นี่เพราะฉันมีคำตอบในใจ แต่ฉันไม่แน่ใจว่ามันเป็นวิธีที่ดีที่สุดและต้องการดูว่ามีใครบางคนสามารถปรับปรุงวิธีการแก้ปัญหาของฉัน (นี่คือจำนวนของจำนวนเต็มในเขาวงกต.)