随机迷宫生成算法浅析

摘要 　　本文对随机迷宫生成进行了初步的研究和分析，并给出了两种不同的生成算法。最终的算法结合了图的深度优先遍历。通过对比两种算法之间，可发现，在实际问题中，结合了离散数学的方法往往非更有效率且效果更佳。 　　关键词：随机地图生成(randommaze generating)、深度优先遍历(depth-firstsearch) 1. 引言 　　在平常的游戏中，我们常常会碰到随机生成的地图。这里我们

>>阅读原文<<