پرش در خانه های شش ضلعی

در تصویر فوق از خانه سبز رنگ حرکت کرده و به خانه بنفش رنگ برسید. جهت حرکت می تواند در یکی از شش جهت در امتداد اضلاع شش ضلعی باشد. قاعده حرکت به این صورت است که در هر خانه ای که هستید (در حال حاضر خانه سبز) به تعداد عدد نمایش داده شده در آن خانه می توانید در یکی از شش جهت حرکت کنید. البته باید حرکت در آن جهت ممکن باشد. مثلا در حال حاضر که در خانه سبز هستید که در آن عدد 3 نمایش داده شده است، می توانید در یکی از شش جهت به تعداد 3 خانه حرکت کنید. در خانه بعدی نیز همین عمل را باید تکرار کنید تا هنگامیکه نهایتا به مقصد (خانه بنفش رنگ) برسید. فکر می کنید حداکثر چند حرکت لازم است تا به مقصد برسید؟