Bejeweled Blitz - كيف تؤكد أن هناك دائمًا خطوة؟

Question

لقد كنت ألعب Blitz bejeweled لفترة من الوقت الآن. نعم ، إنه إدمان. في التفكير في اللعبة ، لاحظت أنه في بعض اللوحات ، يمتد القاع الجاف (بدون تحركات) تاركًا الجزء العلوي فقط من اللوحة القابلة للعب. في كثير من الأحيان هذا الجزء من اللوحة يرفرف ، ويترك واحد مع تحركات في المنطقة التي تم تطهيرها من خلال الخطوة الأخيرة.

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

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

لذا سؤالي "كيف يمكن للمرء أن يضمن تصميم خوارزمية أن هناك دائمًا خطوة متاحة.؟"

Answer 1

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

Answer 2

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

هذا ليس من السهل شرحه ، ولكن يجب أن يقوم النهج القائم على القاعدة بالخدعة.