I think, "full map knowledge" can be taken as a fact: the Civ3 lead programmer, Soren Johnson, confirmed it in a public lecture he gave about game development:
(And he was the one who wrote that code, so he should know... )
The open question is the one about the path finding algorithm. Can the AI send a unit/settler to some point on the map it knows exists, before it has charted a path to that point?
I can't tell for sure, but I think it can, for two reasons:
The open question is the one about the path finding algorithm. Can the AI send a unit/settler to some point on the map it knows exists, before it has charted a path to that point?
I can't tell for sure, but I think it can, for two reasons:
- From a programming point of view, it would be very difficult indeed, to prevent the AI of taking advantage of its full map knowledge. We know, that the AI has full map knowledge. So in order to prevent the AI from just sending a settler to that uranium island it knows exists "somewhere in the dark", the game would need to keep two maps in memory for each AI: the one we know about (with the complete knowledge), and another one that keeps track of what the AI has already charted at any given point in time. But as I understood Soren in the above talk, one of the points of giving the AI full map knowledge in the first place was to avoid the hassle of having to keep track of which tiles each AI has "discovered", and which not...
- At one point Soren, in the talk I linked above, says something like "the AI explores only for show, to make its play appear reasonable towards the human player. It doesn't need to, because it already knows everything".
- Sending units (in particular settlers) to "yet unknown" territory. As I outlined above, I think the AI is capable of doing this.
- Establishing trade routes. (This is what Bamspeedy talks above.) This is a different game mechanic, and as Bamspeedy outlines, for this the AI needs to have a complete route (via roads or coastal tiles) from their capital to ours. Here the game mechanic is the same for both, the AI and the human player.