您可以创建一条路径作为分支路径的轮廓，而不是尝试创建一条独特的路径，这会导致您走下许多死胡同。这样的路径将具有相邻的起点和终点。
此图概述了所提出算法的步骤：
首先，将您的网格分成两半 (a)。如果您的某个维度是奇数，请忽略最后一行或最后一列。
现在在粗网格 (b) 上创建一个分支连接的迷宫。有很多算法可以做到这一点； cmets 中提到了 Prim 的算法，但如果您省略回溯，您也可以使用贪婪路径搜索。 Mike Bostock 的Visualizing Algorithms 展示了一些迷宫生成算法；它们位于长页面的底部附近。
接下来，创建迷宫的轮廓。这为您提供了一个简单的路径，如果其维度是偶数 (c)，则该路径可以访问原始网格中的所有节点。起点和终点是相邻的；这条路距离封闭仅一步之遥。
如果原始网格的任何尺寸是奇数，您可以随机拉伸一行或一列以覆盖整个网格 (d)。请注意，您必须为每个相交的行或列插入一个新段。否则，一些节点将不会被访问。 （当两个维度都是奇数并且必须调整时，可能会出现问题，因此这是算法的另一个限制：最多一个维度可以是奇数。）
编辑： Javascript 中的概念验证实现（无步骤 d）如下。这是一个完整的网页，您可以将其保存为 html 文件并显示在可识别画布元素的浏览器中。
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>Simple Path Demo</title>
<script type="text/javascript">
function array2d(w, h, val) {
var arr = [];
for (var y = 0; y < h; y++) {
var row = [];
for (var x = 0; x < w; x++) row.push(val);
arr.push(row);
}
return arr;
}
var dir = {
n: {x: 0, y: -1},
e: {x: 1, y: 0},
s: {x: 0, y: 1},
w: {x: -1, y: 0},
};
var width = 72;
var height = 72;
var node = array2d(width, height, false);
function walk(x, y, from) {
if (x < 0 || x >= width / 2) return;
if (y < 0 || y >= height / 2) return;
if (node[2*y][2*x]) return;
node[2*y][2*x] = true;
if (from == 'n') node[2*y + 1][2*x] = true;
if (from == 'e') node[2*y][2*x - 1] = true;
if (from == 's') node[2*y - 1][2*x] = true;
if (from == 'w') node[2*y][2*x + 1] = true;
var d = ['n', 'e', 's', 'w'];
while (d.length) {
var pick = (Math.random() * d.length) | 0;
var head = d[pick];
var next = dir[head];
d[pick] = d[d.length - 1];
d.pop();
walk(x + next.x, y + next.y, head);
}
}
function cell(x, y) {
if (y < 0 || y >= height) return false;
if (x < 0 || x >= width) return false;
return node[y][x];
}
function path(x, y) {
var x0 = x;
var y0 = y;
var res = "";
var dir = "s";
var l, r;
y++;
while (x != x0 || y != y0) {
var old = dir;
res += dir;
switch (dir) {
case "n": l = (cell(x - 1, y - 1)) ? 1 : 0;
r = (cell(x, y - 1)) ? 2 : 0;
dir = ["w", "n", "e", "e"][l + r];
break;
case "e": l = (cell(x, y - 1)) ? 1 : 0;
r = (cell(x, y)) ? 2 : 0;
dir = ["n", "e", "s", "s"][l + r];
break;
case "s": l = (cell(x, y)) ? 1 : 0;
r = (cell(x - 1, y)) ? 2 : 0;
dir = ["e", "s", "w", "w"][l + r];
break;
case "w": l = (cell(x - 1, y)) ? 1 : 0;
r = (cell(x - 1, y - 1)) ? 2 : 0;
dir = ["s", "w", "n", "n"][l + r];
break;
}
if (dir == "n") y--;
if (dir == "e") x++;
if (dir == "s") y++;
if (dir == "w") x--;
}
return res;
}
walk(0, 0);
var p = path(0, 0);
window.onload = function() {
var cv = document.getElementById("map");
var cx = cv.getContext("2d");
var s = 8;
cx.translate(2*s, 2*s);
cx.lineWidth = 2;
var x = 0;
var y = 0;
cx.beginPath();
cx.moveTo(s*x, s*y);
for (var i = 0; i < p.length; i++) {
var c = p.charAt(i);
x += dir[c].x;
y += dir[c].y;
cx.lineTo(s*x, s*y);
}
cx.stroke();
}
</script>
</head>
<body>
<canvas id="map" width="608" height="608">Kann nix.</canvas>
</body>
</html>