Much time and money has gone into computer chess programs, and so far, no one's figured out how to crack the game, which I think speaks to chess's complexity.