> Even in this case, the "solution" meant only that the computer could put forth a strategy that would not lose significantly over time, not a winning strategy.

It's even true for rock-paper-scissors and the "solution" is trivial, and there is no better strategy. The lack of winning strategy can be the property of the game itself. It's entirely not trivial if a "winning strategy" to a game like poker even exists.