Go

In Go, no successful evaluation function for non-terminal positions has ever been found. Therefore, it is not a problem that will be solved with faster search. It pushes the boundaries of what is possible with new algorithms such as Monte Carlo methods. Work on computer Go started in the 1960's, but it was not until 2016 that the AlphaGo program was able to best the second-highest ranking professional Go player.