It’s taken a few years, and I don’t know why I just came across this today, but apparently Stratego is now well within the realms of computer mastery:
As of 2022, the DeepNash program beats existing state-of-the-art AI methods in Stratego and achieved an all-time top-three rank on the Gravon games platform, scoring a win rate of 84 percent against human expert players.