这种小游戏和魔方一样是存在公式和通解的,国外叫 sliding puzzle,国内叫华容道,可以了解一下,但是不建议为了一个奖杯学这个,还是有一定学习成本的。
如果从头开始用算法解 5*5 的话比较吃算法性能,随便找了个在线的直接 OOM 了……可能github有开源的高效算法,但我懒得试了
建议手动解前三行,这个不需要公式,很简单,然后最后两行不好解,随便找个在线的解一下就行了,我用的是这个
https://analogbit.com/software/puzzletools/
2023-07-02 16:46
北京