Could it be AI getting better at solving them, so they need to be more complex? No idea how this works, so just a thought.