从解答步骤还原关卡地图

skyivben

我写了一个程序，可以从推箱子的解答步骤还原关卡地图。可以访问以下网页：Sokoban: Lurd to Xsb 在线使用该程序。

其算法可以参见我的博客：

• 【算法】从推箱子的解答步骤还原关卡地图
• 在 ASP.NET 网页中显示动态生成的图片

skyivben

再来一幅图片：

skyivben

谢谢您的支持。
如果您有什么意见和建议，请在这里提出，或者到博客园中我的博客中提出，以便我改进程序。谢谢！

skyivben

继续给出图片：

skyivben

非常感谢 anian 和 sokoban 朋友的支持！

skyivben

anina 兄您好，您给出的解法步骤中前六步是：UlLLUu。问题就出在第六步，因为第五步是“U”，表示推着箱子往上走一步，而第六步是“u”，表示不推箱子往上走一步，而这是不可能的，第五步中推着的箱子到哪里去了？我在“[url=http://www.cnblogs.com/skyivben/archive/2011/07/03/2096801.html]【算法】从推箱子的解答步骤还原关卡地图[/url]”这篇文章中“解法步骤不合法的情况”小节作了说明：

上面三幅关卡地图分别是从“LURD”、“Rrr”和“RL”解法步骤中还原出来的。对于这些不合法的解法步骤，本程序也不报错。本程序只保证合法的解法步骤能够还原出正确的关卡地图。此外，本程序还忽略解法步骤中“lurdLURD”以外的所有字符。

也就是说，我的程序对不合法的解法步骤并不报错(XhtXsb.exe应该也是这样)，只保证合法的解法步骤能够还原出正确的关卡地图。
当然，如果大家认为对不合法的解法步骤需要报错的话，我也可以修改程序。
感谢您的指正。

skyivben

好吧，根据大家的意见，我将修改程序，使之在解法步骤不合法的情况给出相应的信息。

skyivben

已经修改程序，对不合法的解法步骤给出相应的提示：Invalid。如下所示：

skyivben

这是一个很有趣的数学问题，而且好象也很难找到什么数学公式来计算所占的比例。
似乎也只有通过编程来计算了，那么当 n  很大时，计算所需的时间就会太长了，以致于无法完成计算。