遺伝的アルゴリズム（ＧＡ）による三次元迷路問題の多種生成

抄録

三次元迷路とはＴ字型の空洞を持つTキューブを３x３x３の計27個を立方体に積み上げて構成し、Ｔ字型の空洞が連結して迷路を生成する。この研究はＧＡの多様性を用い、迷路の長さが最短７キューブから最長27キューブを経由する各パス長に対して多様な問題を生成することを目的としている。キューブの向きを遺伝子とするＧＡを用い、評価関数の工夫により、最短から最長までの長さを持つ三次元迷路問題を合計約4000種類生成した。