Madagascar 2

Thanks to Mr Rodster in the comments, I had a piece of information missing to help you all

"You should explain that Sun Tzu difficulty must be purchased in the duty free shop."

Here is how I won quickly on Sun Tzu Difficulty as Team Madagascar:

Begin by copying the AI moves:
1.move #1 forward
2.move #6 forward
3.move #3 backward
4.move #8 down
5.move #1 up
6.move #7 forward
7.move #7 forward
8.move #7 forward
9.move #7 forward
10.move #8 up
11.move #8 forward
12.move #1 down

Now stray away from the AI moves:
13.move #8 forward (capturing their #7)
14.move #7 up (jumping across grass)
15. move #7 forward
16. move #7 forward
17. move #7 up
18. move #7 forward
19. move #7 forward (on top of the pit)
20. move #7 down FTW

Credit here goes to ckoch12 for allowing me to use this great strategy on our site