The only villagers who will work on that puzzle on their own are builders. Unless they have building set as their preferred skill, they will work on it once and then go do something else.