# Need an advice for a pathfinding algorithm to fit best

This topic is 1806 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hey everybody,

I need an advice for an algorithm.

I'll try to describe what the situation is...

I have a structure that looks like this: https://dl.dropboxusercontent.com/u/8655042/struct.bmp

A grid of cells having their coordinates and a value 'X' or 'O'.

I'm looking for an algorithm that could build me a path, array of cells that are having value of 'O' and one cell apart from each other (neighbor cells).

buildPath: (x, y) -> array of cells

So if I'll call it like buildPath( 2, 0 ) it will produce output something like so:

[ (2,0); (3,1); (3,2); (3,3); (2,3); (1,3); (0,2); (0,1); (1,1) ]

It's not exactly what I'm looking for, but it will help me to start with.

Thanks.

Edited by Greenhouse

##### Share on other sites

Well what exactly are you looking for?

If you want all connected paths from a start point you want the flood fill algorithm http://en.wikipedia.org/wiki/Flood_fill

If you want the shortest path between 2 nodes you want A* or Dijkstra's Algorithm http://en.wikipedia.org/wiki/A*_search_algorithm http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Edited by Paradigm Shifter

##### Share on other sites

Sounds like you want a flood fill algorithm that works across diagonals.

##### Share on other sites

double post.

Edited by Greenhouse

##### Share on other sites

If you want all connected paths from a start point you want the flood fill algorithm http://en.wikipedia.org/wiki/Flood_fill

Thanks a lot. I'll check this algorithm, looks like it's what I'm looking for.

Sounds like you want a flood fill algorithm that works across diagonals.

Yes, I need it to work in 8 directions.

• ### What is your GameDev Story?

In 2019 we are celebrating 20 years of GameDev.net! Share your GameDev Story with us.

(You must login to your GameDev.net account.)

• 28
• 16
• 10
• 10
• 11
• ### Forum Statistics

• Total Topics
634112
• Total Posts
3015580
×