8 نظر

تحریریه آسمونی

زمان مطالعه: 1 دقیقه

حل مکعب روبیک

ریاضیدانان "ام. آی. تی" با تعیین ارتباط میان اعداد مکعب روبیک و حداکثر تعداد حرکات مورد نیاز موفق شدند فرمول جدیدی را بر حل معمای این پازل ارائه کنند.

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

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

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

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

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

در آگوست سال گذشته گروهی از دانشمندان بین المللی نشان دادند که برای حل پازل روبیک به بیش از 20 حرکت نیاز نیست.

متأسفیم که این مطلب مورد پسند شما واقع نشده است.

لطفاً با اعلام دلیل نارضایتی خود، ما را در تولید مطالب بهتر یاری نمایید:

بروز نیست کامل نیست اشتباه است دلایل دیگر

دلیل خود را توضیح دهید:

ثبت انصراف

همچنین بخوانید

معمای جالب ریاضی

دانستنی های جالب ریاضی

منبع: آسمونی

اشتراک گذاری برای دوستان:

نظر خود را درباره «حل مکعب روبیک» در کادر زیر بنویسید :

لطفا شرایط و ضوابط استفاده از سایت آسمونی را مطالعه نمایید

8 نظرثبت نظر شما

0 1

حالا

هیچی
1 0

بلا

خوبه
0 0

بوق

:evil: چترال بود
0 0

کاربر میهمان

:twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twisted: :twis ...
0 0

نفس

خوب بود فقط اگه یطوری بزاریدش ک بشه ذخیره کرد ممنون میشم :roll: :roll: :roll: :roll: :roll: :roll:
- 0 0
  
  --> آسمونی
  
  میتوانید آدرس این صفحه رو ذخیره کنید ا آنرا favorite کنید در مرورگر خود
0 0

مهدی

اطلاعات جالبی بود متشکرم
0 0

ساحل

موضوع خیلی جالبی بود :) بسیارممنونم :)