مسابقه شماره 155
یک صفحه شطرنجی 4 * 4 با دو خانه A و B مطابق شکل زیر داده شده است. یک روبات می خواهد طبق شرایط زیر از A به B برود:
1) روبات در هر مرحله فقط می تواند از یک خانه به یکی از خانه های مجاورش (در یکی از جهتهای افقی، عمودی و یا مورب) برود.
2) روبات پس از هر حرکت باید جهت حرکتش در مرحله بعد را عوض کند.
3) روبات در مسیر حرکتش از A به B باید به هر یک از خانه ها دقیقا یکبار برسد.
به عنوان مثال شکل زیر یک مسیر برای رسیدن از A به B در یک صفحه شطرنجی 3 * 3 را نشان می دهد.
یک مسیر برای رسیدن از A به B در صفحه شطرنجی 4 * 4 زیر پیدا کنید.
