sudoku
Enable an AI agent to recognise a sudoku puzzle, assess its rules and current solving state, and choose justified solving, checking or editing actions.
Bundle → Layer → Finding → Questions Filled
5 bundles · 9 layers · 16 findings · 24 questions
Sudoku rule identity The topology and rule commitments that establish what counts as a solution to this sudoku.
Grid and symbols
The playable cells, their grouping and the symbols they accept.
Constraint topology
Record the cell layout, alphabet and membership of each row, column and region without inferring missing geometry from appearance alone.
- Which cells exist, which symbols are permitted, and which rows, columns and regions contain each cell? definition
- Does the supplied layout establish a standard 9×9 grid with nine 3×3 regions, or does it require a different explicit topology? boundary
Base and variant rules
The exact requirements imposed on the topology.
Declared rule contract
Record the applicable all-different requirements and any additional or replacement constraints, including the interpretation of visual markings.
- Which groups must contain each permitted symbol exactly once, and which variant constraints also apply? definition
- What supplied instructions establish the meaning of diagonals, cages, paths or other markings, including any rules about unmarked cells? provenance
Givens and solve state The fixed puzzle information and the mutable entries belonging to a solve attempt.
Initial clue baseline
The original fixed placements against which solving work is interpreted.
Fixed given map
Identify the value and position of every given, together with any uncertainty in transcription or extraction.
- Which cell values were supplied as fixed givens rather than entered during solving? definition
- What original puzzle representation supports the given map, and which symbols or positions remain uncertain? provenance
Editable solving position
The current entries, assumptions and candidate notes of a particular solve attempt.
Entries and candidate meaning
Distinguish committed entries, branch assumptions and candidate notes; record whether notes are complete and how candidates were derived.
- Which cells are empty, committed or tentative, and which candidate sets are complete rather than partial notes? measurement
- Which entries or candidate removals may be reversed without changing the original givens or rules? action
Sudoku validity and solutions Evidence about direct conflicts, possible completions and uniqueness.
Position consistency
Checks on the current entries and their ability to participate in a completion.
Conflicts and dead ends
Identify repeated symbols, violated variant constraints and proved impossibility, retaining the entries and reasoning responsible for each diagnosis.
- Which current entries directly violate a row, column, region or declared variant constraint? measurement
- Has a dead end been proved, such as a soundly derived empty candidate set or a required symbol with no possible position, and on which assumptions does that proof depend? measurement
Completion and multiplicity
Separate assessment of a submitted completion and the original puzzle's solution set.
Solution evidence
Record whether a full grid satisfies all rules and givens, and whether the original puzzle has zero, exactly one or multiple solutions.
- Does the proposed completion fill every playable cell, preserve all givens and satisfy every declared constraint? measurement
- What evidence establishes the original puzzle's solution multiplicity, and does it exclude solver-added entries from the premise? provenance
Deductions, hints and revisions The justified next steps available during solving or puzzle authoring.
Justified solving moves
Placements and candidate eliminations with inspectable reasoning.
Deduction support and hint depth
Connect each proposed move to its supporting cells, candidates and constraints, identifying any dependence on uniqueness or a branch assumption.
- Which placement or elimination follows, and what cells, constraints and assumptions justify it? action
- Should the next hint identify a unit to inspect, name a technique, explain the deduction or reveal the placement? action
Search and puzzle revision
Controlled branching during solving and changes to clues or rules during authoring.
Branch or revise
Record whether the next operation explores an assumption within the current puzzle or creates a revised puzzle requiring fresh validation.
- Does the operation assume a candidate for search, or change a given, region or rule and therefore revise the puzzle? boundary
- After the operation, what must be restored or rechecked, including branch-dependent deductions, solvability, uniqueness and any difficulty rating? action
Evidence and external alignment What the world already says about this thing, gathered so the model can be checked against it.
Reported evidence
Findings from the breadth pass, kept separate from the structural claims.
Kinds and varieties
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these kinds and varieties hold for the sense of sudoku this model covers, and on what evidence? provenance
Identifiers and schemes
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these identifiers and schemes hold for the sense of sudoku this model covers, and on what evidence? provenance
Standards and regulation
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these standards and regulation hold for the sense of sudoku this model covers, and on what evidence? provenance
Real-world use
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these real-world use hold for the sense of sudoku this model covers, and on what evidence? provenance
Typical measurements
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these typical measurements hold for the sense of sudoku this model covers, and on what evidence? provenance
Failure modes and hazards
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these failure modes and hazards hold for the sense of sudoku this model covers, and on what evidence? provenance
Regional variation
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these regional variation hold for the sense of sudoku this model covers, and on what evidence? provenance
Neighbouring kinds and how to tell them apart
Reported by the breadth pass; each item needs checking against its source before it becomes normative.
- Which of these neighbouring kinds and how to tell them apart hold for the sense of sudoku this model covers, and on what evidence? provenance
Classifiers Filled
- Family
- Thing Registry
- Category
- Activities and processes
- Entry kind
- thing
- Plane
- ACT
- Domain
- ACT.ACT
- Other names and narrower kinds
- sudoku video game, Argyle sudoku, Non-Consecutive Sudoku
What it is Filled
Sudoku is a logic-based number-placement puzzle in which a partially filled grid is completed according to declared row, column, region and variant-specific constraints, normally with exactly one intended solution; standard sudoku uses a 9-by-9 grid with the symbols 1-9 appearing once in each row, column and 3-by-3 block, while variants can change grid size, region geometry or constraints.
In scope
- Grid topology, symbol alphabet and declared sudoku rules
- Given symbols and their distinction from editable entries
- Row, column, region and variant-specific constraints
- Candidate symbols, deductions and unresolved placements
- Consistency, solvability, solution multiplicity and completion
- Permitted hints, solving moves and puzzle-authoring changes
Out of scope
- A solver's identity, skill profile or learning history
- Tournament administration, rankings and prize rules
- The software interface, storage format or printed page carrying the puzzle
- General constraint-solving algorithms independently of their application to this puzzle
- Collections, publication licensing and commercial distribution
- Other puzzle families whose rules do not establish a sudoku structure
Why it exists Filled
Enable an AI agent to recognise a sudoku puzzle, assess its rules and current solving state, and choose justified solving, checking or editing actions.
Distinguishing features Filled
- For a standard 9×9 instance, test whether every row, column and 3×3 region must contain each of the nine symbols exactly once.
- Test whether symbols act as distinct labels rather than quantities; standard sudoku does not depend on arithmetic relationships between their numeric values.
- Test for region constraints in addition to row and column uniqueness; row and column uniqueness alone describes a Latin-square constraint system.
- Distinguish an initial puzzle from a solution grid by recording which entries are fixed clues and which are supplied during solving.
- For a claimed variant, identify its sudoku constraints and explicit additions or replacements instead of assuming standard box geometry or rules.
What robots and AI may and may not do Filled
Must not
- Publish puzzles with no solution or several as if they were valid.
- Copy and republish another publisher's puzzles without permission.
- Present puzzle solving as a proven treatment for memory loss or dementia.
Only with a human decision
- Republishing puzzle collections commercially.
May
- Generate, check and solve puzzles, confirming each has a unique solution.
- Explain solving techniques and grade difficulty.
Moral aspects Filled
- Puzzle setters' work deserves credit even when the format is free to use.
Who is affected
- Solvers
- Puzzle setters and publishers
Owners Filled
Steward
Nobody owns the format; each setter or publisher holds rights in their own puzzles.
Links to other meta-models Filled
parent
- Q11337542 - registry parent class
- Q1188693 - registry parent class
What else AI and robots need to interact with it Filled
Identity and identifiers required Filled
- Vercy registry: vr.tr.sudoku
- Wikidata: Q44914 (https://www.wikidata.org/wiki/Q44914)
Direct properties not applicable Not applicable
- Declared ruleset: Standard 9×9 sudoku; explicitly specified variant; unspecified
- Grid topology: Cells mapped to rows, columns, regions and any additional constraint groups
- Symbol alphabet: Explicit set of permitted symbols; conventionally 1-9 for standard 9×9 sudoku
- Given count: Number of fixed cells
- Entry role: Given; committed solver entry; tentative assumption; empty
- Candidate basis: Immediate constraint filtering; justified deductions; exhaustive solution analysis; unverified notes
- Current-state validity: Unchecked; no detected direct violation; direct violation detected; proved extendable; proved non-extendable
- Original-puzzle solution multiplicity: Unknown; zero; exactly one; at least two, with supporting evidence
- Difficulty assessment: Unrated or rating accompanied by solver method, technique vocabulary and rating convention
Plane ACT: no invented physical properties.
Recognition optional Filled
- A standard puzzle has a square grid of nine rows and nine columns.
- Heavier boundaries usually divide the grid into nine blocks of three rows and three columns.
- An unsolved puzzle contains scattered given digits from 1 through 9 among blank cells.
Capabilities and actions required Filled
- Validate the grid and givens against the declared sudoku rules.
- Compute or revise candidates while recording their basis.
- Explain a justified placement or elimination at a requested hint level.
- Apply, retract or branch on an editable entry while preserving givens.
- Check completion and determine solution multiplicity with explicit evidence.
- Revise clues or variant constraints in an authoring context and recheck the resulting puzzle.
Hazards and failure modes required Filled
- Contradictory or insufficient clues can make a puzzle unsolvable or prevent a unique solution.
- Incorrect deductions or recognition errors can propagate through the grid and invalidate subsequent entries.
- Software that overwrites given clues can corrupt the puzzle and produce a misleading completion.
Standards and interfaces not applicable Not applicable
Not applicable
No generally applicable technical standard, law or official classification governs ordinary sudoku puzzles.
Context of use required Filled
- Sudoku appears in printed puzzle collections, newspapers and digital puzzle applications as a recreational logic activity.
- Solvers complete a partially filled grid by satisfying row, column and block constraints.
- It is also used in teaching and software development to illustrate deduction, search and constraint satisfaction.
Sources Filled
- Sudoku - Wikipedia (Wikimedia Foundation) - Specialist definition (Latin square plus block constraint), named variants in common use, Number Place / Nikoli / Times history, and the standard completed-grid and clue-minimum figures.
- Sudoku (Q13191) - Wikidata (Wikimedia Foundation) - Canonical catalogue identifier for the puzzle type and links to equivalent names.
- Enumerating possible Sudoku grids - Bertram Felgenhauer and Frazer Jarvis (University of Sheffield, 2005) - The accepted count of completed 9×9 Sudoku grids (6,670,903,752,021,072,936,960) after reduction by the first-band symmetries.
- There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem - Gary McGuire, Bastian Tugemann and Gilles Civario (Experimental Mathematics / Taylor & Francis, 2014; arXiv:1201.0749) - Proof that no unique-solution 9×9 Sudoku exists with fewer than 17 given cells, which is the lower bound used for clue-count measurement.
- Wikidata item Q44914: sudoku - identity and sense of the item
Open questions
- Does this registry entry cover sudoku variants, overlapping grids and non-9×9 sizes, or should some link to separate registered concepts?
- Should uniqueness be a required publication condition for an intended sudoku puzzle, or a quality state that permits ambiguous and unsatisfiable instances to remain represented?
- Which technique vocabulary and solver assumptions should govern difficulty assessments, including whether uniqueness-dependent deductions are permitted?
- What evidence standard should establish unsatisfiability or uniqueness: reproducible exhaustive search, an inspectable proof, or another accepted verification method?
- Which changes of symbols, orientation or clue placement preserve puzzle identity for catalogue purposes, and which create a distinct puzzle?
Machine files
Provenance
thing registry research (pass 2) · unreviewed
Built from: models/things/publications/thing-q44914/spec.json