تخطيط مسار اللاعب/المرحلة

Question

لذلك لديّ ملفات خريطة وتكوين تمثل العالم الذي سيحاول فيه روبوت بلدي. يجب أن ينطلق روبوتي من الزاوية اليسرى العلوية إلى الزاوية اليمنى السفلية من الخريطة دون ضرب أي من العقبات. يُسمح لي بالعمل مع بيانات الخريطة قبل إرسال الروبوت في رحلته لمحاولة تنفيذ تخطيط المسار.

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

بقدر ما هو الروبوت ، هناك 3 روبوتات مختلفة. روبوت نقطة ، ثم روبوتان آخران (واحد مع درجتين من الحرية وواحد مع 3) ، مستطيلة الشكل.

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

شكرا يا رفاق ،

سكوت

Answer 1

Scott أنا أكتب مكتبة تخطيط الحركة ستتضمن كل ما ذكرته إلى حد كبير. حتى الآن يستخدم تحلل خشن (ويعرف أيضًا باسم الشبكة). إنه مكتوب في ActionScript3 وهو في مراحل مبكرة جدًا ولكن نأمل أن يساعد ذلك. إلق نظرة: http://code.google.com/p/moterpolate/