كيف تضيف مكعب روبيك إلى مبتدئ حسب خوارزمية الله؟ يأتي الواقع المعزز لإنقاذ

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

بالمناسبة ، بطل العالم في تجميع مكعب روبيك (نعم ، هناك مثل هؤلاء الأبطال) يحل اللغز في 4.9 ثانية فقط. اسم البطل هو لوكاس إتر ، وهو مراهق من الولايات المتحدة الأمريكية. سجل مماثل لنظام روبوت هو بالفعل 0.887 ثانية(صحيح ، لم يتم تأكيد هذه النتيجة بعد). ولكن كيف تتعلم كيفية بناء مكعب روبيك بنفسك بسرعة؟ يمكنك التدريب (يمكن أن يستغرق سنوات عديدة). ويمكنك استخدام برنامج خاص سيساعدك على تجميع المكعب في أقل عدد من الحركات (ما يسمى بخوارزمية الله ). لا يلزم التدريب هنا ، التطبيق يفعل كل شيء بمفرده.

هكذا يجمع البطل المكعب:


وهكذا - بطل الكمبيوتر:


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

والآن نعود إلى الواقع المعزز. قام مطور باسم Martin Španěl بإنشاء تطبيق Mistr Kostky ، الذي يساعد الأشخاص على بناء مكعب روبيك. علاوة على ذلك ، فإن عدد التحركات هو نفسه تمامًا - 20 بالضبط. يمكن للتطبيق تحديد حالة 2-3 وجوه من المكعب في نفس الوقت ، وتستخدم مكتبة OpenCV للتعرف على الصور الناتجة.

في الواقع المعزز ، يظهر كيف تحتاج إلى تدوير حواف اللغز من أجل تحقيق العدد الأمثل من التحركات. ابتكر المطور برنامجه كجزء من العمل العلمي - فهو طالب في جامعة تشارلز (براغ).

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



من المثير للاهتمام ، إذا كان مالك اللغز على خطأ ، فيجب إعادة تشغيل التطبيق - فهو غير قادر على إعادة البناء على الفور. ألاحظ أن تطبيقات حل مكعب روبيك لم تظهر الآن. هذا هو واحد من أفضل البرامج ، نعم ، ولكن في عام 2009 ، تمت إضافة برنامج Cube Cheater إلى كتالوج تطبيق Apple. ساعدت المستخدم في إيجاد حل لتصوير الوجوه.

في البداية ، أنشأ المؤلف تطبيقه لنظام Android ، لكنه وعد بإصدار نسخة لمنصات أخرى. هنا خيط مناقشة السيد Kostky على Reddit .

Source: https://habr.com/ru/post/ar394869/