Constraint Satisfaction
Everything on SkillVeris tagged Constraint Satisfaction — collected across the glossary, study notes, blog, and cheat sheets.
10 resources across 1 library
Interview Questions(10)
What is Backtracking?
Backtracking is a systematic search technique that builds a solution incrementally, one choice at a time, and abandons ("backtracks" from) any partial path as…
N-Queens Problem: How Would You Solve It?
The N-Queens problem is solved with backtracking: place queens column by column, and at each row try every column, only proceeding if the position is not attac…
What is the Graph Coloring Problem?
Graph coloring assigns a label, or color, to every vertex of a graph so that no two adjacent vertices share the same color, and the goal is usually to do it wi…
How to Solve Scheduling Puzzles in Aptitude Interviews
Scheduling puzzles are solved by turning every stated constraint into a row/column grid or a directed graph of before/after relations, then eliminating impossi…
How to Solve Linear Seating Arrangement Puzzles with Two Rows
Two-row linear seating puzzles are solved by fixing a coordinate grid — row A positions 1 to n and row B positions 1 to n directly opposite — then translating…
How to Solve Linear Seating Puzzles Where People Face Each Other
When people sit in a single line facing each other in pairs — or one row faces a fixed direction while the puzzle states some face north and some face south —…
How to Solve Day and Date Sequence Puzzles
Day-sequence puzzles are solved by assigning each person a numeric slot in a fixed 7-day (or given) cycle, converting every 'before/after/gap' clue into a nume…
How to Solve Family Tree (Blood Relation) Puzzles
Family tree puzzles are solved by drawing an actual generational diagram as each clue arrives — using consistent symbols for marriage, parent-child, and gender…
How to Solve Generation Gap Puzzles in Family Reasoning
Generation gap puzzles are solved by assigning each person a generation number as they’re introduced, since the correct relation word between two people is det…
How to Solve Day-of-the-Week Scheduling Puzzles
Day-of-the-week scheduling puzzles are solved by fixing a 7-day cycle as a numbered ring, translating every clue — "two days after," "not adjacent to," "before…