تمامی مطالب مطابق قوانین جمهوری اسلامی ایران میباشد.درصورت مغایرت از گزارش پست استفاده کنید.

جستجو

تبلیغات


مکعب روبیک

    مکعب روبیک را "ارنو روبیک" در سال 1974 اختراع کرد. نسخه کلاسیک این اسباب بازی یک مکعب 3 در 3 در 3 خانه در دو رنگ و سه ردیف است که برای حل آن باید با حرکت دادن ردیفهای خانه ها رنگهای هر یک از ابعاد را به یک شکل واحد در آورد.

    حل این مکعب در کوتاهترین زمان و کمترین حرکت، یکی از معماهای بزرگ ریاضیدانان در طول دهه های اخیر بوده است.

    در سال 1390، دانشمندان موسسه تکنولوژی ماساچوست با همکاری دانشگاه واترلو و دانشگاه تافتس توانستند آلگوریتم جدیدی را ارائه کنند که برپایه یکی از رایج ترین استراتژیهای حل این معما قرار دارد.

    این آلگوریتم با حرکت دادن یک مربع رنگی در جهت مورد نظر و بدون تکان دادن بقیه های خانه های مکعب می تواند این پازل را حل کند.

    برپایه این فرمول جدید، تعداد حداکثر موقعیتهای لازم برای حل این مکعب برپایه نسبت تناسب n²/log n تعیین می شود.

    در این تناسب، متغیر n تعداد خانه های رنگی است که در یک طرف مکعب در کنار هم قرار می گیرند. به طوریکه برای مثال در مورد یک مکعب کلاسیک فرمول به این شکل جایگزین می شود: 9 به توان 2 تقسیم بر لگاریتم 9.

    برای حل مکعب روبیک در حدود 43 میلیارد میلیارد ترکیب ممکن وجود دارد. این آلگوریتم نشان می دهد که برای حل یک مکعب 20 در 20 در 20 خانه تنها به 5 حرکت نیاز است.


    این مطلب تا کنون بار بازدید شده است.
    ارسال شده در تاریخ پنجشنبه 11 دي 1348 [ گزارش پست ]
    منبع
    برچسب ها : مکعب ,خانه ,روبیک ,برپایه ,دادن ,آلگوریتم ,مکعب روبیک ,حرکت دادن ,
    مکعب روبیک

تبلیغات


    Ads1

پربازدیدترین مطالب

آمار امروز دوشنبه 2 مرداد 1396

تبلیغات

جهت سفارش تبلیغات با ایمیل زیر در ارتباط باشید
mohsen_msl@yahoo.com

تبلیغات

ads3

آخرین کلمات جستجو شده

تگ های برتر