[Débutant] Automate déterministes & algorithmes d'exploration

Bonjour à tous,

Dans le cadre d'un projet scolaire, j'ai pour objectif d'explorer une ile qui est générée aléatoirement.

J'ai ainsi défini un pattern d'exploration à suivre qui se modélise très bien en automate à état fini.

Cependant, impossible de trouver une librairie ou autre me permettant d'implémenter cela sans réinventer la roue et sans faire une succession horrible de if et else.
Je suis tombé sur les arbres de décision cependant ces derniers sont liés à de l'apprentissage ce qui ne s'applique pas dans mon cas.

Existe-t-il une librairie simple mais puissante permettant d'implémenter un automate ?


Je profite de ce post afin de savoir si quelqu'un connait un pattern ou un problème d'algo connu qui concerne l'exploration d'une carte inconnue en le moins de déplacement possible.

Merci par avance :)