- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 一个A*算法的demo
自己研究A*算法的半成品,放这容易找到。基于JAVA控制台 package aStarFind; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; public class AStar { private final int verticalBo
2014-02-26 15:55:23 606 1
原创 基于深度优先遍历的随机迷宫算法
这两天因为要做一个随机的地图生成系统,所以一直在研究随机迷宫生成算法,好吧,算是有一点小小的成果。 随机迷宫生成我自己的理解简而言之分为以下几步: 1、建立一张地图,我用的二维数组表示,地图上全是障碍物。然后再创建一个用来表示每个格子是否被访问过的二维数组。再创建一个用来表示路径的栈结构。 2、随机选择地图上的一点,呃为了方便我初始点直接取的是左上角即坐标表示为0,0的格子。终点的话因为不涉
2014-02-24 17:30:46 3678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人