Search found 3 matches

by andreas-lydakis
11 Oct 2012, 07:14
Forum: Mindstorms Projects
Topic: Lejos NXT Maze Solver
Replies: 11
Views: 15543

Re: Lejos NXT Maze Solver

I meant that to enter a new specific X,Y coordinates block,from a given point,it can be done in only one way.However when the robot meets a crossroad it needs to decide what is the best next move.That's what I meant by move cost.I know it's probably kinda simple but it's my first attempt so please e...
by andreas-lydakis
10 Oct 2012, 06:13
Forum: Mindstorms Projects
Topic: Lejos NXT Maze Solver
Replies: 11
Views: 15543

Re: Lejos NXT Maze Solver

Thank you for your answers.To clarify some things,I am working with perfect mazes,meaning that there is only one path from one point to another.They are rectangular and comprised by the blocks of a specific size.Using these blocks as nodes the robot will create the stack as it visits them,build the ...
by andreas-lydakis
08 Oct 2012, 10:37
Forum: Mindstorms Projects
Topic: Lejos NXT Maze Solver
Replies: 11
Views: 15543

Lejos NXT Maze Solver

Greetings everyone ! I'm currently working on a maze solving robot using the A* algorithm.The robot is supposed to enter an unknown maze and traverse it while mapping using 3 US sensors (front,left,right) and X,Y coordinates for each "block",with blocks being of a specific size.While I thi...