Représentation de Pac-Man avec l'automate à états finis

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 des positions aléatoires. Le but est de manger toutes les baies dans le labyrinthe. Les commandes que nous devons considérer pour le contrôle sont les suivantes:
GOAHEAD, GAUCHE, DROITE, CHECKBERRY (qui vérifie s'il y a une baie en avant de pac man), EAT et OFF-MAZE.
Nous avons besoin de 10 étapes maximum ... Et gardez à l'esprit que nous ne pouvons pas avoir plus d'un trou d'affilée. Merci

EDIT: alt text 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: Dans le labyrinthe après une certaine rangée de baies, tout d'un coup, il y a un écart à l'avant et la prochaine baie est juste dans l'écart. Donc, je ne suis pas sûr de la façon dont mon graphique va ressembler car même si je tourne à gauche ou à droite, la commande checkberry ne retournera pas la valeur TRUE. Donc, il doit y avoir un moyen pour l'homme pac de se déplacer vers la place de l'écart sans manger mais comment va-t-il décider de passer à l'avant ou à d'autres?

Answer 1

Si vous concevez un state diagram, essayez d'abord de déterminer quel genre de États que votre state machine aura, au lieu de la numérotation des états.

Voici un exemple simple, votre "pac man" doit être marcher, vérifier et manger. Il y a donc trois états IS_WALKING, IS_CHECKING et IS_EATING. Le diagramme pour traverser en ligne droite et manger pourrait être quelque chose comme la figure ci-dessous. Je ne suis pas sûr du type de notation de diagramme que vous utilisez, mais j'espère que cela vous clarifiera certaines choses. Les transitions sont plus naturelles et plus faciles à 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 clairement ce que la machine d'état fait à un moment donné.

Answer 2

Si vous cherchez 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 spécifique. Avez-vous un problème avec un problème de codage spécifique, ou ne savez-vous pas par où commencer? Est-ce que ceci est censé être un projet trivial ou un projet complet? Essayez de faire une carte mentale de ce que vous voulez faire et 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.