How to teach a robot to navigate a maze?

Question

Algorithms

How to teach a robot to make a map of the maze and navigate it when passing through? From what is available is a distance sensor, engine speed sensor, touch sensor. What literature to read to understand and compose the algorithm?

Answer 1

Teach to walk along one wall, works in most cases

Answer 2

To begin with, you can let him walk, always turning in one direction. Remember his movements and optimize them so that he does not go to dead ends.

Answer 3

Let him study.

Answer 4

The robot can really learn itself, although this is not entirely suitable for mazes.
See example: cs.stanford.edu/people/karpathy/convnetjs/demo/rld...