Abstract
Solving maze puzzles is a recreational activity with longstanding roots in human civilization dating back several thousands of years. This paper considers the problem of automated maze generation for a more recent class of maze puzzles, the logic maze, popularized by Abbott in 1990. Although there are several distinct types of logic mazes, we present a single unified generation strategy based on a state graph representation. We capture desirable features of a maze in an objective function that consists of several network science metrics on the state graph and the original maze. We then optimize this objective function through the use of local state space search and obtain high-quality results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abbott, R.: Mad Mazes: Intriguing Mind Twisters for Puzzle Buffs. Adams Media Corporation, Game Nuts and Other Smart People (1990)
Abbott, R.: SuperMazes: Mind Twisters for Puzzle Buffs. Prima Publishing, Game Nuts and Other Smart People (1997)
Abbott, R.: Logic mazes (1999). https://www.logicmazes.com/dec99.html
Cooper, K., Harvey, T., Kennedy, K.: A simple, fast dominance algorithm. Rice University, CS Technical report 06-33870 (2006)
Fisher, A., Gerster, G.: The Art of the Maze. Seven Dials (2000)
Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using networkx. In: Varoquaux, G., Vaught, T., Millman, J. (eds.) Proceedings of the 7th Python in Science Conference, pp. 11 – 15, Pasadena, CA, USA (2008)
Henke, J.: Unified logic maze generation: combining state graph representations and local search for diverse puzzle design. Master’s thesis, Colorado School of Mines (2023)
Jarusek, P., Pelánek, R.: Human Problem Solving: Sokoban Case Study (2010)
Karlsson, A.: Evaluation of the complexity of procedurally generated maze algorithms (2018)
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2(3), 203–271 (2014). https://doi.org/10.1093/comnet/cnu016
Neller, T.W., Fisher, A., Choga, M.T., Lalvani, S.M., McCarty, K.D.: Rook jumping maze design considerations. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 188–198. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-17928-0_18
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 4 edn. Pearson (2022)
Zhao, M., Marquez, A.G.: Understanding humans’ strategies in maze solving. CoRR abs/1307.5713 (2013). http://arxiv.org/abs/1307.5713
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Henke, J., Mehta, D. (2024). Unified Logic Maze Generation Using Network Science. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1143. Springer, Cham. https://doi.org/10.1007/978-3-031-53472-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-53472-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53471-3
Online ISBN: 978-3-031-53472-0
eBook Packages: EngineeringEngineering (R0)