A Genetic Algorithm Approach to 3D Maze Generation

  迷宮產生演算法指在給定的條件、限制下，以A*演算法、二元樹演算法、回溯法等方式，自動生成迷宮的方法。惟常見之迷宮生成器缺乏 3D 的生成，以及藉演化式演算法實現的方法。本研究旨在以基因演算法生成 3D 迷宮，並以 OpenGL 渲染（render） 3D 迷宮的影像。基因演算法（Genetic Algorithm，GA），為演化式演算法的一種，主要用於解決最佳化問題，為從自然界「優勝劣汰」與進化論的觀念發展而來的演算法。另外，為清楚的展示 3D 迷宮的路徑與空間，本研究採用 OpenGL，一種用於渲染向量圖形的跨語言、跨平台的應用程式介面（API）。