Skip to content

esignor/CSPs-Choco

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

11 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

CSPs-Choco

Academic project developed for the Artificial Intelligence course, focused on modeling and solving Constraint Satisfaction Problems (CSPs) using the Choco Solver.

πŸ“Œ Overview

This project explores how to represent and solve CSPs through constraint programming techniques. Different classical problems are modeled and solved using the Choco Solver library in Java.

🧠 Implemented Problems

  • Constraint Design
  • Map Coloring
  • N-Queens

Each problem is modeled as a CSP and solved using constraints, variables, and search strategies.

πŸ“ Project Structure

progettoCSP/
β”‚
β”œβ”€β”€ code/
β”‚   β”œβ”€β”€ chocoCode/
β”‚   β”‚   β”œβ”€β”€ ConstraintDesign/
β”‚   β”‚   β”œβ”€β”€ MapColoring/
β”‚   β”‚   └── NQueens/
β”‚   └── choco-solver.jar
β”‚
β”œβ”€β”€ presentation/
β”‚   └── Slides and material for oral presentation (only slides are available)
β”‚
β”œβ”€β”€ relation/
β”‚   └── Project report (only images are available)
β”‚
└── .vscode/
    └── Editor configuration files

βš™οΈ Technologies

  • Java
  • Choco Solver (Constraint Programming library)

πŸš€ How to Run

  1. Clone the repository:

    git clone https://github.com/esignor/CSPs-Choco.git
    
  2. Open the project in your preferred IDE (e.g., VS Code, IntelliJ).

  3. Ensure the choco-solver.jar is included in the project dependencies.

  4. Run the desired problem from the chocoCode directory.

πŸ“„ Documentation

  • The full project report is available in the relation/ folder.
  • Presentation slides are available in the presentation/ folder.

πŸ“œ License & Usage

This repository is provided for educational and reference purposes only.

⚠️ Restrictions:

  • The content of this repository must not be copied or reused in whole or in part for academic submissions (e.g., presenting it as your own project).
  • Redistribution or reuse of the material without proper attribution is not allowed.

πŸ“Œ Attribution Requirement:

If you use any part of this work (code, report, or presentation), you must clearly cite:

  • The author (Eleonora Signor)
  • This repository as the original source

πŸ‘€ Author

Eleonora Signor

Master’s Degree in Computer Science University of Padua

πŸ“… Year

2020/2021

About

Academic project for the Artificial Intelligence course (LM-18 UniPD), focusing on modeling and solving Constraint Satisfaction Problems (CSP)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages