Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

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,

maze.gif


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

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top