如何求解4*4的数字华容道？

lhgzbxhz

如题，如何编程找出一个4*4数字华容道的最优解？如果求最优解有困难，求一个解即可
只需要给出设计思路、算法或伪代码即可，谢谢大家！

2020/8/3补充：
我考虑过用深搜、广搜或动态规划，但是它们从理论上的最坏情况考虑要走遍所有16!种排列
假设每一种排列占1字节，则最终会占用大约20000GB的内存空间
且不说它超过了64位程序的内存寻址上限，就算是硬盘恐怕也没有这么大
因此用搜索的方法应该是行不通的

lhgzbxhz

baige 发表于 2020-8-2 22:09
dfs深度优先搜索,当然我不会.
https://blog.csdn.net/yeluoxiang/article/details/102661569

4*4华容道理论上来说有16!种排列，深搜需要一个栈来实现递归，这样的话栈太深会导致程序崩溃（从理论上来说）