دیوہیکل روبکس کیوبز کے لیے 10⁴⁰ کا مستقل گھٹ کر 30.5 پر
روبکس کیوب، جو ابھی ابھی 50 سال کا ہوا ہے، شاید دنیا کی سب سے مشہور پہیلی ہے، اور اس کا ایک مرکزی سوال بیان کرنے میں سادہ ہے: بدترین صورت میں اسے حل کرنے کے لیے کتنی چالیں درکار ہوتی ہیں؟ کلاسیکی 3×3×3 کیوب کے لیے جواب بالکل ٹھیک معلوم ہے: 20 چالیں، ایک ایسا نتیجہ جو 2014 میں ایک ٹیم نے شائع کیا تھا جس میں اس نئے مقالے کے مصنفین میں سے ایک، Tomas Rokicki، کا نام بھی شامل ہے۔
بڑے کیوبز کے لیے، جن کے ہر کنارے پر n تہیں ہوں، درست جواب پہنچ سے باہر ہے — کسی دیے گئے n×n×n کیوب کو بہترین (optimal) طریقے سے حل کرنا NP-complete بھی ہے۔ لیکن 2011 میں Erik Demaine اور ساتھیوں نے دکھایا کہ بدترین صورت کس طرح بڑھتی ہے: n² / lg n کے تناسب سے، جہاں lg بنیاد 2 والا لاگرتھم ہے۔ یہ معیاری طریقوں سے ایک لاگرتھمی عامل (logarithmic factor) بہتر ہے، جو ٹکڑوں کو بنیادی طور پر ایک ایک کر کے حل کرتے ہیں۔
ایک بے تکے مستقل والا ثبوت
اس میں ایک پیچ تھا۔ 2011 کے نتیجے نے شرحِ نمو کی ضمانت دی تھی، اس کے آگے آنے والے عدد کی نہیں۔ اس الگورتھم کا تفصیل سے جائزہ لینے پر مصنفین کو پتا چلتا ہے کہ اس کا مستقل تقریباً 1.01 × 10⁴⁰ ہے۔ اس کی ذمہ دار ایک کمپیوٹر جانچ ہے جس نے ثابت کیا تھا کہ کچھ چالیں 24 ٹکڑوں کے ایک گروہ کی ہر ترتیب تک پہنچ سکتی ہیں، یہ بتائے بغیر کہ کتنی جلدی۔ اس لمبائی کی واحد محفوظ حد ترتیبوں کے اس گروہ کی جسامت تھی، تقریباً 3.1 × 10²³ مراحل، اور فارمولا آخرکار دیوہیکل عدد 24! (1 × 2 × … × 24، تقریباً 6.2 × 10²³) کو دو جگہوں پر استعمال کرتا ہے۔ اس کے برعکس، زیریں حد — یعنی چالوں کی وہ تعداد جو تقریباً ہر بکھرے ہوئے کیوب کو درکار ہوتی ہے — کا مستقل تقریباً 12.88 کا معمولی سا ہے۔ اسی لیے اس برادری کے بہت سے لوگوں کا خیال تھا کہ ایسا الگورتھم معقول جسامتوں کے لیے کبھی عملی نہیں ہو سکتا۔
MIT، TU Munich اور Palo Alto سے تعلق رکھنے والے Jeremy Mrzyglocki، Tomas Rokicki، Maxine Perroni-Scharf اور Erik Demaine نے اب اس مستقل کو واضح اور چھوٹا کر دیا ہے۔
کیوب کے ٹکڑوں کے لیے چھانٹنے والے نیٹ ورکس
ایک بڑے کیوب پر مرکزی ٹکڑے غالب ہوتے ہیں: ان کی تعداد n² کی طرح بڑھتی ہے، جبکہ کونے اور کنارے صرف n کے متناسب رقمیں شامل کرتے ہیں۔ مرکزی ٹکڑے 24 کے خاندانوں میں بٹے ہوتے ہیں جو صرف آپس میں جگہیں بدل سکتے ہیں۔ بنیادی آلہ کمیوٹیٹر (commutator) ہے، A B A′ B′ کی شکل کا ایک سلسلہ جو تقریباً ہر چیز کو اپنی جگہ پر چھوڑ دیتا ہے اور ایک خاندان کے صرف تین ٹکڑوں کی ترتیب بدلتا ہے۔ ٹیم نے تمام 4,000 قابلِ استعمال تین ٹکڑوں کے تبادلوں کے لیے چالوں کے سلسلے ڈھونڈے، جن میں سے ہر ایک زیادہ سے زیادہ 12 چالوں کا ہے۔
دو خیالات اس گنتی کو گھٹاتے ہیں۔ اول، ایک ہی کمیوٹیٹر کو قطاروں اور کالموں کے پورے گروہوں میں ایک ساتھ کئی خاندانوں پر لاگو کیا جا سکتا ہے۔ دوم، ہر خاندان کو الگ الگ حل کرنے کے بجائے، ہر خاندان تبادلوں کے ایک مقررہ آفاقی سلسلے (universal sequence) کی پیروی کرتا ہے، اور بس وہ تبادلے چھوڑ دیتا ہے جن کی اسے ضرورت نہیں۔ ایک لیما (lemma) ہر چیز کو آپس میں جوڑتا ہے: L مراحل کا ایک آفاقی سلسلہ L/2 کا مرکزی مستقل (leading constant) دیتا ہے۔
اس سلسلے کو مختصر کرنے کے لیے کمپیوٹر سائنس کے چھانٹنے والے نیٹ ورکس (sorting networks) سے آلات مستعار لیے گئے ہیں، یعنی موازنوں کے ایسے مقررہ نمونے جو کسی بھی ان پٹ کو ترتیب دے دیتے ہیں۔ چھ ان پٹ والا ایک بہترین چھانٹنے والا نیٹ ورک 96 مراحل دیتا ہے، اور اس طرح 48 کا مستقل۔ کمپیوٹر کی تلاش سے ملنے والے ایسے نیٹ ورکس جو 24 مقامات کو پہلے 12، پھر 4 کے گروہوں میں بانٹتے ہیں، اسے 72 مراحل (36) تک لے آتے ہیں۔ آخر میں، ایسی چالوں کی اجازت دینا جو ایک وقت میں تین سے زیادہ ٹکڑوں کو اِدھر اُدھر کریں، اور مقامات کو مختلف انداز سے بانٹنا، اسے 61 مراحل تک لے آتا ہے۔
تیس اعشاریہ پانچ
قضیہ (theorem): کوئی بھی n×n×n کیوب زیادہ سے زیادہ 30.5 n²/lg n چالوں میں حل کیا جا سکتا ہے، جمع ایسی رقمیں جو بڑے n کے لیے نظر انداز کرنے کے قابل ہو جاتی ہیں۔ مستقل 3.30 × 10³⁸ گنا سے زیادہ بہتر ہو جاتا ہے، اور زیریں حد سے 2.37 گنا کے اندر رہتا ہے (30.5 / 12.88)۔ چپٹے n×n×1 نسخے کے لیے، جسے ابتدائی مشق کے طور پر استعمال کیا گیا، مستقل 12 یا 18 سے گھٹ کر 1.5 رہ جاتا ہے۔

ہر رخ پر 256 تہوں والے ایک کیوب کے حل کے برابر وقفوں پر لیے گئے آٹھ فریم: بکھرے ہوئے رخ ٹھوس رنگوں میں بدل جاتے ہیں۔ — شکل 1.1، Mrzyglocki et al. (2026)، arXiv:2611.11018۔
الگورتھم ٹکڑوں کی تعداد کے متناسب وقت میں چلتا ہے، اور مصنفین ایک اوپن سورس حل کنندہ فراہم کرتے ہیں، ایسے اسکرپٹس کے ساتھ جو اس کے زیرِ استعمال ہر نیٹ ورک کی مکمل جانچ کرتے ہیں۔ ان کا اپنا موازنہ اسے تقریباً n = 840 سے آگے موجودہ حل کنندوں سے بہتر پاتا ہے؛ انہوں نے ہر رخ پر 256 اور 65,536 تہوں والے کیوبز کے حل کی تصویری شکل (renders) بھی تیار کی ہے۔
2.37 ایک تقاربی (asymptotic) بیان ہے: فارمولے کی چھوٹی رقمیں متعین نہیں کی گئیں، اس لیے یہ کسی مخصوص کیوب کے لیے درست گنتی نہیں دیتا۔ مصنفین کا خیال ہے کہ آئندہ بہتری ٹکڑوں کو چھانٹنے والے نیٹ ورکس میں گروہ بند کرنے کے دوسرے طریقوں اور تین ٹکڑوں کے بہتر تبادلوں سے آ سکتی ہے — اور یہی طریقۂ کار دوسری دیوہیکل پہیلیوں، یا چار اور پانچ جہتی ہائپر کیوبز (hypercubes) سے بھی نمٹ سکتا ہے۔
