powerbuddy
November 20th, 2009, 02:32 AM
Ok, so here's the problem I am having. Say I have a boolean maze, where ofcourse T are the place I can traverse on and F are the areas I cannot. The goal is to find the shortest parth from 0,0 to other corner i.e. m,n corner. Well that's just the first part of it. The other problem in the mix is the car can jump between the cells and even obstacles, also the speed can be 1+ more than its previous speed. The real goal is to find a path with the shortest amount of traversed cells with jumps.
Thinking about the problem, I can understand I can do a BFS search, but how exactly do I do a BFS search taking the shortest path with the jumps in it?
Thinking about the problem, I can understand I can do a BFS search, but how exactly do I do a BFS search taking the shortest path with the jumps in it?