ERYFKRAD
Barbarian
- Joined
- Sep 25, 2012
- Messages
- 29,855
I wonder if exploring in a spiral is more effective than zigzagging about.I am trying to make a 4X AI that is not cheating with same capabilities as the human player. But if I make a map with much ocean and the AI is done discovering their starter continent it can happen that it is traveling many many turns through the ocean trying to find a new continent.
I guess it is realistic but it can make the AI take forever to find other players.
I know that looks like a dumb path to take, but in fairness, that kind of pattern can happen in a 4X even as a human player. You go one way, you don't find anything. Maybe you could keep going... or maybe you turn around and start searching in another direction. I think the only problem here is that it sometimes travels too close to known areas - arrow 4 passes pretty close by the end of arrow 1, arrow 5 passes by land that's presumably already known, and arrow 9 returns to an area that's been visited already. I would suggest that when it's on "exploration" mode (as opposed to just trying to traverse the ocean to a known location) it should avoid setting locations that are within a given distance from already-visited locations as its next area to check.
Basically, I think doubling back should be ok, it should just spread its targets out more.