3
$\begingroup$

What notations are there to describe a logic puzzle format? Here, I'm talking about logic puzzles like Sudoku, Bridges, Kakuro, Tents; games with exact rules and an exact & finite number of solutions (possibly even zero solutions).

I'm not talking about puzzle notations within a game, such as chess notation or Rubik's Cube configuration notation. I'm talking about how to represent the puzzle rules, as well as the puzzle itself within those rules.

I do know about the Stanford General Game Playing project, which includes solving logic games, but that's also not quite what I'm looking for. The representation only provides for a single puzzle. I'm looking for a sort-of function from "puzzle description format" to puzzle, plus the rules of the puzzle.

In principle, this should exist. Many logical puzzles are of the format "find a predicate (solution) such that the given structure (puzzle instance) satisfies these clauses (puzzle rules)." So it seems that finite second order existential logic should suffice, and that would also seem to mesh with how hard these puzzles tend to be (as they're often in NP). I wanted to know if there are alternative descriptions, with puzzle examples.

$\endgroup$
  • $\begingroup$ Shouldn't this be tagged with the puzzle-creation tag? $\endgroup$ – ibrahim mahrir Jan 25 '18 at 21:54
  • $\begingroup$ Sure, I edited to add this tag. $\endgroup$ – Larry B. Jan 25 '18 at 21:56
  • $\begingroup$ Maybe state-space graphs are a general way to model puzzles? There's a book entitled "Algorithmic Puzzles" which has such graphs for several types of puzzles. $\endgroup$ – Christopher Mowla Jan 26 '18 at 20:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.