maze - Code Golf : Solve a Maze

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

5年前关闭。




Improve this question




这是一个需要用最少代码解决的有趣问题。我预计递归解决方案将是最受欢迎的。

我们有一个定义为字符映射的迷宫，其中 =是墙，空间是路径，+是您的起点，而#是你的终点。一个非常简单的例子是这样的:

====
+  =
= ==
=  #
====

你能用尽可能少的代码编写一个程序来找到解决这种风格迷宫的最短路径吗？

如果它适用于所有迷宫输入，例如那些具有穿过自身的路径或具有大量分支的输入，则加分。该程序应该能够处理大型迷宫(例如 1024x1024 - 1 MB)，并且如何将迷宫传递给程序并不重要。

“玩家”可以对角移动。输入迷宫永远不会有对角线 channel ，因此您的基本 Action 集将是向上、向下、向左、向右。对角线运动只是向前看一点，以确定是否可以合并上/下和左/右。

输出必须是迷宫本身，并使用星号字符 ( * ) 突出显示最短路径。

Answer 1

适用于具有最少 CPU 周期的任何(固定大小)迷宫(给定足够大的 BFG2000)。源大小无关紧要，因为编译器非常高效。

while curr.x != target.x and curr.y != target.y:
    case:
        target.x > curr.x : dx =  1
        target.x < curr.x : dx = -1
        else              : dx =  0
    case:
        target.y > curr.y : dy =  1
        target.y < curr.y : dy = -1
        else              : dy =  0
    if cell[curr.x+dx,curr.y+dy] == wall:
        destroy cell[curr.x+dx,curr.y+dy] with patented BFG2000 gun.
   curr.x += dx
   curr.y += dy
survey shattered landscape