Posts about constraint-satisfaction

Playing Minesweeper graphic
Solving Minesweeper in Python as a Constraint Satisfaction Problem

Let's play Minesweeper in Python. In this post we will treat Minesweeper as a constraint satisfaction problem and use common algorithms like constraint propagation and backtracking search to mimic logic we would use to play the game as humans.

Read More