OTOH one could argue that the maze itself does not fall under the scope of the Urheberrechtsgesetz because its threshold of originality is too low (no offense, it is after all auto-generated). But I'm no lawyer and this is just a spooky idea.
I assume it would also depend on whether there were other steps in the process, such as if he selects the mazes for his books, etc., from a larger number of randomly-generated mazes based on aesthetic appeal, difficulty, or other criteria.