道路着色问题算是比较经典的问题了，提出者主要是想设计一种程序，就是能够在一个城市里，不管身在何处，都能够沿着固定的行走方式，达到某一点，下面的图说明这个问题的本质：
假设上面是一个小镇，圆圈代表某一些房子，线条代表街道，其中的街道分别用蓝色和红色标记出。不管一个人现在身在哪一个房子，如果按照“蓝—红—红”的方式循环走下去，那么这个人必定会到达黄色房子。如果这个人按照“蓝—蓝—红”的方式循环走下去，则不管在哪个地方，必定会到达绿色房子。
道路着色问题就是想寻求这样的一种着色，能够让任何一个人按照指定的颜色口诀，到达同一个地方。这个地方最终有以色列的一位数学家解决。