Skip to content

Comment on Solving Minesweeper and making it better (2015)parent

Comments

Any idea why…

No idea. It's a bug that I haven't been able to straighten out.

My only other complaint…

Sure. As noted in the article, this is unescapable. For the situation you describe it would be possible to segment the constrained squares into distinct "islands" and then consider these independently of each other, reducing the complexity of the solver in these situations.

But it is proven that it is always possible to get into degenerate situations which no solver can ever hope to figure out.

I think my implementation is sufficient to demonstrate the concept and illustrate the article :)

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.