安卓迷宫自动寻路

开发工具:Android Studio 3.1  开发语言:java 闲来无事,自己做了一个迷宫自动寻路游戏 算法简介: 2D迷宫地图自动生成算法:首先随机生成一个迷宫,但是有可能没有路,所以先进行一次搜索,如果搜索不通,就随机选择一个访问过的点,然后设置这个点四周都可以走,这样可以保证一定有一条路可以走出迷宫。 迷宫自动寻路算法:主要采用深度优先搜索算法,同时对每个方向加入权重,对于四个搜索方向
相关文章
相关标签/搜索