Home World Forum
Stars! AutoHost web forums

Jump to Stars! AutoHost


 
 
Home » Stars! 2.6/7 » The Academy » Player assistant "AI"
Re: Player assistant "AI" Wed, 15 March 2006 09:58 Go to previous messageGo to previous message
mazda is currently offline mazda

 
Lieutenant

Messages: 655
Registered: April 2003
Location: Reading, UK
Kotk wrote on Wed, 08 March 2006 13:49

For one example to think about:
1) Draw scanner radius circle around all unscouted planets.
2) measure sweetness of each spot within 81 ly radius to your scout (by how many circles overlap there). Its ~20K spots. Laughing
3) choose some sweetest spot and go there.
4) remove the circles for scouted places and back to 2)



To make it more challenging.
What about the route aspect of the planning ?

In essence your algorithm is trying to determine the "best spot" to go to for each turn.
And each turn is calculated with no reference to how it affects future turns.
e.g you may be able to scout 6 planets this turn, but that leaves you scouting 2 next turn and 1 the turn after.
Whereas scouting only 4 this turn may let you scout 3 next turn and 4 the turn after.

To make it even more complicated Smile the true objective is to maximise the number of planets scouted (perhaps even all planets in a given area) in the minimum time ***(see below).
That is not achieved by maximising the number of planets scouted each turn.

In a real game we make such differences irrelevant for ourselves by setting targets like "I want all planets, except LGM3, scouted in 15 years".
If the furthest planet is 10 years away at Warp 9 then that target is always achievable by building the appropriate number of scouts.
Whether we build 21 or 23 scouts to achieve it seems to matter little in the context of a real game.
If we wanted to scout them all within 12 years then we'd simply build more scouts.
As long as we can achieve our self-imposed target then pursuit of the best solution is close to pointless.

*** In a real game what is the best solution ?
One ideal is to scout all planets in the shortest time.
That is quantifiable and measurable.
However if we want to build our lovely factories then we may decide that taking 5 years longer and building 10 less scouts is a far better use of resources.


Report message to a moderator

 
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Previous Topic: Minerals - mining and depletion
Next Topic: Need a quick answer with detonating minefield question
Goto Forum:
  


Current Time: Thu Jul 04 09:26:36 EDT 2024