It's not clear what it means for a two-player game to be "easy for humans but hard for AI" -- but if you mean that humans can pretty easily beat AI, probably the way to go is a game of incomplete information. For example in hold'em poker, AI have only been able to beat humans in the last 1-2 years.