Algorithm to find all tiles within a given radius on staggered isometric map
- by kasztelan
Given staggered isometric map and a start tile what would be the best way to get all surrounding tiles within given radius(middle to middle)?
I can get all neighbours of a given tile and distance between each of them without any problems but I'm not sure what path to take after that. This feature will be used quite often (along with A*) so I'd like to avoid unecessary calculations.
If it makes any difference I'm using XNA and each tile is 64x32 pixels.