وخمسة عشر (15 اللغز)، وتسمى أيضا جوهرة اللغز، لغز بوس، لعبة من خمسة عشر، وميدان الصوفي وغيرها الكثير - هو لغز انزلاق التي تتكون من إطار من مرقمة البلاط مربع في ترتيب عشوائي مع البلاط واحد في عداد المفقودين. اللغز، إذا 4 × 4 البلاط، ويسمى اللغز 15 اللغز أو 16 لغز اسمه، على التوالي، لعدد من البلاط وعدد من الأماكن.
والهدف من اللغز هو لوضع البلاط في الترتيب (1-15) من خلال اتخاذ خطوات انزلاق التي تستخدم المساحة الفارغة. الخمسة عشر هي مشكلة الكلاسيكية لالخوارزميات التي تنطوي على الاستدلال. وتشمل الاستدلال التي تستخدم عادة لهذه المشكلة حساب عدد من البلاط في غير محله والعثور على مجموع المسافات سيارة أجرة بين كل كتلة ومكانتها في التكوين الهدف. لاحظ أن كلاهما مقبول، أي أنها لم نبالغ في تقدير عدد من التحركات اليسار، مما يضمن المثالية لبعض خوارزميات البحث.
تاريخ التحديث
14/08/2024