الحوسبة والذكاء الاصطناعي · التجربة
روّض المكعب العملاق
مكعبات عرضها مئات الطبقات، وثابت قدره 10⁴⁰، وشبكات فرز. أربعة أسئلة، من المبتدئ إلى الخبير، عن الحد الجديد لمكعبات روبيك العملاقة.
1 · النتيجة2 · المبرهنة المساعدة3 · الحد القديم4 · السلوك المقارب
1 · قل ما الذي أُثبت
مبتدئ
ماذا تُثبت الورقة لمكعبات n×n×n الكبيرة؟
2 · استخرج الثابت
المبرهنة المساعدة 5: التسلسل الشامل المكوّن من L مرحلة يعطي ثابتًا رئيسيًا قدره L/2. وأفضل تسلسل في الورقة يتكون من 61 مرحلة، ومن ثم 30.5.
متوسط
ما الثابت الذي يعطيه التسلسل permnet72، المكوّن من 72 مرحلة؟
3 · اعثر على مصدر 10⁴⁰
اعتمد برهان عام 2011 على فحص حاسوبي: 24 تبديلة تولّد كل ترتيب زوجي لعائلة من 24 قطعة.
خبير
لماذا ارتفع ثابته إلى نحو 10⁴⁰؟
4 · طبّق الحد على مكعب واحد
حد الورقة: 30.5 n²/lg n + o(n²/lg n) حركة.
خبير
هل يمكنه أن يعطي العدد الدقيق من الحركات الذي يكفي لمكعب عرضه 1,000 طبقة؟
رُوِّض المكعب
—