• Rayan
    26
    For a game of Sukoshu—which is a simpler version of Sudoku, consisting of one 4*4 board—the axiomatic expression of the rules is as follows:

    1) ∀x.∀y.∀z.∀w.(cell(x,y,w) ∧ cell(x,z,w) ⇒ same(y,z))
    This sentence expresses the constraint whereby two cells in the same row cannot contain the same value.

    2) ∀x.∀y.∀z.∀w.(cell(x,z,w) ∧ cell(y,z,w) ⇒ same(x,y))
    This sentence expresses the constraint whereby two cells in that same column cannot contain the same value.

    And, 3) ∀x.∀y.∃w.cell(x,y,w)
    This sentence expresses the fact that every cell must contain at least one value.

    Now, a game of Sudoku consists of a 9*9 board divided into nine 3*3 subboards. We want to axiomatically express the rules whereby, when filling empty cells, no numeral must be repeated in any row or column or 3*3 subboard.
    How must we proceed? Do we preserve the sentences 1, 2, and 3 from the axiomatisation of the rules of Sukoshu and merely come up with a new sentence for the rule whereby no number is to be repeated in any 3*3 subboard?
bold
italic
underline
strike
code
quote
ulist
image
url
mention
reveal
youtube
tweet
Add a Comment

Welcome to The Philosophy Forum!

Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.