مهشید قطعه ای از صفحه‌ی شطرنج را به شکل رو‌به‌رو بریده است. او می‌خواهد مهره‌ی شاه را از خانه‌ی $A$ به خانه‌ی $B$ ببرد به طوری که:

• کمترین تعداد خانه را طی کند.
• تعداد خانه‌های سیاه مسیر دوبرابر تعداد خانه‌های سفید آن باشد( خانه‌های $A$ و $B$ هم جزء مسیر هستند) .

مهره‌ی شاه در هر حرکت خود می‌تواند از یک خانه به خانه‌ی دیگر برود، به شرطی که این دو خانه در حداقل یک نقطه اشتراک داشته باشند. مثلا از خانه‌ی $A$ مستقیما می‌توان به خانه‌های راست و بالا-راست آن رفت. مهشید به چند طریق می‌تواند این کار را انجام دهد؟

1. ۸
2. ۰
3. ۱
4. ۱۶
5. ۳