Jump to content
• Advertisement

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.

15. Documentation for Indie Studios: Why do you need it?

• Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!