Map coloring is the act of assigning different colors to different features on a map. This project provides Python implementations for solving the map coloring problem using various algorithms.
This project implements the map coloring problem in Python, offering solutions through different algorithms. It includes the following features:
- Forward Checking algorithm
- Forward Checking with MRV (Minimum Remaining Values)
- Forward Checking with MRV and Degree heuristic
- ProjectAI.py: Main code file containing the implementation of map coloring algorithms.
-
Clone the repository to your local machine:
git clone https://github.com/your_username/map-coloring.git
-
Navigate to the project directory:
cd map-coloring
-
Run the
ProjectAI.py
script using Python:python ProjectAI.py
Follow the prompts in the Python script to input the desired parameters, such as the number of colors for coloring the map.
- Python 3.x
- Tkinter library (usually included in standard Python installations)
Gulam Kibria Chowdhury
Software Developer || Competitive Programmer
Sylhet, Bangladesh
Gmail: gkchowdhury101@gmail.com