Every time computers master a skill that was previously thought to require a lot of intelligence/knowledge/ingenuity, people suddenly claim that it wasn't that hard after all.
- Non-trivial arithmetic
- Puzzles involving combinatorics
- Chess
etc. etc.
When was chess ever not hard?
Afaik the best AIs can win now but even they aren't playing 'perfect' unloseable games.