正方形染色，满足相邻边不同颜色，求最少需要的染色数python递归程序

正方形染色问题，也称为四色问题（4-color theorem），是一个经典的问题，目标是在一个正方形网格上最小化所需的颜色数量，使得任意两个相邻的单元格颜色都不相同。这是一个经典的组合优化问题，可以用递归的方式来解决。

下面是一个简单的Python递归程序思路：

def min_colors(side, colors_used, current_color):
    # 基本情况：如果边长为1，那么只需要一种颜色，返回1
    if side == 1:
        return 1
    
    # 边长大于1的情况：分四种状态考虑，每种状态下当前颜色是否可用
    for next_color in range(1, len(colors_used) + 1):  # 从1开始到已使用的颜色数
        if next_color != current_color:  # 如果下一个颜色不是当前颜色
            # 递归地尝试给剩余的边涂色，并加1
            result = min_colors(side - 1, colors_used + [next_color], next_color)
            if result is not None:  # 如果找到了可行的颜色方案
                return result

# 初始化函数，传入初始参数
side = 4  # 正方形边长
colors_used = []  # 初始没有使用过的颜色
current_color = 0  # 从第一个颜色开始

# 调用函数并获取最少颜色数
min_colors_result = min_colors(side, colors_used, current_color)

if min_colors_result is not None:
    print(f"最少需要 {min_colors_result} 种颜色来满足条件")
else:
    print("无法找到合适的颜色配置")