
1、回溯法:一个空的图形作为起始状态,枚举图形中的每条边,如果可以用同一个颜色来填充该边的两个相邻的顶点,就填充该边。然后对另一条边重复上述步骤,直到填充完所有的边为止,该图形就是一个涂色解。
2、颜色启发式:从一个给定的图形开始,每次尝试从给定的配色里选择一种最不符合规则的颜色来进行涂色,如果能涂色成功,则返回该解,如果不能,则回溯进行下一次尝试。

1、回溯法:一个空的图形作为起始状态,枚举图形中的每条边,如果可以用同一个颜色来填充该边的两个相邻的顶点,就填充该边。然后对另一条边重复上述步骤,直到填充完所有的边为止,该图形就是一个涂色解。
2、颜色启发式:从一个给定的图形开始,每次尝试从给定的配色里选择一种最不符合规则的颜色来进行涂色,如果能涂色成功,则返回该解,如果不能,则回溯进行下一次尝试。