Skip to search formSkip to main contentSkip to account menu

Maze solving algorithm

Known as: Labyrinth Problem, Maze solving, Tremaux's algorithm 
There are a number of different maze solving algorithms, that is, automated methods for the solving of mazes. The random mouse, wall follower, Pledge… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
AlgorithmBreadth-first searchDepth-first searchGraph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Neural network simulation for obstacle avoidance and wall follower robot as a helping tool for teaching-learning process in classroom
One of the most applied technologies is robotics, and one the most applied type of robots is a mobile robot. To provide a tool… 
2015
2015
Evolving Generalised Maze Solvers
This paper presents a study of the efficacy of comparative controller design methods that aim to produce generalised problem… 
2014
2014
Maze solving algorithm for line following robot and derivation of linear path distance from nonlinear path
In this paper we have discussed a unique general algorithm for exploring and solving any kind of line maze with another simple… 
2012
2012
Fast shortest path optimization inspired by shuttle streaming of Physarum polycephalum
The plasmodium of the slime mold Physarum polycephalum, a large amoeboid organism, displays remarkable intelligent behaviors such… 
2010
2010
An Algorithm of Micromouse Maze Solving
This paper proposes a maze exploring algorithm named “Partition-central Algorithm”, which is used to find the shortest path in a… 
1997
1997
Automatic generation of fuzzy rules for reactive robot controllers
1997
1997
A vision-guided autonomous vehicle: an alternative micromouse competition
A persistent problem facing today's engineering educators is how to promote students' interest in science and engineering. One of… 
1996
1996
Constructing A Wall Follower Robot For A Senior Design Project
1993
1993
Cellular automata for solving mazes
1992
1992
CART - A cellular automata research tool
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)