发现题解大多数估价剪枝都是:当前走过的步数+当前错误的格子的个数,可是发现比如如下的图
11111 *1111 00011 00001 00000
这样会有两个错误的,而只需要一步即可复原而非两步,事实上复原仅需要错误格子的个数减一。
我试图寻找hack数据但好像很难构造,不知道这是否是一个问题呢?
(手动@george0929 大佬解答qwq)