.com.unity Forums
  The Official e-Store of Shrapnel Games

This Month's Specials

Air Assault Task Force- Save $8.00
Bronze- Save $10.00

   







Go Back   .com.unity Forums > Shrapnel Community > Space Empires: IV & V

Reply
 
Thread Tools Display Modes
  #1  
Old December 1st, 2006, 09:46 AM
Captain Kwok's Avatar

Captain Kwok Captain Kwok is offline
National Security Advisor
 
Join Date: Oct 2001
Location: Toronto, Canada
Posts: 5,624
Thanks: 1
Thanked 14 Times in 12 Posts
Captain Kwok is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

Seriously, it's a combination of pathfinding and sometimes combats. The heaviest script execution times are on turn 1, 10, 20, etc. when the AI updates its designs... but those are just little bumps. You'll notice pathfinding kick in around turn 4-5, when the AI first starts exploring/surveying.
__________________
Space Empires Depot | SE:V Balance Mod
Reply With Quote
  #2  
Old December 1st, 2006, 10:19 AM

Raapys Raapys is offline
First Lieutenant
 
Join Date: Jan 2005
Posts: 689
Thanks: 0
Thanked 0 Times in 0 Posts
Raapys is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

Yah, that's really the worst part of it: The AI isn't using the long processing time to do something sensible, like figuring out what he should do next. It's used for the actual movement of the ships, since the pathfinding mechanism apparantly isn't optimized at all.
Reply With Quote
  #3  
Old December 1st, 2006, 12:08 PM

Romulus68 Romulus68 is offline
Sergeant
 
Join Date: Nov 2006
Posts: 220
Thanks: 0
Thanked 0 Times in 0 Posts
Romulus68 is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

Try changing the ship movement speed in the options.
Reply With Quote
  #4  
Old December 1st, 2006, 12:15 PM
Captain Kwok's Avatar

Captain Kwok Captain Kwok is offline
National Security Advisor
 
Join Date: Oct 2001
Location: Toronto, Canada
Posts: 5,624
Thanks: 1
Thanked 14 Times in 12 Posts
Captain Kwok is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

To clarify, it's not the movement itself but the pathfinding - so it is sensible really. This is due to the line of sight in the game, so it's calculating the path for the ship each hex that it moves. Although I don't think it calculates again in squares that have sensor coverage - but if it does that may be a point of optimization.
__________________
Space Empires Depot | SE:V Balance Mod
Reply With Quote
  #5  
Old December 1st, 2006, 12:29 PM
Slick's Avatar

Slick Slick is offline
Brigadier General
 
Join Date: Apr 2002
Location: Kailua, Hawaii
Posts: 1,860
Thanks: 0
Thanked 1 Time in 1 Post
Slick is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

There have got to be other optimizations for pathfinding. Numerous other games use pathfinding, oftentimes with more complex pathing/obstacles without a noticable slowdown. SEV, in fact, really has a simple pathing, even with the rules of sight. I'm thinking this is a negative consequence of going from square grids to hex grids. Although I really like the hex grids over squares, somehow, when I first saw the demo, I had a bad feeling that this change would cause a slowdown.
__________________
Slick.
Reply With Quote
  #6  
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
  #7  
Old December 3rd, 2006, 02:15 AM

Theonlystd Theonlystd is offline
Corporal
 
Join Date: Jun 2006
Posts: 199
Thanks: 1
Thanked 0 Times in 0 Posts
Theonlystd is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

the sim times are depressingly long


Grab a book,mow your lawn, do the dishes your turn might be done when you return.
Reply With Quote
  #8  
Old December 3rd, 2006, 02:50 PM
Slick's Avatar

Slick Slick is offline
Brigadier General
 
Join Date: Apr 2002
Location: Kailua, Hawaii
Posts: 1,860
Thanks: 0
Thanked 1 Time in 1 Post
Slick is on a distinguished road
Default Re: SEV: Taking me to the edge of sanity

Quote:
Imperator Fyron said:
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.

Except that your incorrect opinion does not reflect reality. Hex grids do require more math overall when compared to square grids. If hex grids provided more efficient pathing, then why aren't all 2D computer games coded for a hex grid? This is illustrated more especially in the early days of computer gaming, when computing power and graphics forced optimization everywhere. Nowadays, optimization is not so important to programmers. They expect their customers to store their bloatware on ever increasing storage devices and play their games with ever more powerful CPU's and graphics cards.
__________________
Slick.
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

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 Jump


All times are GMT -4. The time now is 09:00 AM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Copyright ©1999 - 2025, Shrapnel Games, Inc. - All Rights Reserved.