滑冰拼图填满所有矩阵

问题描述

我的问题来自滑冰难题。

对于路径查找方法，BFS是最好的算法，但是如果您要填补所有空白，该怎么办 （不是岩石），在矩阵中，也就是访问所有单元格，同时使用最少的 造访过的单元（访问过旧的或已经造访过的单元，算作是新访问），或者移动最少的单元。

可能的解决方案是什么？

我在想一些经过修改的BFS。 BFS的每个节点都可以存储我们访问了多少个单元，发现了多少个唯一的单元，以及当前位置。.但这似乎有点慢，而且我不知道何时应该告诉程序结束（最大n ^ 2招？还是idk）

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）