PinkSide PathFinder للكمبيوتر

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

هناك وضعان:
- الوضع البسيط
اللعبة لا نهاية لها. إذا خرجت ، تبدأ اللعبة التالية بنفس اللحظة.

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





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

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