What does "New mazes" do?

It carves a new maze for every place in the book, except the locked mazes ("New mazes for the whole book (locked mazes stay)"). The new mazes never repeat the old ones. The button is greyed out while mazes are being carved.