Monkeys have a lot more cognitive flexibility than we do when it comes to exploring different ways to solve a problem, a new study shows.