Featured image of post حل مكعب روبيك: نظرية الزمر والخوارزميات التي تقود لإكمال الوجوه الستة

حل مكعب روبيك: نظرية الزمر والخوارزميات التي تقود لإكمال الوجوه الستة

من طريقة CFOP إلى رقم الإله '20'، جمال الرياضيات المخفي في اللغز ثلاثي الأبعاد.

مكعب روبيك. هذا اللغز ثلاثي الأبعاد البسيط والعميق في نفس الوقت، ومنذ اختراعه في عام 1974 من قبل مهندس العمارة المجري إرنو روبيك، بيع منه مئات الملايين من القطع في جميع أنحاء العالم، ورسخ مكانته كواحد من أكثر الألعاب مبيعًا في تاريخ البشرية. لا تقتصر جاذبيته على كونه مجرد “لعبة مطابقة الألوان”. فوراءه يكمن عالم عميق من الرياضيات يسمى نظرية الزمر (Group Theory)، وأبحاث خوارزميات التحسين، وتاريخ من الرياضة (سبيدكيوبينغ) التي تتحدى القدرات المعرفية للإنسان وحدود أطراف أصابعه.

في هذا المقال، لن نستكشف مكعب روبيك كمجرد لعبة، بل من منظور رياضي ومعلوماتي وفيزيائي، وسنتعمق في تفاصيل جمال بنيته وتطور طرق حله.

1. تاريخ نشأته وعبقرية البنية الفيزيائية

1.1 تحدي إرنو روبيك

لم يكن إرنو روبيك يحاول منذ البداية صنع “لغز عالمي”. بصفته أستاذًا في الهندسة المعمارية، كان يحاول ابتكار أداة تعليمية لجعل الطلاب يفهمون الهندسة الفراغية ثلاثية الأبعاد بشكل بديهي. إن فكرة صنع “مجموعة من الكتل التي يمكن أن تدور بشكل مستقل دون أن تتداخل مع بعضها البعض” تبدو للوهلة الأولى مستحيلة فيزيائيًا.

1.2 آلية النواة والقطع

كانت النماذج الأولية مصنوعة من الخشب ومربوطة بأربطة مطاطية، لكنها سرعان ما انكسرت. لذلك، ابتكر الهيكل الداخلي الثوري الذي لا يزال يُستخدم حتى اليوم. يتكون المكعب من الأجزاء التالية:

  • القطع المركزية (6 قطع): مثبتة في النواة المركزية (محور متصالب) بمسامير أو نوابض، وتحدد لون وموضع ذلك الوجه.
  • قطع الحواف (12 قطعة): تحتوي على لونين، وتوضع بحيث تكون محشورة بين القطع المركزية.
  • قطع الزوايا (8 قطع): تحتوي على ثلاثة ألوان، وتقع في رؤوس المكعب.

هذا التصميم الهندسي المتمثل في “تشابك القضبان الداخلية” حصل على براءة اختراع، ويُعتبر أحد روائع الهندسة الحديثة.

2. رياضيات مكعب روبيك: دعوة إلى نظرية الزمر

تكمن الجاذبية الحقيقية لمكعب روبيك في اتساع مساحة حالاته والقوانين الرياضية التي تحكمه.

2.1 حساب عدد الحالات (عدد التوافيق)

يتم حساب عدد حالات المكعب بضرب العناصر التالية:

  1. ترتيب الزوايا: تبديل أماكن الزوايا الثمانية ($8!$)
  2. اتجاه الزوايا: كل زاوية لها 3 اتجاهات، ولكن بسبب القيود الكلية يمكن تدوير 7 منها فقط بشكل مستقل ($3^7$)
  3. ترتيب الحواف: تبديل أماكن الحواف الـ 12 ($12!$). ومع ذلك، نظرًا لأنها تتشارك التكافؤ مع تبديل الزوايا، يجب أن يكون التبديل الإجمالي زوجيًا، فيُقسم على 2 ($/ 2$)
  4. اتجاه الحواف: كل حافة لها اتجاهان، ولكن بسبب القيود الكلية يكون 11 منها مستقلاً ($2^{11}$)

بضرب هذه العناصر نحصل على: $8! \times 3^7 \times \frac{12!}{2} \times 2^{11} = 43,252,003,274,489,856,000$ (حوالي 43 كوينتيليون حالة)

2.2 نظرية الزمر (Group Theory) والمكعب

تشكل عمليات دوران المكعب ما يسمى بـ “الزمرة (Group)” في الرياضيات. تتولد زمرة مكعب روبيك $G$ من 6 عمليات أساسية $\{U, D, R, L, F, B\}$ (الأعلى، الأسفل، اليمين، اليسار، الأمام، الخلف) وعملياتها العكسية.

  • الانغلاق (Closure): حتى لو تم تنفيذ عمليتي دوران متتاليتين بشكل تعسفي، فإنها تظل عملية صالحة للمكعب.
  • التجميع (Associativity): العملية $(A \times B) \times C$ تساوي $A \times (B \times C)$.
  • العنصر المحايد (Identity): الحالة التي لا يتم فيها تدوير أي شيء.
  • العنصر المعكوس (Inverse): إذا قمت بعملية ما، فإن القيام بالعملية العكسية يعيدها إلى حالتها الأصلية.

بفضل هذه الخاصية الرياضية، نضمن وجود سلسلة محدودة من العمليات (خوارزمية) تصل دائمًا إلى الحالة الأولية (العنصر المحايد)، بغض النظر عن مدى تعقيد خلط المكعب.

3. تطور طرق الحل: من المبتدئين إلى محترفي سبيدكيوبينغ

3.1 طريقة LBL (الطبقة تلو الطبقة) وحل المبتدئين

طريقة LBL هي طريقة الحل التمهيدية الأكثر شيوعًا.

  1. الصليب (Cross): محاذاة حواف الطبقة الأولى لتشكيل صليب.
  2. الوجه الأول الكامل (First Layer): محاذاة زوايا الطبقة الأولى.
  3. الطبقة الوسطى (Second Layer): إدراج حواف الطبقة الثانية.
  4. الصليب العلوي (جزء من OLL): محاذاة اتجاه حواف الطبقة الثالثة.
  5. إكمال الوجه العلوي (جزء من OLL): محاذاة اتجاه زوايا الطبقة الثالثة.
  6. محاذاة أماكن الزوايا (جزء من PLL)
  7. محاذاة أماكن الحواف (جزء من PLL)

3.2 طريقة CFOP (طريقة فريدريتش)

طريقة CFOP (التي نظمتها الأستاذة جيسيكا فريدريتش) هي ما يعتمده 99% من أفضل اللاعبين في العالم في رياضة سبيدكيوبينغ الحالية.

  • C (الصليب - Cross): صنع صليب في الأسفل (عادةً الأبيض).
  • F (F2L - أول طبقتين): إقران زوايا الطبقة الأولى وحواف الطبقة الثانية، وإدراجها في الفتحات في نفس الوقت (41 نمطًا).
  • O (OLL - توجيه الطبقة الأخيرة): محاذاة جميع ألوان الوجه العلوي في نفس الوقت (57 نمطًا).
  • P (PLL - تبديل الطبقة الأخيرة): تبديل القطع الجانبية للوجه العلوي إلى مواضعها الصحيحة (21 نمطًا).

من خلال البناء الكتلي البديهي لـ F2L وحفظ خوارزميات OLL/PLL (إجمالي 78 سلسلة يتم حفظها)، أصبح من الممكن كسر حاجز الـ 10 ثوانٍ.

3.3 طرق متقدمة أخرى

  • طريقة Roux: طريقة تستخدم البناء الكتلي بكثرة وتعتمد على دوران العمود M (العمود الأوسط). عدد خطواتها أقل من CFOP، ويوجد حاملو أرقام قياسية عالمية يستخدمونها.
  • طريقة ZZ: طريقة تبدأ بجعل جميع اتجاهات الحواف في الحالة الصحيحة (EO - Edge Orientation)، مما يجعل الحاجة لتغيير مسكة المكعب (Cube Rotation) صفراً.

4. الحواسيب والبحث عن “رقم الإله”

تاريخ مكعب روبيك مرتبط ارتباطًا وثيقًا بتطور علوم الكمبيوتر. كان السؤال الأكبر هو: “ما هو الحد الأقصى لعدد الخطوات المطلوبة للحل من أي حالة؟” يُطلق على هذا الحد الأقصى لأدنى عدد من الخطوات اسم “رقم الإله (God’s Number)”.

4.1 تاريخ الاستكشاف

  • 1981: استخدم مورين ثيستلوايت خوارزمية معقدة لتقليص الزمرة وأثبت “بحد أقصى 52 خطوة”.
  • 1992: طور هربرت كوتسيمبا “خوارزمية كوتسيمبا ذات المرحلتين”. مما سمح بإيجاد حلول في حوالي 20 خطوة تقريبًا بشكل لحظي باستخدام أجهزة الكمبيوتر العملية.
  • 1995: أثبت مايكل ريد أن حالة تسمى “سوبر فليب” تتطلب 20 خطوة بالضبط (بقياس نصف الدورة - Half-Turn Metric)، مما يؤكد أن الحد الأدنى هو 20.

4.2 عام 2010: إثبات رقم الإله “20”

في عام 2010، قام فريق من الباحثين (توماس روكيكي، هربرت كوتسيمبا، مورلي ديفيدسون، وجون ديثريدج) باستعارة موارد الحوسبة من Google (قدرة معالجة تعادل حوالي 35 سنة من وحدة المعالجة المركزية) لحساب وتصنيف جميع الحالات البالغ عددها حوالي 43 كوينتيليون، وأثبتوا تمامًا أنه “يمكن حله في غضون 20 خطوة من أي حالة”. وبهذا، تم التأكيد على أن رقم الإله هو “20”، مما أرسى إنجازًا ضخمًا في تاريخ الرياضيات والألغاز.

5. الابتكار التكنولوجي لأجهزة المكعب

مع دخول القرن الحادي والعشرين، شهدت أجهزة المكعب نفسها تطورًا جذريًا.

5.1 قطع الزوايا والمرونة

في مكعبات روبيك المبكرة، كان الهيكل بحيث لا يدور (يعلق) إذا لم تكن كل طبقة محاذاة بشكل كامل. تتميز مكعبات السرعة الحديثة بأداء يُسمى “قطع الزوايا”، حيث يتم تدوير القطع الداخلية لتمكين الدوران القسري حتى لو كانت منحرفة بعشرات الدرجات.

5.2 دمج المغناطيس والتعديل المزدوج

منذ حوالي عام 2016، أصبح دمج مغناطيس النيوديميوم داخل القطع أمرًا قياسيًا. هذا يسمح للقطع بالاستقرار في مكانها المحدد في نهاية الدوران، مما يمنع التجاوز (الدوران الزائد). علاوة على ذلك، في أحدث الموديلات، تم إدخال “نظام MagLev (الرفع المغناطيسي)” الذي يستخدم قوة التنافر المغناطيسي بدلاً من النوابض، ونواة كروية (وضع المغناطيس على المحور نفسه)، مما يقلل الاحتكاك إلى أقصى حد.

6. الخلاصة: الاندماج النهائي بين الذكاء وأطراف الأصابع

مكعب روبيك ليس مجرد لعبة تتجه نحو هدف “مطابقة الألوان”. إنه سفينة فضاء للسفر في كون يضم 43 كوينتيليون حالة منسوجة بنظرية الزمر، ولغز يستخدم بوصلة تسمى الخوارزمية لإيجاد أقصر مسار. القدرة المعرفية البشرية، والتعرف على الأنماط، وذاكرة العضلات، والتطور الهندسي للأجهزة. كل هذا يتكثف في مكعب بحجم حوالي 56 ملم.

إذا كان لديك مكعب نائم في عمق درج منزلك وألوانه مبعثرة، فيرجى محاولة التقاطه مرة أخرى. هناك، يكمن مسار عميق وجميل شقه علماء الرياضيات والمهندسون ومحترفو المكعبات في جميع أنحاء العالم.

comments powered by Disqus