Search code examples
ralgorithmpath-findinga-star

Implementing pathfinding in R

I am looking for an existing package that provides pathfinding algorithms for 2d data. I have a regular grid with scores and would like to start out with the A* algorithm.

I am surprised that there doesn't seem to be an R package dealing with such a task (obviously, googling for "a* algorithm in R" gives very unspecific results).

Does anyone know of an existing package and if there is none, can point me towards an efficient way of implementing the algorithm in R?

Thanks!

Solution

  • There is e1071 and igraph. Not sure if they do A*, but they seem to have other shortest past algorithms.