两个小时搞定61级岁月神偷任务,其中1个小时卡在了雕像移动上,坑爹了,最后写了python代码算法来解才解开,希望能帮到大家。

建模:
青龙 朝南
朱雀 朝南
白虎 朝南
玄武 朝西
对象:
青龙 - d
朱雀 - c
白虎 - b
玄武 - a

朝向:
朝南 - 0
朝东 - 1
朝北 - 3
朝西 - 2
样例初态为:
d: 0
c: 0
b: 0
a: 2
解法:
BFS搜索
结果:
第1步 移动 *朱雀*
第2步 移动 *朱雀*
第3步 移动 *朱雀*
第4步 移动 *白虎*
第5步 移动 *白虎*
第6步 移动 *玄武*
第7步 移动 *玄武*
第8步 移动 *玄武*

下一篇:吃米饭减肥吗 怎样吃米饭可以减肥