Unless the problem is NP, it would be trivially easy to fake these steps. If you follow this line of reasoning you would eventually discover proof of work/waste
I see, so there is no silver bullet to make it work, as long as you can fake it.
Can't I just replay the steps you save with a later starting point and sell a new work that was also incrementally made with a lot of "effort"?