یک صفحهی شطرنجی نامتناهی را درنظر بگیرید. مهرهی اسب در این صفحه به این صورت حرکت میکند که دو خانه در یک جهت (افقی یا عمودی) و یک خانه در جهت دیگر حرکت میکند.
حداقل تعداد حرکتهای لازم برای این که اسب بتواند خود را از خانهی (0, 0) به خانهی (1374, 1374) برساند، چند تاست؟
پاسخ
گزینه (۲) درست است.
از خانهی (0,0) تا خانهی (1374,1374) خانه در راستای عمودی و ۱۳۷۴ خانه در راستای عمودی و ۱۳۷۴ خانه در راستای افقی و در مجموع ۲۷۴۸ خانه فاصله وجود دارد. در هر حرکت سه خانه توسط اسب طی میشود٬ پس برای رسیدن به خانهی مورد نظر حداقل \frac{2748}{3} یعنی ۹۱۶ حرکت لازم است. با ۹۱۶ حرکت میتوان به خانهی مورد نظر رسید. کافی است یک حرکت در راستای افقی(دو خانه در جهت افقی و یک خانه در جهت عمودی) و یک حرکت در راستای عمودی(دو خانه در جهت عمودی و یک خانه در جهت افقی) انجام داد و این عمل را ۹۱۶ مرتبه متوالیا تکرار کرد.