# 迷雾迷宫寻路

**Repository Path**: lbfnb/mist-maze-searching

## Basic Information

- **Project Name**: 迷雾迷宫寻路
- **Description**: 对迷雾/未知/黑暗/局部型的迷宫寻路给出一种回溯型的解决方案
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-11-18
- **Last Updated**: 2022-11-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 迷雾迷宫寻路

#### 介绍
在玩贪婪洞窟时想写个刷图脚本，本打算先CV一套寻路算法，由于大部分搜索到的迷宫相关寻路算法都是已知入口出口，不适用于片段式的迷宫，据此现状特地对迷雾/未知/黑暗/局部型的迷宫寻路给出一种回溯型的解决方案
![贪婪洞窟](迷宫.png)

#### 算法思路
首先迷宫原型就是采用贪婪洞窟，每一层的迷宫新进入时都是随机的，人物随机落在一个位置，下一层入口未知，已经经过的路线都可视。手动思路就是不断去探路，那么很容易就能想到回溯是最适合的算法，数据结构当然采用链表或树了，大同小异，每个节点有1个头节点与3条分支，暴力穷举就完事了。

最后，这个未知迷宫的场景一下让我想到当年那本人生的启蒙书《谁动了我的奶酪》，只是，故事、游戏里能回溯，而人生，大多数时候再也没有回头路。