I beat 189829 in 27 turns. Try starting as blue, make a pact with Green early on, then go for Red. Red will probably eliminate violet then fight green. With you and green both attacking Red, Red will lose, hopefully to you. In the meantime, send 2 or 3 ships with 99 troops into the water right next to Green's capital. As soon as both violet and red are defeated, use those ships to quickly take out Green. Violet and Red will both become independent again but you should have enough troops to quickly mop them up.
 "1066"){kind=icon}
 "Hex Empire"){kind=icon}