寻宝迷宫求解器

RU | EN | FR | JP | DE | CH | KR

该存储库包含解决“寻宝迷宫”问题的算法。给定一个迷宫，表示为一个二维数组，其中每个单元格可以是空的（0）、包含墙壁（1）或包含宝藏（S），目标是收集所有宝藏并以最少的步数到达出口。

问题说明

迷路的地图被提供，其中：

0 表示空单元格，
1 表示墙，
S 表示宝藏。

迷宫的入口位于左上角（0,0），出口位于右下角（N-1, M-1）。

任务

开发一种算法，找到允许收集所有宝藏并到达出口的最短路径。
确定您的算法的时间复杂度。
（可选）修改算法以将通过迷宫的路径返回为字符串，例如，“RRDDLU”（R = 右，D = 下，L = 左，U = 上）。

示例

考虑以下迷宫：

[ [0, S, 1, 0], [0, 0, 1, S], [1, 0, 0, 0], [0, 1, S, 0] ]

使用法

克隆存储库并使用迷宫数据作为输入运行位于 src 文件夹中的 TreasureMaze.java 文件。

许可证

本项目根据 MIT 许可证许可 - 有关详细信息，请参阅 LICENSE 文件。