KnowraConstraint satisfaction problemLinked fromLinked fromThe 21 pages that link to Constraint satisfaction problem, each with the reason it gives.All 21Related 14Narrower topic 7Propositional logicRelated: Many finite constraint problems can be translated into propositional satisfiability.Procedural generationRelated: Constraints help generated rooms, tiles, or objects fit together validly.Combinatorial optimizationRelated: Optimization often extends constraint satisfaction by ranking feasible assignments with an objective.SatisfiabilityRelated: SAT is a Boolean constraint satisfaction problem, and many constraint problems can be encoded as SAT.EquationRelated: Systems of equations can serve as constraints on unknown values.Recreational mathematicsRelated: Sudoku and logic puzzles are accessible instances of a widely used problem framework.Universal algebraRelated: Algebraic operations of constraint languages can reveal tractability and complexity.Declarative programmingRelated: Constraint-based programs state conditions on acceptable solutions for a solver to satisfy.Mathematical puzzleRelated: Many puzzles can be expressed directly as finite constraint systems.Magic squareRelated: Filling a magic square can be formulated as assigning values under equal-sum constraints.Geometry (configuration)Related: Geometric constraints can specify which configurations are possible.Mahjong solitaireRelated: A solver must choose legal pairs while respecting exposure and matching constraints.Peg solitaireRelated: A target position can be tested against the constraints imposed by legal jumps.Wordle (word game)Related: Every tile's feedback adds constraints to the remaining candidate words.