摘要: The Rotation Game UVA - 1343 Problem: Solution: IDA*经典题,难点有两个: 乐观估价函数,因为每次移动最多导致一个1/2/3进入中间的八个格子中,所以如果当前中间的1/2/3的数量加上剩余迭代次数小与8则必然无法到达,剪枝。 移动的操作方式,具体见代 阅读全文
posted @ 2020-09-14 18:51 落水清心 阅读(129) 评论(0) 推荐(0) 编辑