抄録
本研究は遺伝的アルゴリズム（ＧＡ）の創発性を使って３次元迷路の問題を生成するものである。３次元迷路はＴ字型の穴の空いた立方体ブロック（Ｔキューブ）を３次元に３ｘ３ｘ３＝２７個を立方体に積み上げて構成するもので、各Ｔキューブを積み上げる場合、各Ｔキューブの向きをいろいろ組合わせることにより、種々の３次元迷路を形成することができる。本研究では２７個のＴキューブの向き（１２通りの向きがある）を染色体として進化させる。評価関数には入口から出口までの経路が形成されているか否か、形成されている場合はその経路の長さ、形成されていない場合は、入口、出口から延びている経路の最大長の合計などの情報を組み合わせて構成する。ＧＡの乱数の種を変えることにより、多様な問題を作成することができるが、評価関数において、入口から出口への経路が形成されたことに対する報酬を与える方法を工夫することにより、経路の長さが短い易しい問題、経路の長い問題、分岐の多い問題など生成する問題の性質を制御することができた。
