گزینه (۴) درست است.

در هر بار اجرای برنامه (در حالت کمینه) مجموعا حرکتی به سمت راست و بالا داریم. در هنگام رسیدن به خانه‌ی بالا راست، باید حداقل ۴ حرکت به چپ و هم‌چنین ۵ حرکت به پایین داشته باشیم وگرنه در یک بار اجرای برنامه در همان نقطه خواهیم ماند. پس حداقل نیاز به ۲۰ حرکت داریم. برنامه ی زیر با طول ۲۰ خط ربات را به هدف می‌رساند: ۵ راست، ۶ بالا، ۴ چپ، ۵ پایین.

گزینه (۱) درست است.

به طور کلی برای جدول $n\times n$، $2n-1$ حرکت کم‌ترین حرکت لازم است. در صورتی که در یکی از جهت‌ها $n-1$ حرکت نداشته باشیم، پس از اجرای یک بار برنامه هر دو گوشه‌ی جدول خالی هستند و ما جابجا شده‌ایم. بدین ترتیب با توجه به این‌که در نهایت به کدام سمت رفته باشیم یکی از گوشه‌ها خالی خواهند ماند. در نتیجه باید در یکی از جهت‌ها $n-1$ حرکت داشته باشیم و اگر در جهت عکس آن کم‌تر حرکت داشته باشیم همچنان یک سطر یا ستون خالی خواهد ماند. پس در کل $2n-2$ حرکت خواهیم داشت که برای این‌که بتوانیم تمامی جدول را پیمایش کنیم باید در یک جهت دیگ حداقل یک حرکت داشته باشیم که برابر $2n-1$ می‌شود. با روش زیر نیز می‌توان با این تعداد حرکت به جواب رسید: $n-1$ راست، $n-1$ چپ و ۱ بالا.

گزینه (۱) درست است. به طور کلی برای هر جدولی، تمامی خانه‌ها خوب هستند. فرض کنید خانه‌ای که می‌خواهیم ثابت کنیم خوب است، در ستون $k$ ام جدول قرار داشته باشد. در این صورت برنامه‌ی زیر تمام خانه‌ها به جز این خانه را طی می‌کند: $k$ راست، ۱ بالا، $n-k$ راست، ۱ پایین، $n-k$ چپ، ۱ بالا، $k$ چپ.