Ad
  • Custom User Avatar

    your hueristic is not good enough.
    the total cost between two points on a grid is not the manhatten distance, but the total differences between each two nodes on the path.

    btw, a* is overkill for this kata, if you don't believe me try having getHeuristic always return 0 ;)