Also, each puzzle has its own custom constraint solver to generate fresh puzzles with desirable characteristics. For example, the version of minesweeper in the collection generates puzzles such that the first click never reveals a mine and that there is always a logical path to the solution -- no guessing needed.
Re:0h h1 – A little logic game
by Zeebrommer on Thursday November 13, 2014 @03:11PM
(#8603750)
I always wonder with these kinds of puzzles how one can come up with an initial settings that (a) yields a unique correct solution and (b) has a logical next step at every step (so doesn't require thinking ahead x steps to arrive at a conflict)
Conveniently enough, there's a long section of the developer docs that covers exactly that topic: http://www.chiark.greenend.org.uk/~sgtatham/puzzles/devel/wr...
For at least Loopy, the generator works by generating a full puzzle with all hints, and then removing hints one at a time until the solver can't solve the puzzle. So the complexity of the puzzles that can be generated are dependent on the cleverness of the solver.
Re:0h h1 – A little logic game
by Zeebrommer on Friday November 14, 2014 @03:27AM
(#8606290)
That's less elegant than I hoped for. Still works though!
Re:0h h1 – A little logic game
by thisjepisje on Thursday November 13, 2014 @05:06PM
(#8604455)
One possibility is to generate or change small parts of the puzzle each turn. For minesweeper for example you start out with an empty field, and after the first click you generate the mines.
Re:0h h1 – A little logic game
by brianpgordon on Thursday November 13, 2014 @02:41PM
(#8603592)
This almost seems like something you'd see in a thedailywtf article.
Want to write an application that does X? Design, build, test, and document a flexible cross-platform framework that can safely and portably run any application in the domain, and then specialize it to do X!
I have to say, though, that it seems to have actually worked out for the best in this case. He added a ton of puzzles at a rapid pace and they've spread to a surprising number of platforms.
http://www.chiark.greenend.org.uk/~sgtatham/puzzles/devel/