Hi folks !!

I was wondering whether it is really possible to create a coin where blocks will be mined by humans .. Like a puzzle will be generated for solving a block and if a person is able to solve it , he gets the reward . And as difficulty increases the puzzles gets harder and harder ..

Is it really possible ?