关于估价的疑问
查看原帖
关于估价的疑问
378195
icaijy楼主2025/2/2 19:05

发现题解大多数估价剪枝都是:当前走过的步数+当前错误的格子的个数,可是发现比如如下的图

11111
*1111
00011
00001
00000

这样会有两个错误的,而只需要一步即可复原而非两步,事实上复原仅需要错误格子的个数减一。

我试图寻找hack数据但好像很难构造,不知道这是否是一个问题呢?

(手动@george0929 大佬解答qwq)

2025/2/2 19:05
加载中...