Yes. The challenge now is to come up with a game for which heuristics don't work :)
What's most interesting to me is that if the human is picking the random number, there are heuristics you could use to guess it. A birthday, for example. A favorite number perhaps. But perfect play is easy and requires brute force search.
[1] https://en.wikipedia.org/wiki/Arimaa#World_Computer_Champion...
[2] https://boardgamegeek.com/boardgame/450/octi
[3] https://en.wikipedia.org/wiki/Havannah#Computer_Havannah
Not anymore it looks like:
In 2015, the challenge was won decisively by the computer (Sharp by David Wu), with top players agreeing that computers had become better at the game than humans.