مکعب روبیک (Rubik’s Cube) یک پازل مکانیکی است که در سال ۱۹۷۴ توسط ارنو روبیک مجسمه ساز و پرفسور معماری در کشور مجارستان اختراع شد.

مکعب روبیک در چهار نوع مختلف وجود دارد: ۲×۲×۲ که به مکعب جیبی معروف است، ۳×۳×۳ رایجترین مکعب روبیک، ۴×۴×۴ که به انتقام روبیک معروف است، و در آخر نوع ۵×۵×۵ یا مکعب حرفه‌ای. نوع ۳×۳×۳ آن که رایجترین آنهاست نه سطح مربع شکل در هر طرف دارد، در مجموع پنجاه و چهار سطح می‌شوند که به اندازه بیست و هفت مکعب کوچک به هم چسبیده فضا را اشغال می‌کند. سطح مکعب روبیک را شش رنگ پوشانده‌است، هر وجه یک رنگ. مخترع آن نام مکعب جادویی را برای آن انتخاب کرد که در سال ۱۹۸۰ با نام مکعب روبیک در جهان پخش شد و می‌توان گفت که پرفروش ترین اسباب بازی جهان است.

مرتب کردن ان مکعب کاری بسیار و جالب ولی در عین حال طولانی و وقت گیر است. خیلی ها نمیتوانند بعد از به هم ریختن مکعب دوباره درستش کنند. برای همین من می خواهم الگوریتم مرتب کردن مکعب رو  اینجا قرار بدم :دی

(بیشتر…)