How to train a model without training data containing correct answers (but being able to determine fitness of the model)?

Question

What I try to achieve is to train a neural network to do a certain job. I can generate test input and then measure how well the network solved the problem. I can\'t supply i