كعب روبيك

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