Why does the computer declare me victorious before I have killed the enemy king while playing off-line single player Regicide games? It doesn't seem to matter what difficulty level I have selected. It's as if the computer simply gives up? Any ideas?

did you destroy their castles? if so maybe the king was in it and your men killed him without you looking, unless you watch ur men take down every castle. then i have no idea.