Maze solving using Atmel 8051 series µC

Status
Not open for further replies.
L

laoya82

Newbie level 5
Joined
Dec 1, 2004
Messages
10
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
57
Is there anyone has any idea of algorithm to solve a maze using 8051 series µC?
really need your help. Is it possible to apply neural network (or any Artificial Intelligent method ) to solve a maze (quite simple maze : 8 × 8 unit )?10s
 

Hello laoya82,
Do you know the method of follow a wall ever keeping it at your right (or left)??
It is not general (fails if you start in an island of the maze, for example) nor efficient, but is very simple.
Hope this helps.
 

It's probably easiest to apply a depth first search, but make sure you don't run out of stack space!
 

Thanks a lot jorgito,
the left or right hand algorithm is possible to solve some particular maze. but not when it encounter the following maze,



so, do u still hav any way to solve this problem? 10s.
 

10s abionnnn,
Can u explain more in this depth first search technique? Is it able to solve my posted maze pattern? 10s
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…