maze

JavaScript 自动生成迷宫，打开终端可以看见一个二进制的迷宫

思路

其实并没有用到什么回溯和动态规划，就是暴力枚举。

• 1 判断一个点的四个方向是否能落脚
• 2 判断落脚点四周是否已经没有其它棋子
• 循环到 12，直到没有落脚点。

   

按照上面方法有概率随机出来的迷宫可能和出口不相连。这个简单，抹迷宫，从新开始在生成一个迷宫，直到生成的迷宫开始和结尾相联就 OK。

还有一些边界问题没有处理，四个角不能放置起始点，其实可以处理的。 好啦先这样～