Ha! My friend, such a well-known game as chess is quite suitable for my criteria. As well as good old D&D mechanics, which I dearly love.
I don't need a game that tries to mimic or simulate human behavior. I am speaking of a game, with requires intelligence from the user, not from the emulation processes in the game itself.
Somewhat ironically, the main complaint top players have about chess is that it devolves to pure memorization at the highest level. Whoever memorizes more at the top level to get a .3 centipawn advantage to convert to a win.
As with all tactics or turn based games, the more familoar you get with patterns and strategies, the easier it will become, even in a game like chess.