Thread: SEV: Taking me to the edge of sanity
View Single Post
  #19  
Old December 2nd, 2006, 09:39 PM
Fyron's Avatar

Fyron Fyron is offline
Shrapnel Fanatic
  
Join Date: Jul 2001
Location: Southern CA, USA
Posts: 18,394
Thanks: 0
Thanked 12 Times in 10 Posts
Fyron is an unknown quantity at this point
Default Re: SEV: Taking me to the edge of sanity
Slick said:
I'm thinking this is a negative consequence of going from square grids to hex grids.

Hexes have 6 adjacent locations to analyze, squares have 8. If anything, hexes should reduce the pathfinding calculations by virtue of 25% fewer adjacent locations to consider. Of course, if you optimize it to ignore squares/hexes that are in the opposite direction of the target, you pretty much have 3 versus 3 locations to consider. Sight and larger systems, plus double the movement, seem like they would have more of an effect than hex vs. square.
__________________
It's not whether you win or lose that counts: it's how much pain you inflict along the way.
--- SpaceEmpires.net --- RSS --- SEnet ModWorks --- SEIV Modding 101 Tutorial
--- Join us in the #SpaceEmpires IRC channel on the Freenode IRC network.
--- Due to restrictively low sig limits, you must visit this link to view the rest of my signature.
Reply With Quote