Skip to main content
Game Development

Return to Question

Changed wording to fix some grammar issues, exchanged [path] for the more relevant [path-finding] tag
Source Link
Pikalek
Pikalek
  • 13.4k
  • 5
  • 49
  • 54

path finding algorithm - How to clustercan I divide a map of grid map into clusters for path finding algorithm?

I am trying to implement HPA algorithm for finding the shortest path between two point. I came across thisthe paper https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdfNear Optimal Path Finding Algorithm (by Botea, Müller & Schaeffer) but iI am stuck at the clustering part. I have a 2 dimensional array and each index in the array is a node. Could anyone help me clustering my 2 dimensional array into clusters.?

path finding algorithm - How to cluster a map of grid into clusters

I am trying to implement HPA algorithm for finding the shortest path between two point. I came across this paper https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdf but i stuck at the clustering part. I have a 2 dimensional array and each index in the array is a node. Could anyone help me clustering my 2 dimensional array into clusters.

How can I divide a grid map into clusters for path finding algorithm?

I am trying to implement HPA algorithm for finding the shortest path between two point. I came across the paper Near Optimal Path Finding Algorithm (by Botea, Müller & Schaeffer) but I am stuck at the clustering part. I have a 2 dimensional array and each index in the array is a node. Could anyone help me clustering my 2 dimensional array into clusters?

Source Link
Thuan Nguyen
Thuan Nguyen
  • 11
  • 1

path finding algorithm - How to cluster a map of grid into clusters

I am trying to implement HPA algorithm for finding the shortest path between two point. I came across this paper https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdf but i stuck at the clustering part. I have a 2 dimensional array and each index in the array is a node. Could anyone help me clustering my 2 dimensional array into clusters.