The linked forum post by the author of ‘Return of the Obra Dinn’ is also very interesting.
When I played Obra Din (the inspiration for this piece) the first thing I noticed was the stable dithering. It was a little piece of magic that made it very clear that the author /really/ cared about the quality of the work.
Always liked Atkinson’s. Not entirely accurate because (as TFA points out) it doesn’t propagate the entire error, but it yields pleasantly “contrasty” results.
Yes, Atkinson’s is the finest dither.
Good time to read this article, as I’m getting into laser engraving and it seems like this is exactly what they use for shading as well.