سوال ۷
یک صفحه شطرنجی $4 \times 4$ با دو خانه $A$ و $B$ مطابق شکل زیر داده شده است. یک روبات می‌خواهد طبق شرایط زیر از $A$ به $B$ برود:
- روبات در هر مرحله فقط می‌تواند از یک خانه به یکی از خانه‌های مجاورش (در یکی از جهتهای افقی، عمودی و یا مورب) برود.
- روبات پس از هر حرکت باید جهت حرکتش در مرحله بعد را عوض کند.
- روبات در مسیر حرکتش از $A$ به $B$ باید به هر یک از خانه‌ها دقیقاً یک بار برسد.
به عنوان مثال شکل زیر یک مسیر برای رسیدن از $A$ به $B$ در یک صفحه شطرنجی $3 \times 3$ را نشان می‌دهد.
یک مسیر برای رسیدن از $A$ به $B$ در صفحه شطرنجی $4\times 4$ زیر پیدا کرده، شکل آن را در برگه پاسخ‌نامه رسم کنید.
پاسخ