دیو قامت روبک کیوباں لئی 10⁴⁰ دا مستقل گھٹ کے 30.5
روبک کیوب (Rubik’s Cube)، جو ہُنے ای 50 ورھیاں دا ہویا اے، شاید دنیا دی سب توں مشہور پہیلی اے، تے ایہدے مرکزی سوالاں وچوں اک بیان کرن وچ سادا اے: بھیڑی توں بھیڑی صورت وچ، ایہنوں حل کرن لئی کِنیاں چالاں لگدیاں نیں؟ کلاسیکی 3×3×3 کیوب لئی، جواب ٹھیک ٹھیک پتا اے: 20 چالاں، اک نتیجہ جو 2014 وچ اک اجیہی ٹیم نے شائع کیتا جیہدے وچ Tomas Rokicki وی شامل سن، جو ایس نویں مقالے دے لکھاریاں وچوں اک نیں۔
وڈے کیوباں لئی، جیہناں دے ہر کنڈھے (edge) دے نال n تہاں ہوندیاں نیں، ٹھیک جواب پہنچ توں باہر اے — کسے دتے گئے n×n×n کیوب نوں بہترین طریقے نال حل کرنا NP-مکمل (NP-complete) وی اے۔ پر 2011 وچ، Erik Demaine تے ساتھیاں نے وکھایا کہ بھیڑی توں بھیڑی صورت کیویں ودھدی اے: n² / lg n دے تناسب نال، جتھے lg بیس 2 والا لوگارتھم اے۔ ایہہ معیاری طریقیاں نالوں اک لوگارتھمی فیکٹر بہتر اے، جیہڑے ٹکڑیاں نوں بنیادی طور تے اک اک کر کے حل کردے نیں۔
اک بے تُکے مستقل والا ثبوت
پر اک اڑچن سی۔ 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 نے ہُن اوہ مستقل واضح تے نِکا بنا دتا اے۔
کیوب دے ٹکڑیاں لئی چھانٹی دے جال
اک وڈے کیوب اُتے، وچکارلے ٹکڑے (centre pieces) چھائے ہوندے نیں: اوہناں دی گنتی n² وانگ ودھدی اے، جدکہ کونے تے کنڈھے صرف n دے تناسب والیاں رقماں جوڑدے نیں۔ وچکارلے ٹکڑے 24 دے ٹبراں (families) وچ ونڈے ہوندے نیں جو صرف آپس وچ ای تھاں وٹا سکدے نیں۔ بنیادی اوزار کمیوٹیٹر (commutator) اے، A B A′ B′ ورگی اک لڑی جو لگ بھگ ہر شے نوں اوہدی تھاں اُتے رہن دیندی اے تے اک ٹبر دے صرف تن ٹکڑیاں دیاں تھانواں بدلدی اے۔ ٹیم نے ساریاں 4,000 ورتن جوگیاں تن ٹکڑیاں والیاں ادلا بدلیاں لئی چالاں دیاں لڑیاں لبھیاں، ہر اک ودھ توں ودھ 12 چالاں لمّی۔
دو خیال گنتی نوں تھلے لیاندے نیں۔ پہلا، اوہو کمیوٹیٹر اکو ویلے کئی ٹبراں اُتے، قطاراں تے کالماں دیاں پوریاں ٹولیاں وچ، لایا جا سکدا اے۔ دوجا، ہر ٹبر نوں وکھرا حل کرن دی تھاں، ہر ٹبر ادلا بدلیاں دی اکو مقرر عالمگیر لڑی (universal sequence) دی پیروی کردا اے، بس اوہ ادلا بدلیاں چھڈ دیندا اے جیہناں دی اوہنوں لوڑ نہیں۔ اک لیما (lemma) سب کجھ جوڑ دیندا اے: L مرحلیاں (stages) والی اک عالمگیر لڑی L/2 دا اگلا مستقل (leading constant) دیندی اے۔
ایس لڑی نوں چھوٹا کرن لئی کمپیوٹر سائنس دے چھانٹی دے جالاں (sorting networks) توں اوزار اُدھارے لئے جاندے نیں، جو موازنیاں دے مقرر نمونے نیں تے کسے وی ان پُٹ (input) نوں ترتیب وچ لے آندے نیں۔ چھ ان پُٹاں والا اک بہترین چھانٹی دا جال 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 روپ لئی، جو تیاری (warm-up) وجوں ورتیا گیا، مستقل 12 یا 18 توں ڈِگ کے 1.5 ہو جاندا اے۔

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