PDA

View Full Version : سوال: درخواست نام بازی



shahzadeh_jadid
شنبه 19 اسفند 1391, 23:43 عصر
کسی میدونه نام این بازی ریاضی چیه؟
من باید الگوریتمشو با کمترین زمان اجرا پیاده کنم

بازی بدین صورته که سیستم یه جدول خالی با n در n سطر و ستون بهت میده
به همین تعداد هم کارت بهت میده
روی هر کارت 4 عدد( از بین اعداد 1 تا 9 )در چهارطرف نوشته شده است.
حالا باید خونه ها رو جوری درون این جدول قرار بدیم که عدد خونه مجاور با عدد اون خونه مساوی باشه و همینطور خونه بالا و پایین خودش رو در نظر بگیره، تا کل جدول تکمیل بشه
فرضا سیستم به من یک جدول 2 در 2 داده و من این 4 کارت رو بصورت زیر درون این جدول قرار دادم(البته ممکنه جدول ساخته شده راه حلهای دیگه ای هم داشته باشه)

http://upload7.ir/images/34033712968756794538_thumb.jpg (http://upload7.ir/viewer.php?file=34033712968756794538.jpg)

maktoom
یک شنبه 20 اسفند 1391, 17:09 عصر
سلام
اسمش رو نمی دونم. اما فکر کنم اینجوری خوب شه:
یک جفت یک مقدار رو باهم در نظر بگیرید، شروع کنید حلزونی برید جلو.هر دو دور که حلزونی برید دو جفت کارت تولید می شن.
نحوه انتخاب زوج بعدی برای رفتن به حلقه بعدی از حلزون، بسته به الگوریتم قرار گرفتن هر عدد کنار عدد داخل کارت ها داره. که البته یک رویه ثابت داره.
موفق باشید./