Go.
One of the most difficult games humans have invented. Computers are better than humans at chess. Even a novice can beat the best computer program for Go. As of today. With huge grants into researching the problem (because a program that can play Go can do a lot of other interesting things with the same principles).