我叫AI写了一个随机产生地图并可以手动着色的网页 https://buffalobill-taiwan.github.io/map4c/ 人工手动的话，要用四种颜色填满一张地图并不难 但是没有一个「确定性」的方法 保证一定可以填满 比如一开始我会想 先用A B两色将地图最外圈着完 第二圈用C D两色 不断交互下去 直到地图着完 四色问题就搞定了 但实作上这招很快就卡死 因为第二圈甚至第一圈就会出现需要第三色的情形了XD 电脑可以暴力处理 比如DFS ．先对某个区块着色 ．再对下个区块着色，并不与相邻区块同色 ．直到所有区块着色完毕 ．若遇到有区块无法着任何颜色 则「回退」至上一个区块并着出另一个可能的颜色继续下去 关键就在这个回退 回退代表不确定性 有没有可能对某些图来说 不管如何回退都无法着色完成呢？ 需要一种无回退的演算法 它可以根据平面图的相邻关系与目前着色情况 确定出某个区块一定可以着某个颜色 从而将问题不断缩小直到着色完成 不需要靠回退去试出可种可能 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1778226295.A.150.html