[GuB-42]

GAN can do that. For example, AlphaZero invented strategies for the game of go from nothing but a random number generator and the rules of the game. As for perfection neither go nor chess AIs play perfectly, and they can still beat the best human players.

Of course, an AI intended to play go isn't going to invent the burger. But I see no reason why, given a list of ingredients, their properties and a model of what human enjoy eating, a neural network couldn't invent the burger.

Creating a new recipe is just an optimization problem at its core.