/map-coloring-and-path-finding-agent

Coloring and path-finding techniques on a map

Primary LanguageC++

⚠️ This project has been deprecated ⚠️

This project contains some very old code that does not reflect my standards anymore. I will be leaving the project in an archived state in case it is still useful to someone.

Map path-finding and coloring Agent

This project shows 3 different map coloring methods as well as 2 path-finding methods on a map along with their measured performance.

Coloring methods:

  1. Min-Conflicts
  2. Backtracking
  3. Backjumping

Path-finding methods:

  1. Best-First
  2. A*

Execution

  1. Download the Release folder.
  2. Double-click map.exe