Class WallFollowerWalker


  • public class WallFollowerWalker
    extends Walker
    Marcheur qui suit le mur. Un marcheur qui utilise la règle du garder la main sur le mur pour avancer dans un labyrinthe. Le marcheur va décider de son prochain pas en gardant toujours une "main" sur le mur. Il va avancer en restant collé à un mur en suivant ses contours. Le marcheur va être capable de sortir de n'importe quels labyrinthes "simple" (auquel les murs sont contigues).

    Pour vous aider à la conception de l'algorithme, le problème est étudié ici.

    • Field Summary

    • Method Summary

      Modifier and Type Method Description
      static void main​(java.lang.String[] args)  
      void nextStep()
      Fait bouger le marcheur vers sa prochaine étape.
      • Methods inherited from class org.hololink.labyrinth.solve.Walker

        walk
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • WallFollowerWalker

        public WallFollowerWalker​(Maze maze,
                                  MazeDisplay md)
    • Method Detail

      • nextStep

        public void nextStep()
        Description copied from class: Walker
        Fait bouger le marcheur vers sa prochaine étape.
        Specified by:
        nextStep in class Walker
      • main

        public static void main​(java.lang.String[] args)