Guessing all pixels at once and then checking is massively worse, since it's basically the first step of GP's proposed approach -- which then iteratively changes things in a way that never makes it worse.
It's still in a class of pure "guessing" because just because something looks "correct" early on is meaningless two steps into the future. Everything will have a 50/50 probability of being "correct" based on any given scenario. What you're saying is somewhat analogous to predicting that a coin flip will land on 'heads' if it landed on heads at the last flip, or even 20 of the last flips in a row. I'm actually not a great statistician myself, but I think I'm right on this one. :)
It's still in a class of pure "guessing" because just because something looks "correct" early on is meaningless two steps into the future. Everything will have a 50/50 probability of being "correct" based on any given scenario. What you're saying is somewhat analogous to predicting that a coin flip will land on 'heads' if it landed on heads at the last flip, or even 20 of the last flips in a row. I'm actually not a great statistician myself, but I think I'm right on this one. :)