Abstract
This study generates a large variety of 3-dimensional maze (3-D maze) problems with a range of through-path lengths by a genetic algorithm. The 3-D mazes consist of 27 cubes containing a T-shaped cavity stacked into a 3× 3 × 3 cube. When the cubes are stacked with the appropriate orientations, a 3-D maze is formed by the cavities. About 2,000 3-D maze problems with through-path lengths from 18 to 54 segments (two segments per cube) were generated by the genetic algorithm using two evaluation functions generating long and short path lengths respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bentley, P. (ed.): Evolutionary Design by Computer. Morgan Kaufmann, San Francisco (1999)
Bentley, P.J., Corne, D.W. (eds.): Creative Evolutionary System. Morgan Kaufmann, San Francisco (2002)
Eby, D., Averill, R., Gelfand, B., Punch, W.: An Injection Island GA for Flywheel Design Optimization. In: 5thEuropian Congress on Intelligent Techniques and Soft Computing FUFIT 1997, vol. 1, pp. 687–691. Verlag Mainz, Aachen (1997)
Funes, P., Pollack, J.: Computer Evolution of Buildable Objects. In: Fourth Europian Conference on Artificial Life, pp. 358–367. MIT Press, Cambridge (1997)
Mazza, R.H., Congdon, C.B.: Towards a Genetic Algorithms Approach to Design 3D Polygonal Tree Models. In: The 2002 IEEE Congress on Evolutionary Computation Proceedings, vol. 2, pp. 1842–1847 (2002)
Tsutsui, S., Fujimoto, Y.: Forking Genetic Algorithm with Blocking and Shrinking Modes. In: Proc. 5th ICGA, pp. 206–213 (1993)
Tsutsui, S., Fujimoto, Y., Ghosh, A.: Forking Genetic Algorithms: GA with Search Space Division Schemes. Evolutionary Computation 5(1), 61–80 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akashi, R., Fujiimoto, Y. (2006). Generation of a Large Variety of 3-Dimensional Maze Problems with a Genetic Algorithm. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_101
Download citation
DOI: https://doi.org/10.1007/11903697_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)