为啥你算出来才60步？我把你的程序用C++重写了一下，算出来要100步……
这个结果是秒出的，但是如果我把搜索深度限定在80以内，那我搜了几千万个结点也出不了结果。
Start Searching =========================
!!! Result found after 90411 searches
0 -- 4
A E H C A E H C A E H C A E H C A E H C
B F D O => B F D O => B F D O => B F D O => B F D O =>
J I L G => J I L * => J I * L => J I K L => J I K L =>
M N K * M N K G M N K G M N * G M N G *
5 -- 9
A E H C A E H C A E H C A E * C A E C *
B F D O => B F D * => B F * D => B F H D => B F H D =>
J I K * => J I K O => J I K O => J I K O => J I K O =>
M N G L M N G L M N G L M N G L M N G L
10 -- 14
A E C D A E C D A E C D A E C D A E C D
B F H * => B F * H => B F K H => B F K H => B F K H =>
J I K O => J I K O => J I * O => J I G O => J I G O =>
M N G L M N G L M N G L M N * L M N L *
15 -- 19
A E C D A E C D A E C D A E C D A E C D
B F K H => B F K H => B F * H => B F H * => B F H G =>
J I G * => J I * G => J I K G => J I K G => J I K * =>
M N L O M N L O M N L O M N L O M N L O
20 -- 24
A E C D A E C D A E C D A E C D A E C D
B F H G => B F H G => B F H G => B F H G => B F H G =>
J I * K => J I L K => J I L K => J I L * => J I * L =>
M N L O M N * O M N O * M N O K M N O K
25 -- 29
A E C D A E C D A E C D A E C D A E C D
B F * G => B F G * => B F G L => B F G L => B F G L =>
J I H L => J I H L => J I H * => J I H K => J I H K =>
M N O K M N O K M N O K M N O * M N * O
30 -- 34
A E C D A E C D A E C D A E C D A E C D
B F G L => B F G L => B F G * => B F * G => B F K G =>
J I * K => J I K * => J I K L => J I K L => J I * L =>
M N H O M N H O M N H O M N H O M N H O
35 -- 39
A E C D A E C D A E C D A E C D A E C D
B F K G => B F K G => B F K G => B F K G => B F * G =>
J I H L => J I H L => J I H * => J I * H => J I K H =>
M N * O M N O * M N O L M N O L M N O L
40 -- 44
A E C D A E C D A E C D A E C D A E C D
B F G * => B F G H => B F G H => B F G H => B F G H =>
J I K H => J I K * => J I K L => J I K L => J I K L =>
M N O L M N O L M N O * M N * O M * N O
45 -- 49
A E C D A E C D A E C D A E C D A E C D
B F G H => B F G H => B F G H => B * G H => * B G H =>
J I K L => * I K L => I * K L => I F K L => I F K L =>
* M N O J M N O J M N O J M N O J M N O
50 -- 54
A E C D A E C D A E C D A E C D A E C D
I B G H => I B G H => I B G H => I B G H => I B G H =>
* F K L => J F K L => J F K L => J F K L => J F * L =>
J M N O * M N O M * N O M N * O M N K O
55 -- 59
A E C D A E C D A E C D A E C D A * C D
I B G H => I B G H => * B G H => B * G H => B E G H =>
J * F L => * J F L => I J F L => I J F L => I J F L =>
M N K O M N K O M N K O M N K O M N K O
60 -- 64
A C * D A C G D A C G D A C G D A C G D
B E G H => B E * H => B E F H => B E F H => B * F H =>
I J F L => I J F L => I J * L => I * J L => I E J L =>
M N K O M N K O M N K O M N K O M N K O
65 -- 69
A C G D A C * D A * C D A F C D A F C D
B F * H => B F G H => B F G H => B * G H => B E G H =>
I E J L => I E J L => I E J L => I E J L => I * J L =>
M N K O M N K O M N K O M N K O M N K O
70 -- 74
A F C D A F C D A F C D A F C D A F C D
B E G H => B E G H => B E G H => B E G H => B E G H =>
I J * L => I J K L => I J K L => I J K L => * J K L =>
M N K O M N * O M * N O * M N O I M N O
75 -- 79
A F C D A F C D A F C D A F C D A F C D
* E G H => E * G H => E J G H => E J G H => E J G H =>
B J K L => B J K L => B * K L => * B K L => I B K L =>
I M N O I M N O I M N O I M N O * M N O
80 -- 84
A F C D A F C D A F C D A F C D A F C D
E J G H => E J G H => E J G H => E J G H => E * G H =>
I B K L => I B K L => I B * L => I * B L => I J B L =>
M * N O M N * O M N K O M N K O M N K O
85 -- 89
A * C D A C * D A C G D A C G D A C G D
E F G H => E F G H => E F * H => E F B H => E F B H =>
I J B L => I J B L => I J B L => I J * L => I J K L =>
M N K O M N K O M N K O M N K O M N * O
90 -- 94
A C G D A C G D A C G D A C G D A C * D
E F B H => E F B H => E * B H => E B * H => E B G H =>
I J K L => I * K L => I F K L => I F K L => I F K L =>
M * N O M J N O M J N O M J N O M J N O
95 -- 99
A * C D A B C D A B C D A B C D A B C D
E B G H => E * G H => E F G H => E F G H => E F G H =>
I F K L => I F K L => I * K L => I J K L => I J K L =>
M J N O M J N O M J N O M * N O M N * O
100 -- 100
A B C D
E F G H =>
I J K L =>
M N O *
【 在 finlab (挨踢卢瑟) 的大作中提到: 】
: 标 题: Re: 数字华容道程序速度快速下降，比C#慢几十倍
: 发信站: 水木社区 (Sat Dec 4 09:22:06 2021), 站内
:
: 这段程序是求解数字华容道。 就是在N*N的矩阵里，随意放入数字1到N*N-1，留1个空格，然后利用空格移动数字，使的数字按顺序排列。
:
: 因为闺女这几天老玩这个，非常溜，1分钟就能完成， 我就想给闺女露一手，编程求解出更快的走法。
:
: 一开始的C++程序慢，使因为未unordered_set提供的hash函数太差，改成 hash=hash*13+A[i]之后，C++就比C#更快了。
:
: 启发式搜索就是宽度优先搜索中，普通队列换成优先队列，优先搜索最接近目标的分支。会更快找打解法，但是不能保证是最短的走法。
:
: 一个输出如下：*表示空格
:
: 0------
: 1 5 8 3
: 2 6 4 15
: 10 9 12 7
: 13 14 11 *
: 1------
: 1 5 8 3
: 2 6 4 15
: 10 9 12 *
: 13 14 11 7
: 2------
: 1 5 8 3
: 2 6 4 15
: 10 9 * 12
: 13 14 11 7
: 3------
: 1 5 8 3
: 2 6 4 15
: 10 9 11 12
: 13 14 * 7
: 4------
: 1 5 8 3
: 2 6 4 15
: 10 9 11 12
: 13 14 7 *
: 5------
: 1 5 8 3
: 2 6 4 15
: 10 9 11 *
: 13 14 7 12
: 6------
: 1 5 8 3
: 2 6 4 *
: 10 9 11 15
: 13 14 7 12
: 7------
: 1 5 8 3
: 2 6 * 4
: 10 9 11 15
: 13 14 7 12
: 8------
: 1 5 * 3
: 2 6 8 4
: 10 9 11 15
: 13 14 7 12
: 9------
: 1 5 3 *
: 2 6 8 4
: 10 9 11 15
: 13 14 7 12
: 10------
: 1 5 3 4
: 2 6 8 *
: 10 9 11 15
: 13 14 7 12
: 11------
: 1 5 3 4
: 2 6 * 8
: 10 9 11 15
: 13 14 7 12
: 12------
: 1 5 3 4
: 2 6 11 8
: 10 9 * 15
: 13 14 7 12
: 13------
: 1 5 3 4
: 2 6 11 8
: 10 9 15 *
: 13 14 7 12
: 14------
: 1 5 3 4
: 2 6 11 8
: 10 9 15 12
: 13 14 7 *
: 15------
: 1 5 3 4
: 2 6 11 8
: 10 9 15 12
: 13 14 * 7
: 16------
: 1 5 3 4
: 2 6 11 8
: 10 9 * 12
: 13 14 15 7
: 17------
: 1 5 3 4
: 2 6 * 8
: 10 9 11 12
: 13 14 15 7
: 18------
: 1 5 3 4
: 2 6 8 *
: 10 9 11 12
: 13 14 15 7
: 19------
: 1 5 3 4
: 2 6 8 12
: 10 9 11 *
: 13 14 15 7
: 20------
: 1 5 3 4
: 2 6 8 12
: 10 9 11 7
: 13 14 15 *
: 21------
: 1 5 3 4
: 2 6 8 12
: 10 9 11 7
: 13 14 * 15
: 22------
: 1 5 3 4
: 2 6 8 12
: 10 9 * 7
: 13 14 11 15
: 23------
: 1 5 3 4
: 2 6 8 12
: 10 9 7 *
: 13 14 11 15
: 24------
: 1 5 3 4
: 2 6 8 *
: 10 9 7 12
: 13 14 11 15
: 25------
: 1 5 3 4
: 2 6 * 8
: 10 9 7 12
: 13 14 11 15
: 26------
: 1 5 3 4
: 2 6 7 8
: 10 9 * 12
: 13 14 11 15
: 27------
: 1 5 3 4
: 2 6 7 8
: 10 9 11 12
: 13 14 * 15
: 28------
: 1 5 3 4
: 2 6 7 8
: 10 9 11 12
: 13 14 15 *
: 29------
: 1 5 3 4
: 2 6 7 8
: 10 9 11 *
: 13 14 15 12
: 30------
: 1 5 3 4
: 2 6 7 *
: 10 9 11 8
: 13 14 15 12
: 31------
: 1 5 3 4
: 2 6 * 7
: 10 9 11 8
: 13 14 15 12
: 32------
: 1 5 3 4
: 2 * 6 7
: 10 9 11 8
: 13 14 15 12
: 33------
: 1 * 3 4
: 2 5 6 7
: 10 9 11 8
: 13 14 15 12
: 34------
: 1 3 * 4
: 2 5 6 7
: 10 9 11 8
: 13 14 15 12
: 35------
: 1 3 6 4
: 2 5 * 7
: 10 9 11 8
: 13 14 15 12
: 36------
: 1 3 6 4
: 2 5 7 *
: 10 9 11 8
: 13 14 15 12
: 37------
: 1 3 6 4
: 2 5 7 8
: 10 9 11 *
: 13 14 15 12
: 38------
: 1 3 6 4
: 2 5 7 8
: 10 9 11 12
: 13 14 15 *
: 39------
: 1 3 6 4
: 2 5 7 8
: 10 9 11 12
: 13 14 * 15
: 40------
: 1 3 6 4
: 2 5 7 8
: 10 9 11 12
: 13 * 14 15
: 41------
: 1 3 6 4
: 2 5 7 8
: 10 * 11 12
: 13 9 14 15
: 42------
: 1 3 6 4
: 2 * 7 8
: 10 5 11 12
: 13 9 14 15
: 43------
: 1 3 6 4
: * 2 7 8
: 10 5 11 12
: 13 9 14 15
: 44------
: 1 3 6 4
: 10 2 7 8
: * 5 11 12
: 13 9 14 15
: 45------
: 1 3 6 4
: 10 2 7 8
: 5 * 11 12
: 13 9 14 15
: 46------
: 1 3 6 4
: 10 2 7 8
: 5 9 11 12
: 13 * 14 15
: 47------
: 1 3 6 4
: 10 2 7 8
: 5 9 11 12
: 13 14 * 15
: 48------
: 1 3 6 4
: 10 2 7 8
: 5 9 * 12
: 13 14 11 15
: 49------
: 1 3 6 4
: 10 2 * 8
: 5 9 7 12
: 13 14 11 15
: 50------
: 1 3 * 4
: 10 2 6 8
: 5 9 7 12
: 13 14 11 15
: 51------
: 1 * 3 4
: 10 2 6 8
: 5 9 7 12
: 13 14 11 15
: 52------
: 1 2 3 4
: 10 * 6 8
: 5 9 7 12
: 13 14 11 15
: 53------
: 1 2 3 4
: * 10 6 8
: 5 9 7 12
: 13 14 11 15
: 54------
: 1 2 3 4
: 5 10 6 8
: * 9 7 12
: 13 14 11 15
: 55------
: 1 2 3 4
: 5 10 6 8
: 9 * 7 12
: 13 14 11 15
: 56------
: 1 2 3 4
: 5 * 6 8
: 9 10 7 12
: 13 14 11 15
: 57------
: 1 2 3 4
: 5 6 * 8
: 9 10 7 12
: 13 14 11 15
: 58------
: 1 2 3 4
: 5 6 7 8
: 9 10 * 12
: 13 14 11 15
: 59------
: 1 2 3 4
: 5 6 7 8
: 9 10 11 12
: 13 14 * 15
: 60------
: 1 2 3 4
: 5 6 7 8
: 9 10 11 12
: 13 14 15 *
:
:
:
:
:
: 【 在 DoorWay 的大作中提到: 】
: : 大眼一扫，优先队列，上次见是opecv里分水岭算法。
: : 算法mental model是根据灰度值，将图像素三维化，假设有高度，然后注水。
: : 低的地方汇聚成洼，高的地方分割成坝，达到分割的效果。
: : ...................
:
: --
:
: ※ 来源:·水木社区
http://www.mysmth.net·[FROM: 123.112.64.*]
--
FROM 73.15.185.*