15-Puzzle Game

15 puzzle هي لعبة ألغاز نموذجية، حيث تقوم بترتيب الأرقام في مربع.
الهدف هو الحصول على الأرقام من واحد إلى خمسة عشر (أو الحد الأقصى للعدد ، اعتمادًا على حجم اللعبة). يتم فرز الأرقام في الصف (الأفقي) المستمر في الصف التالي.
هناك دائمًا مساحة واحدة فارغة ويمكنك نقل الحجارة إلى تلك المساحة الفارغة.
تفوز بـ 15 لغزًا، عندما يكون كل حجر في مكانه المناسب.
هناك عدة أحجام للعبة ، 3x3 (ثمانية أحجار) ، 4x4 (خمسة عشر حجرًا) وما إلى ذلك.

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

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

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