search

wingos80 / minesweeper_solved

A semi-full recreation of the game minesweeper made in Python using Pygame, with a solver...
1 stars 0 forks source link

Resolve LS with clipped solution vector #4

Open wingos80 opened 2 months ago

wingos80 commented 2 months ago

Run the LS solver multiple times, each time seeding the solver with the clipped of the previous solution vector: $x \in [0,1]$. Might solve the impossible bomb number cases, when $x$ is estimated to be $<0$ or $>1$.

wingos80 commented 2 months ago

Done with commit https://github.com/wingos80/minesweeper_solved/commit/4047555007fc906013afed6d29b5be6d6af05a53

Looks like solver runs better with this improvement (should benchmark)