弧田术python代码

弧田术（Hill Climbing Algorithm），也叫爬山法或局部最优搜索算法，是一种简单的优化搜索策略，用于解决最优化问题。在Python中，可以使用循环和条件判断来模拟这种寻找局部最优解的过程。以下是一个简单的例子，假设我们要在一个二维数组（矩阵）中找到最大值：

def hill_climbing(arr):
    # 初始位置
    current = (0, 0)
    # 最大值初始化为第一个元素
    best_val = arr[current[0]][current[1]]
    
    while True:
        # 检查所有相邻的点
        neighbors = [(x, y) for x in [current[0]-1, current[0]+1] for y in [current[1]-1, current[1]+1] if 0 <= x < len(arr) and 0 <= y < len(arr[0])]
        
        # 找到邻居中的最大值
        max_neighbor = max((arr[n[0]][n[1]], n) for n in neighbors)
        
        # 如果新发现的邻居比当前最大值还大，更新当前位置和最大值
        if max_neighbor[0] > best_val:
            best_val = max_neighbor[0]
            current = max_neighbor[1]
        
        # 如果当前位置已经无法再改进，跳出循环
        else:
            break
    
    return best_val, current

# 示例使用
arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
max_val, max_pos = hill_climbing(arr)
print(f"最大值是 {max_val}，在坐标 ({max_pos[0]}, {max_pos[1]})")

这个代码会在给定的二维数组中遍历并不断尝试移动到更大的数值区域，直到找不到更优解为止。