SEV: Taking me to the edge of sanity

#15

December 2nd, 2006, 09:39 PM

Fyron

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

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.

Bookmarks

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is On Forum Rules

Forum Jump