Skip to content

roquelopez/backtracking_search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Backtracking Search for Map-Coloring Problem

This project implements the backtracking search algorithm with forward checking, minimum remaining values (MRV) and degree heuristic for the coloring-map problem.

These maps were obtained in the experiments, neighboring regions do not have the same color.

alt text

About

Backtracking search for map-coloring problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages