如何解决滑冰拼图填满所有矩阵
我的问题来自滑冰难题。
对于路径查找方法,BFS是最好的算法,但是如果您要填补所有空白,该怎么办 (不是岩石),在矩阵中,也就是访问所有单元格,同时使用最少的 造访过的单元(访问过旧的或已经造访过的单元,算作是新访问),或者移动最少的单元。
可能的解决方案是什么?
我在想一些经过修改的BFS。 BFS的每个节点都可以存储我们访问了多少个单元,发现了多少个唯一的单元,以及当前位置。.但这似乎有点慢,而且我不知道何时应该告诉程序结束(最大n ^ 2招?还是idk)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。