Thank you alot Its a good feeling when people like this funny idea.

now my high level pathfinder works lightning fast (so optimization will be possible even if that makes it slower a bit). time to get trouble with the low level one

Yay, that looks great!
Mind explaining the different colors? Why are some squares blue, some green, and some orange?

those are showing maximum unit size that can access that tile.
orange= no access, blue= 1x1, green= 3x3 tiles. other= 5x5 (this is the max size at the moment because of speed reasons)
they will have role only in the low level pathfinding, when units have to find their way very fast, depending on their size (and their other capabilities).

How do you structure the "large distance" grid?
Is it simply regarding not 100% passable areas as non passable? Or do you calculate a passability value for each "subgrid".
(you could make a short-distance pathfidning-testrun from each of the 4 sides "side-middle"points to each other 3 middle points to check if
there is a connection)
Or use a floodfill to see if each side is beeing touched...

My 3D Tower Defense is nearly finished. Only needs some more bugfixing

Here are some new Screenshots

each tile has its own type and cost value. first clusters are evaluated based on percentage values of their tiles. and then the cluster type and move cost is changed, or set as further processing needed.

there are cases when the cluster area is subdivided: e.g. if impassable tiles are over a level within a cluster, a flood fill checks their connectivity. if they produce a coherent area, they are cut out of the cluster, and form a new one.

walkability of neighbouring clusters is also checked, by checking all the border tiles and their out of cluster neighbours, thus determining neighbouring clusters (ordered as walkable and non-walkable)

I was a bit chaotic, because I wrote this part before summer, but this is the main process. it works at the moment, but not totally perfect, so some further tweaking will be necessary. especially when I will add buildings, which will also form separate new clusters. now only obstacles are handled.

@Dice :
Could you post a video gameplay ?
That's great , respect for finishing a game project

Now my taste and bad talking :
The level looks very sad and grey, dark ?
Why not making it alive, more green clear grass, more better backgrounds like distant islands, moutains etc ...


http://a5.mzstatic.com/us/r1000/045/Purple/06/13/79/mzl.invlhisl.320x480-75.jpg


Just my taste and i know you are more programmer than 3D artist !

Different colors and textures for a more mediterrean look. Still WIP.

Video: http://www.youtube.com/watch?v=ckWkhzsqOhI

Screenshots:

@Rondidon
Das sieht einfach nur genial aus. Hut ab.

@Sivan
Great! Will u show a video of moving units soon ?