# Greenhouse

Member

10

198 Neutral

• Rank
Member
1. ## Need an advice for a pathfinding algorithm to fit best

Sounds like you want a flood fill algorithm that works across diagonals.   Yes, I need it to work in 8 directions.
2. ## Need an advice for a pathfinding algorithm to fit best

double post.
3. ## Need an advice for a pathfinding algorithm to fit best

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.