Never mind Go, Arimaa was *designed* to be difficult for computers. But in 2015, computers were beating humans! https://www.kingpinchess.net/2015/07/arimaa-game-over/
miniblog.
Related Posts
Computers are stronger than humans at chess and go. They're even winning at arimaa, which was specifically intended to be hard for machines.
Watching AI play Quake-style CTF recently, I've realised I no longer have intuitions on which games are hard for computers.