تمثيل PAC-MAN مع Automaton State State

Question

ضع في اعتبارك لعبة مشابهة ل Pac-Mac التي نريد تمثيلها مع رسم بياني FSA. لدينا متاهة (الجدول) وهناك التوت في مواقع عشوائية. الهدف هو تناول كل التوت في المتاهة. الأوامر التي علينا أن نفكر في عنصر التحكم هي ما يلي:
GoAhead، غادر، يمين، مفكرة (التي الشيكات إذا كان هناك التوت أمام رجل PAC)، وتناول الطعام وخارج المتاهة.
نحتاج إلى أقصى 10 مراحل ... وابقت في الاعتبار أننا لا نستطيع الحصول على أكثر من فجوات واحدة على التوالي. شكرا لك

تعديل: النص البديل http://img338.imageshack.us/img338/2479/graphp.jpg.

حسنا إذا. قمت بإنشاء الرسم البياني لكنني لا يمكنني العثور على وسيلة لتسجيل الفجوات. على سبيل المثال: على المتاهة بعد صف معين من التوت فجأة، هناك فجوة في المقدمة والتثقاف القادم من أسفل الفجوة. لذلك أنا لست متأكدا من أن الرسم البياني الخاص بي سيبدو كما لو كنت أتحول إلى اليسار أو اليمين، فلن يؤدي الأمر إلى إرجاع القيمة الحقيقية. لذلك يجب أن يكون هناك طريقة لانتقال رجل PAC إلى ميدان الفجوة دون تناول الطعام ولكن كيف ستقرر ما إذا كنت تريد الانتقال إلى واحد أمام الآخرين أو للآخرين؟

Answer 1

إذا كنت تصميم الرسم التخطيطي للدولة, ، حاول أولا معرفة أي نوع من تنص على أن الخاص بك آلة الدولة سيكون، بدلا من ترقيم الولايات.

هنا مثال بسيط، "PAC MAN" يجب أن يكون المشي والتحقق والأكل. لذلك هناك ثلاث دول IS_WALKING, IS_CHECKING و IS_EATING. وبعد يمكن أن يكون الرسم البياني للعبور على التوالي إلى الأمام والأكل شيء مثل الرقم أدناه. لست متأكدا من نوع تدوين المخططات التي تستخدمها على الرغم من أنني آمل أن تخلص من بعض الأشياء لك.

                     GO_AHEAD
       +------------------------------------+
       |                                    |
       v                                    |
+----------------+      false            +------------+
| IS_CHECKING    |---------------------->| IS_WALKING |
+----------------+                       +------------+
| E: CHECK_BERRY |                          ^
+----------------+                          |
       |                                    |
       | true                               |
       v                                    |
 +-----------+               EAT            |
 | IS_EATING |------------------------------+
 +-----------+

التحولات أكثر طبيعية وأسهل لمعرفة مرة واحدة لديك أسماء مناسبة للدول. مثال على اسم جيد للدولة هو أحد يوضح بوضوح ما تفعله آلة الحالة في لحظة واحدة.

Answer 2

إذا كنت تبحث عن مساعدة من Stackoverflow على هذا النوع من السؤال؛ من الواضح أنك تحتاج إلى إلقاء نظرة على ما تفعله. سؤالك يحتاج إلى أن يكون أكثر تحديدا. هل تواجه مشكلة في مشكلة ترميز معين، أو لا تعرف من أين تبدأ؟ هل هذا يعني أن يكون مشروعا تافيا تافهة أو مشروع مهذب كامل؟

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