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