Here is the full list of all 41 Stratego - there are Single Player achievements.
Kill 5 Marshals with a Spy
Kill 5 units with a Marshal
Kill a Marshal with a Spy
Complete the tutorial
10 Battles won
25 Battles won
50 Battles won
100 Battles won
250 Battles won
500 Battles won
1000 Battles won
1958 Battles won
10000 Battles won
Defuse 50 bombs
Defuse 100 bombs
Defuse 250 bombs
Defuse 500 bombs
Defuse 666 bombs
Kill a Spy with a Spy
Kill 5 Spies with a Spy
Kill 25 Spies with a Spy
Kill 50 Spies with a Spy
Kill 100 Spies with a Spy
Kill a Spy with a Marshal
Kill 10 Spies with a Marshal
Kill 25 Spies with a Marshal
Kill 50 Spies with a Marshal
Kill 100 Spies with a Marshal
Capture the flag with a Spy
Capture 5 flags with a Spy
Capture 20 flags with a Spy
Capture 50 flags with a Spy
Kill 25 Marshals with a Spy
Kill 50 Marshals with a Spy
Kill 100 Marshals with a Spy
Kill 25 units with a Marshal
Kill 100 units with a Marshal
Kill 500 units with a Marshal
Kill 2500 units with a Marshal
Kill 10000 units with a Marshal
Kill 100000 units with a Marshal