ADN725石原奈丽影音先锋

时间：2025-05-03 10:15:50  编辑：翡翠原石网  访问：135

，目标状态是第i行有i+1个i数字（i=0～5）共6行。给你初始状态，数字0可以交换上一行最近的两个和下一行最近的两个。求20步以内到目标状态的最少步数是多少。 设计一个估价函数来剪枝，每个数最少需要|a[i][j]-i|步回到自己的位置。当所有数回到自己位置，0自然也回到自己位置。所以估价函数不计算