Walkthroughs for custom maps.

it's just a matter of guessing how the AI will decide to proceed.

Hmm, it shouldn't be too difficult to reverse engineer the AI's decision-making algorithm, so why not make a new option in Heroes of Might and Magic/Might & Magic that provides a hint about the AI's next move?
Although, as far as I understand, it seems to be based on a random timer.