AI-controlled beings finding ideal targets in a tile-based map

Started by
9 comments, last by Barius 17 years, 10 months ago
Quote:Original post by kobuscrispi
I dunno, on a (for example) 20x20 map, there's 400 tiles... storing the shortest path from every tile to every other tile would mean storing over 150000(!) values - 399 distances per tile!

Yes, but that's only 300K if you use shorts. Modern PCs have tons of RAM, so why not use it?

This topic is closed to new replies.

Advertisement