The closest thing I have seen to this is motocoin, where the proof of work is represented by a procedurally generated game the user must win to mine the coin: https://motocoin-dev.github.io/motocoin-site/Motocoin.pdf

Long dead now, though.