گزینه (۱) درست است.

یک گراف از خانه‌های جدول به این صورت رسم می‌کنیم که بین دو راس یال وجود دارد اگر جالی بتواند در یک مرحله میان خانه‌های متناظر حرکت انجام دهد. گراف متناظر به ازای جدول $3 \times 3$ به شکل زیر است:

به ازای $k \leq 2$ چون هر راس از گراف حداقل دو همسایه دارد، جالی در یک مرحله ۳ گزینه دارد. به ازای هر حالت از دیدن‌های لوک اگر جالی به آن خانه‌ای که لوک نمی‌بیند برود، لوک نمی‌تواند هیچ وقت جالی را پیدا کند. برای $k = 3$ لوک ابتدا راس شماره ۹ را می‌بیند. اگر پیدا نشد. در شش مرحله از نگاه کردن می‌تواند اسب را پیدا کند:

• در هر مرحله راس‌های $(1, i, i+1)$ را مشاهده می‌کند. $(i \leq 2 < 8)$
• اگر جالی در خانه ۱ باشد پیدا می‌شود. همچنین هیچ‌وقت از ۱ نمی‌تواند عبور کند.
• هر بار راس‌های $i$ و $i+1$ را مشاهده می‌ کنیم جالی نمی‌تواند در خانه‌ای با اندیس کمتر از $i$ باشد. در غیر اینصورت پیش از این پیدا شده است(؟).
• با توجه به دو مورد قبل حتما جالی پیدا می‌شود.

گزینه (۱) درست است.

گراف متناظر جدول $3 \times 4$ به شکل زیر است.

به ازای $k \leq 2$ مشابه سوال قبل است. برای $k = 3$ مشابه سوال قبل ابتدا دور سمت چپ را مطمئن می‌شویم که خالی‌است به طوری که در آخرین حرکت راس‌های $(1, 2, 3)$ بررسی شده باشند. سپس راس‌های $(1, 7, 3)$، بعد از آن $(1, 7, 9)$ و بعد از آن $(7, 8, 9)$ را مشاهده می‌کنیم. طی این مراحل جالی نمی‌تواند به دور سمت چپ بازگردد(؟). سپس دور سمت راست را مشابه سوال قبل بررسی می‌کنیم.