فرمول طلایی روبیک

 

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

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