قطعه ای از صفحهی شطرنج را به شکل بالا بریده ایم. می خواهیم مهرهی شاه را از خانهی A به خانهی B ببریم به طوری که:
-- کمترین تعداد خانه را طی کنیم.
-- تعداد خانه های سیاه مسیر، دو برابر تعداد خانه های سفید آن باشد. (خانه های A و B هم جزء مسیر هستند).
به نظر شما به چند طریق می توانیم این کار را انجام دهیم؟
الف) ۸ ب) امکان ندارد ج) ۱ د) ۱۶ هـ) ۳
گزینهی هـ درست است.
تعداد خانههای مسیر ۶ تا هستند در نتیجه باید دقیقا از ۲ خانهی سفید بگذریم. در نتیجه هر زمان که به خانهی سفید رسیدیم باید به خانهی سفید بالا-راست آن برویم و سپس از خانههای سفید خارج شویم. پس تعداد روشهای مختلف این کار ۳ حالت است (با توجه به این که اولین بار به کدام خانهی سفید رسیدهایم).
