It would require a significantly different approach, but good progress is being made in that area as well. Top computers now beat humans at heads-up no limit ho

It would require a significantly different approach, but good progress is being made in that area as well. Top computers now beat humans at heads-up no limit hold 'em poker, for example: https://www.scientificamerican.com/article/time-to-fold-humans-poker-playing-ai-beats-pros-at-texas-hold-rsquo-em/ https://www.scientificamerican.com/article/time-to-fold-huma.... And that game probably has more hidden state than stratego.