مکعب روبیک را که می‏شناسید؟ اسباب‌بازی معروفی به‌شکل مکعب که هر وجه آن یک رنگ دارد. هر کدام از این وجه ‌ها هم نه مکعب کوچک‏تر دارد که متحرک‌اند و با جابه‌جا کردن آنها، باید رنگ‌های مشابه را کنار هم قرار داد.
این بازی معروف را یک مهندس اهل مجارستان به نام «ارنو روبیک» اختراع کرد؛ اختراعی که هم افراد زیادی را در سراسر دنیا سرگرم کرد و هم ریاضی‌دانان و مهندسان کامپیوتر را درگیر خودش کرد. آنها به دنبال راهی بودند که بتوان تعداد حرکت‏های کافی برای حل این معما را به‌دست آورد.
جالب است بدانید که تعداد حرکت‏های ممکن که می‏شود در مکعب روبیک سه در سه انجام داد، یک عدد 20 رقمی است که با عدد چهار شروع می شود (به بزرگی آن دقت کنید). پس خیلی هم دور از انتظار نیست که کامپیوترها حدود 30سال نتوانستند از پس حل مسئله بر بیایند. اما سرانجام اعلام شد که بعد از حل این الگوریتم پیچیده، عدد به دست آمده 20 است. یعنی با 20 حرکت یا کمتر می‏توان مکعب روبیک را به شکل اولیه و منظم درآورد.

همشهری آنلاین - آیدا ابوترابی