پاسخ : سوالات مسابقه کامپیوتری ها (1)
حرکات اسب در صفحه شظرنج - گراف و الگوریتم - ۱۵ امتیازی
برنامه ای بنوسید که با گرفتن یک عدد n، مشخص کند که آیا می توان با شروع از خانه ای دلخواه در یک صفحه شظرنج n*n، تنها با حرکات اسب و عدم ورود به خانه ی تکراری (مراجعه شده)، به همه ی خانه ها راه یافت یا خیر؟ (خیلی به اردر برنامه توجه نکنید - الگوریتم برنامه مورد نظر است)
تاپیک مربوطه: http://www.sampadia.com/forum/index.php/topic,106140.0.html
مدت زمان پاسخ گویی به سوال: ۴ روز
پایان فرصت پاسخ گویی
کسایی که سوال رو حل کردن: amoo§majid - Damon
کسی اشکال راه دیگری رو نگرفت
بهترین جواب: http://www.sampadia.com/forum/index.php/topic,106140.msg1285639.html#msg1285639
*ویرایش:
گر کسی تونست راه حل ترکیبیاتی برای این سوال دربیاره و قابل توجیه بود، قبول میکنیم!
امتیاز این سوال از ۱۰ به ۱۵ تغییر یافت. ۵ نمره ی دیگر مربوط به کد سوال است. یعنی هر که بتواند کد این سوال را بنویسد، از امتیاز کامل ۱۵ برخوردار خواهد شد. در غیر این صورت با ارائه راه حل تئوری، می تواند ۱۰ امتیاز کسب کند
