Re:Solving Minesweeper and making it better (2015)
by maxerickson on Friday February 02, 2018 @11:24AM
(#16291756)
Sudoku is where the pattern stood out starkly for me. Essentially trivial solvers are better than all humans.
[ Parent
| on HN ]
Re:Solving Minesweeper and making it better (2015)
by thethirdone on Friday February 02, 2018 @06:49PM
(#16295178)
I guess that depends on what "trivial" means. Given that it is np-complete any true solver needs to be able to go into exponential time (assuming p != np) which I wouldn't generally consider to be "trivial" unless its a brute force solver.
And using trivial deductions (based on the numbers in the column, row, and square there is only one possibility) is not sufficient to be better than me (and I don't consider myself to be good).
Re:Solving Minesweeper and making it better (2015)
by maxerickson on Friday February 02, 2018 @08:53PM
(#16295682)
The "classic" boards (9 by 9) are all easily solved by straightforward methods. Maybe "trivial" is a step too for for the 'eliminate' and 'search' functions here, but they aren't a lot of code either: