Représentation Pac-Man avec Finite State Automaton

Question

Considérons un jeu similaire à pac-mac que nous voulons représenter avec un graphique FSA. Nous avons un labyrinthe (table) et il y a des baies dans dans des positions aléatoires. Le but est de manger tous les fruits dans le labyrinthe. Les commandes nous devons prendre en compte pour le contrôle sont les suivants:
GoAhead, GAUCHE, DROITE, CHECKBERRY (qui vérifie s'il y a une baie en face de l'homme pac), EAT et OFF-MAZE.
Nous avons besoin de 10 étapes maximum de ... Et garder à l'esprit que nous ne pouvons pas avoir plus d'un lacunes dans une rangée. Merci

EDIT: texte alt http://img338.imageshack.us/img338/2479/graphp.jpg

ok alors. J'ai créé le graphique, mais je ne peux pas trouver un moyen de dépasser les lacunes. Par exemple: Sur le labyrinthe après une certaine rangée de baies tout d'un coup il y a un écart à l'avant et la baie suivante est juste en bas l'écart. Donc, je ne sais pas comment mon graphique ressemblera que même si je tourne à gauche ou à droite la commande checkberry ne reviendra pas la valeur TRUE. Donc, il doit y avoir un moyen pour l'homme pac pour passer à la place de l'écart sans manger, mais comment il décider de passer à l'un en face ou à d'autres?

Answer 1

Si vous concevez un de , essayez d'abord de déterminer quel genre de États doit être marche, vérifier et manger. Donc, il y a trois états IS_WALKING, IS_CHECKING et IS_EATING. Le diagramme pour traverser l'avant droit et manger pourrait être quelque chose comme la figure ci-dessous. Je ne sais pas quel genre de notation de diagramme que vous utilisez si j'espère que ça va effacer certaines choses pour vous.

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

Les transitions sont plus naturelles et plus facile à comprendre une fois que vous avez des noms appropriés pour les états. Exemple d'un bon nom pour l'état est celui qui énonce très clairement ce que la machine d'Etat est en train de faire à un moment particulier.

Answer 2

Si vous êtes à la recherche de l'aide de Stackoverflow sur ce genre de question; vous avez évidemment besoin de regarder ce que vous faites. Votre question doit être plus précis. Est-ce que vous rencontrez un problème avec un problème de codage spécifique, ou vous ne savez pas où commencer? Est-ce censé être un excersise trivial ou d'un projet complet soufflé?

Essayez de faire une carte mentale de ce que vous voulez faire et de voir où vous pouvez aller à partir de là avec les compétences que vous avez actuellement. Revenez une fois que vous rencontrez un problème réel.