[AI Behavior] Scout Ships

I find the scout ships auto explore feature to not work the way I would like.

Currently, the scout ships (collectively, if you have more than one) make a very shallow pass around the galaxy. ie only going 1-2 planets away from the star. This works fine if I want a general layout of the star system, or if the star system is small.

Where I feel it needs work is when I want to know _every_ planet immediately near my starting position in a large star system. For instance, i was playing a game with 57 planets 5 AIs. I had ~3-4 scout ships on auto explore at a given time. Left on their own, my scout ships found every planet 1-2 jumps from the star. But, given the size of the galaxy all enemy positions were 3 jumps out. It too much longer (no real time estimate, sorry) than I thought it should to explore everything right around my starting position. I missed out on a terrain world in a good position because it wasn't scouted.

Yes, I know I can scout by hand, and yes I know I shouldn't complain that I missed a planet because I didn't look my self. But, there is an auto explore button, and in a very large game I don't feel like micromanaging a bunch of scouts around. I have more important things to be doing, like squashing the AI.

I don't know the best solution, but I will propose two:
1) Adjust the scout behavior to be more balanced in scouting both thoroughly near home, but also covering the whole star system. (I expect that would be hard)
2) Add a second button for auto explore. 'explore closest first' and 'explore whole star system' -- I expect someone can come up with a more catchy sounding name...
2,341 views 3 replies
Reply #1 Top
In computer science graph theory, this scenario is called "depth-first search" versus "breadth-first search". Extraordinarily, this is directly applicable to SINS.

A depth-first search involves going down a single "leg" of the path from the starting point, until you either reach a cycle (come back home) or get to the end of the graph.

A breadth-first search involves what the scouts currently do - they explore all the planets around your homeworld first, then move out to planets two jumps away from your homeworld, etc. I don't know if they only do a breadth-first search, but your report seems to indicate that they did in your game.

If their model is fairly modular, it should be easy for them to offer us a choice between DFS and BFS. You could toggle it by right-clicking on the Auto-Explore button, much as you can right-click on the Move button to change whether a group of ships will form up before phase-jumping. By making it a right-click, it wouldn't add any new clutter to the interface. And every developer at Ironclad better know what a DFS and a BFS is.

Good ideas; thanks for posting!

Regards,

-allquixotic
Reply #2 Top
Sure, a choice between two search patterns would be great. Maybe a toggle switch could be used to choose between the two patterns.
Reply #3 Top
yeah agreed, a choice of search patterns would be awesome