ez_lcw的博客

题目大意给你一个 4×64\times 64×6 的网格图，网格边缘上可能有墙。对于每一个网格有一个权值 valvalval，其中val=1(如果这个网格左边缘（西边缘）有墙)+2(如果这个网格上边缘（北边缘）有墙)+4(如果这个网格右边缘（东边缘）有墙)+8(如果这个网格下边缘（南边缘）有墙)\begin{aligned}val= & & 1(\text{如果这个网格左边缘（...

我们先考虑最纯粹的暴力，也就是暴力枚举每次空格调到哪里，并继续递归求解。然后发现 O(815×5×5)O(8^{15}\times5\times5)O(815×5×5) 的复杂度限制了我们的想象。同学写了一发好像10分然后既然找不到其它的太好的新算法 我没说剪枝不能过，我们就考虑如何优化暴力。首先，我们考虑用IDA∗IDA^*IDA∗（启发式迭代加深）来优化这个暴力。它应该是 A∗A^*A...