A new algorithm, SSLD, improves DSATUR, a heuristic for the Graph Coloring Problem, by preprocessing a first good color class. This is relevant to AI agents because it may lead to future improvements in graph coloring algorithms used in AI applications.