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