Solving Mazes: A New Approach Based on Spectral Graph Theory

The use of graph theory for solving labyrinths and mazes is well known, understanding the possible paths as the connections between the nodes that represent the corners or bifurcations. This work presents a new idea: minimizing the length of the optimal path formulated as a topology optimization pro...

Full description

Bibliographic Details

Published in:	Mathematics
Main Authors:	Marta Martín-Nieto, Damián Castaño, Sergio Horta Muñoz, David Ruiz
Format:	Article
Language:	English
Published:	MDPI AG 2024-07-01
Subjects:	mazes topology optimization graph theory eigenproblem connectivity constraints
Online Access:	https://www.mdpi.com/2227-7390/12/15/2305