Shortest path finding algorithms

[shashmehro]

hello folks...
my frnds and I have a project in which we have to find the shortest path possible for a mouse to traverse to the middle of the maze(any random maze)...we have understood that simply applying djikstra`s would not work...also prevalent algorithms like floodfill have a level of complexity which is not easy to program with...any suggestions or any algorithms which u guys can suggest?

 

[Jaynte]

Try with the "Knapsack problem", it is a optimization tree search algorithm which is easy to
implement on a computer.