dthouvenin/alt-net-fr-katas — pull request #14 by Floc95 (2014-07-07 21:37:38+00:00)
Title: Solution fonctionnant sur 100% des labyrinthes dispo

*Après quelque heures de prise de tête...*

**Ça marche ! :+1:**

Alors en gros ce que ça fait :

- Mémorisation des cases déjà visitées
- Mémorisation des cases qui entoure une case
- Calcul des branches de cases déjà explorées
- Calcul de la meilleur direction où aller

Et donc, ça fonctionne sur les 3 terrains qui sont proposés en exemple.

Cependant, il reste un point à améliorer (mais je ne sais pas si j'aurais le temps de la faire) : Explorer les branches jusqu'au bout avant de changer (ce que ferais un humain pour quadriller la zone). Car là, il est un peu gogol... Mais il s'en sort !

*Et si on s'autorise à un petit peu de "triche", on gagnerait du temps en regardant systématiquement autour de nous avant de bouger. Car là je suis parti du principe qu'en un tours il ne peut voir (CanIMove) qu'une fois.*

*PS : J'ai refait une enum Direction car j'avais tout basé sur 0, 1, 2, 3 en partant de West... J'ai pas eu le courage de réadapter mon code à l'enum de Maze.Core. Désolé, peut-être plus tard.*