Map editing for AI path-finding problems.

**nikolai1962** · 04-10-2007, 07:48

Have you consulted a very similar study of pathing in RTW?

Yeah, Lusted is correct. I started looking at this for RTW but got sick of trying to guess what makes it work, or rather not work. Had to try again for MTW2 as it had the same problems of AI armies standing around lost all over the place. The guidelines above solve at best maybe 20% of the problems though so i'm still missing big pieces of the puzzle.

**SigniferOne** · 04-10-2007, 14:57

Are you using the autoplay switch, to play through the first X turns automatically? I was pretty positive it's been transfered over from RTW, but so far haven't seen people mention it.

**alpaca** · 04-10-2007, 15:45

No, the system has changed. You need to play hotseat and switch control of the last control faction to the ai, that basically has the same effect.

**SigniferOne** · 04-10-2007, 22:44

Ah yes, here it is I found it: How to jump to a future year

There's far too much wisdom interspersed all throughout the ORG (and some at TWC), with no one place to go look for it. But it's there :)

**alpaca** · 04-11-2007, 12:52

Yeah but that is because compiling it into one thing would require an almost complete knowledge of every modding aspect. Not to mention the insane amount of work.

**nikolai1962** · 04-13-2007, 03:24

Added a bit under the title "workarounds".

**nikolai1962** · 04-15-2007, 08:06

Sorry, missed some posts.

Are you using the autoplay switch, to play through the first X turns automatically? I was pretty positive it's been transfered over from RTW, but so far haven't seen people mention it.

I wish. I'd been wearing out my clicking finger on the end turn button. I looked on the forums and it seemed not to have been carried over to mtw2.

No, the system has changed. You need to play hotseat and switch control of the last control faction to the ai, that basically has the same effect.

Doh

Maybe there is a connection between what you've found out and the 'pathing' problem (my term) which causes a crash when maps are create with either a super sized region or very complex seas or rivers etc that can't be passed.

Been googling some mathematics stuff (wish i'd thought of this before). From what i can gather so far path-finding is highly intensive and the above quote seems very likely to be true. Quite possibly what caused the rtw map crashes when the sea was too big too. I think they may have improved their long-distance algorithm but kept the short-distance one. Maybe.

~~~

I *think*

All your map regions need to be convex polygons - definition here

http://en.wikipedia.org/wiki/Convex_polygon

sea is probably a single "cluster" (technical term hehe)

damn i could have saved myself an freaking ridiculous amount of time if this proves to be what it's all about. though i think there's something more going wrong too as i don't see yet how the crossing a mutually adjacent region thing would mess it up. maybe it is a side-effect. dunno