Tip (solution) for first star (5.5?):
keep 2 cats at upper right until you have cloned enough cats (through marking multiple flags and running out of steps).
The little pig do not need to follow the arrows like the main character ...
I made it go without skipping the arrows, to later discover it didn't need it...
It took forever! -_-
Basic strategy for "impossible": get a school as soon as you can, and train 3 builders. This way, it is possible to conquer any territory in just 1 turn.
Thanks for noticing! We appreciate it! :D