Colorful Algorithms: Solving Map-coloring and Related Problems October 28, 2006 n 1853 Francis Guthrie hypothesized that you could color any map with only four colors so no two regions that share a common edge have the same color. It wasn’t