How about the ancient Chinese game of "go", next? Not convinced that can easily be solved at all.
Note that professional players are far from mastering 9x9, and regularly play 9x9 tournaments.
Solving the full 19x19 game is utterly out of the question.
[1] https://forums.online-go.com/t/katago-attempts-to-solve-7x7/...