Snippets tagged csp
-
Backtracking search for Constraint Satisfaction Problems
Backtracking search for Constraint Satisfaction Problems (CSP)
4 people like this
Like the snippet!Posted: 10 years ago by Fabio Galuppo
-
The roller problem solved with a Constraint Programming Solver (CPS)
This is the solution of a homework the son of a friend had to solve during homeschooling and he asked a couple of his friends on how to solve the following problem: Given a kickboard has three rolls and a city roller has two rolls we want to know *how many kickboards and how many city rollers are parked*. We know two things: * The sum of all the rolls combined is 37 * There are 15 rollers (kickboards and rollers) parked Now being a developer I wanted to solve it via programming. :-D I've used the Decider library which allows you to formulate and solve the problem as following.
3 people like this
Like the snippet!Posted: 3 years ago by toburger