# Sample Constraint Satisfaction Problems

## Samples of constraint satisfaction and optimization problems

OpenRules includes
__Rule __
__Solver__^{™}
that applies constraint programming techniques to solve optimization problems
within a business rules environment.
Rule
Solver^{™
}installation includes the following samples of
constraint satisfaction and optimization problems (CSP):

Problem Name |
Description |

Test |
A simple arithmetic CSP |

Magic Square |
A magic square puzzle contains consecutive numbers starting with 1. The sum of every row, column, and diagonal is equal to the same value. See examples of the Magic Square located in the Passion Façade of the famous Sagrada Familia temple in Barselona |

Sudoku |
The objective of this very popular game is to fill a 9×9 grid so that each column, each row, and each of the nine 3×3 boxes (also called blocks) contains the digits from 1 to 9, only |

SEND |
In this arithmetic puzzle you have to replace different letters with different digits |

Zebra |
It is often called "Einstein's Riddle" because it is said to have been invented by Albert Einstein as a boy. Some claim that Einstein said "only 2 percent of the world's population can solve it". |

ScheduleActivities |
Create an optimal schedule for construction activities with precedence constraints |

ScheduleActivities Worker |
Create an optimal schedule for construction activities with precedence constraints and one worker |

ScheduleActivities WorkerBudget |
Create an optimal schedule for construction activities with precedence constraints, one worker, and a limited budget |

ScheduleActivities AlternativeResources |
Create an optimal schedule for construction activities with precedence constraints and several workers with different skills |

Oven |
a scheduling and resource allocation problem |

All sample problems are describes in Excel files as components of one project com.openrules.solver. This project includes all necessary jar-files including JSR-331 standard libraries, so all projects can be executed and new problems can be added. Detailed descriptions of these projects can be found at the Rule Solver^{™ }User Manual.

You may always request samples you are interested in by sending an email to support@openrules.com..

**
**

**
**