مسابقه‌ی تصادفی

 
 
 حرکت روبات
حرکت روباتمسابقه كامپيوتر
مسابقه شماره 155
 
یک صفحه شطرنجی 4 * 4 با دو خانه A و B مطابق شکل زیر داده شده است. یک روبات می خواهد طبق شرایط زیر از A به B برود:

1) روبات در هر مرحله فقط می تواند از یک خانه به یکی از خانه های مجاورش (در یکی از جهتهای افقی، عمودی و یا مورب) برود.

2) روبات پس از هر حرکت باید جهت حرکتش در مرحله بعد را عوض کند.

3) روبات در مسیر حرکتش از A به B باید به هر یک از خانه ها دقیقا یکبار برسد. 

به عنوان مثال شکل زیر یک مسیر برای رسیدن از A به B در یک صفحه شطرنجی 3 * 3 را نشان می دهد.

یک مسیر برای رسیدن از A به B در صفحه شطرنجی 4 * 4 زیر پیدا کنید.
 
 

1390/3/4 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.