推箱快手Microcosmos第7到12关的解法

推箱快手Microcosmos第7到12关的解法

本文，接着解决推箱快手关卡集Microcosmos第七关的解法。

我用的是木木模拟器，在电脑上玩转手机游戏。

第七关只有两个箱子，但是移动路径很复杂。

第八关和第七关是一个组，加了一个箱子，移动路径稍显更复杂。

第九关和第十关是一组。

第九关：

第十关，三个箱子，小人却需要移动至少102步。

'rddLLuluRllldddrrUruuuullDurrddddrruuLrddllldlluuuRuurrdDDuuullddRlldddrruUddlluuuruurrdDrrddlLrruullD'

第11关，小人移动了95步。

第12关，小人移动了165步，但显然这不是最少步骤。如果精心设计推动路径，可以在112步内解开。

游戏地图是：

#########

##---####

#-.-.-.##

#-#-##-##

#----$$@#

###-#-$-#

###---###

#########

解法的最短路径是：

dLULLLddrrUdlluuuurrrDDLLrddlluUUdrrruullulldlddRluurRRldDrrddllUUUdlluururrdLddrrruuLrddrdLulllddrrUdlluurRdrUU

第12关，最少步骤的动画如图。

这是在SokoPlayer_HTML5网页里面演示的。