shabesoglu/a-star-java

Automatically exported from code.google.com/p/a-star-java

a-star-java's Issues

Patch for /AStar/src/CDIO/pathFinder/bresenhamsLine/BresenhamsLine.java

Small typo that sometimes caused the wrong coordinates to be checked for 
obstacles when smoothing the path

Original issue reported on code.google.com by [email protected] on 20 May 2013 at 1:01

Attachments:

• BresenhamsLine.java.patch

Else if conditon in calcShortestPath always fails

As "map.getDistanceBetween(current, neighbor)" gives a distance which is always 
positive,  
"neighborDistanceFromStart" is always greater than 
"current.getDistanceFromStart()"..

Thus
"else if(neighborDistanceFromStart < current.getDistanceFromStart()) 
{neighborIsBetter = true;}"
is never satisfied.

Possible solution:
Change Else if condition to 
"else if(neighborDistanceFromStart < neighbor.getDistanceFromStart()) 
{neighborIsBetter = true;}"

Original issue reported on code.google.com by [email protected] on 13 Sep 2013 at 11:49

Calling calcShortestPath() twice leads to infinite loop

What steps will reproduce the problem?

aStarMap = new AreaMap(mapWidth, mapHeight, obstacleMap);
aStarHeuristic = new ClosestHeuristic(this);
aStarSearch = new AStar(aStarMap, aStarHeuristic);
...
aStarSearch.calcShortestPath(...)
aStarSearch.calcShortestPath(...)


What is the expected output? What do you see instead?

At the second call to aStarSearch.calcShortestPath(...) the method 
AStar.reconstructPath() hangs in an infinite loop.


Please provide any additional information below.

I could easily solve this problem by adding the following as first line to 
AStar.reconstructPath():

map.clear();

Original issue reported on code.google.com by [email protected] on 2 Feb 2013 at 11:52

Bug in AreaMap#registerEdges()

What steps will reproduce the problem?
1. Create a new AreaMap with x=30, y=30
2. Create obstacles[][] array with the same dimensions
3. look for shortest path between 0,1 and 29,29

What is the expected output? What do you see instead?
It should return path object
It returns null only.

Please provide any additional information below.
This is due to a bug in AreaMap#registerEdges()

Please fix it !!

Original issue reported on code.google.com by [email protected] on 13 Apr 2014 at 8:35