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

Similar Items

Maze Solving Mobile Robot Based on Image Processing and Graph Theory
by: Luis A. Avila-Sánchez, et al.
Published: (2023-12-01)

Formation of Non-Perfect Maze Using Prim’s Algorithm
by: Mahyus Ihsan, et al.
Published: (2023-04-01)

Application of Basic Graph Theory in Autonomous Motion of Robots
by: Petr Coufal, et al.
Published: (2021-04-01)

An Autonomous Maze-Solving Robotic System Based on an Enhanced Wall-Follower Approach
by: Shatha Alamri, et al.
Published: (2023-02-01)

Transformer maze for the evaluation of the learning and memory in rodents
by: Elena Filatova
Published: (2022-10-01)

Effect of maze solving on attention in children with epilepsy: A pre - post research
by: Gurleen Kaur Kalra, et al.
Published: (2025-06-01)

A Low-Cost Approach to Maze Solving with Image-Based Mapping
by: Mihai-Sebastian Mănase, et al.
Published: (2025-07-01)

Non-perfect maze generation using Kruskal algorithm
by: MAHYUS IHSAN, et al.
Published: (2021-02-01)

A bespoke water T–maze apparatus and protocol: an optimized, reliable, and repeatable method for screening learning, memory, and executive functioning in laboratory mice
by: Jeremy Davidson Bailoo, et al.
Published: (2024-12-01)

On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices
by: Akbar Ali, et al.
Published: (2019-01-01)

On tricyclic graphs with maximum atom–bond sum–connectivity index
by: Sadia Noureen, et al.
Published: (2024-07-01)

THE EXISTENCE OF SOLUTION OF GENERALIZED EIGENPROBLEM IN INTERVAL MAX-PLUS ALGEBRA
by: Siswanto Siswanto
Published: (2023-09-01)

Complex Eigenvalue Analysis of Multibody Problems via Sparsity-Preserving Krylov–Schur Iterations
by: Dario Mangoni, et al.
Published: (2023-02-01)

A Self-Adaptive Centrality Measure for Asset Correlation Networks
by: Paolo Bartesaghi, et al.
Published: (2024-06-01)

Extended characteristic polynomial estimating the electrochemical behaviour of some 4-(azulen-1-yl)-2,6-divinylpyridine derivatives
by: Eleonora-Mihaela Ungureanu, et al.
Published: (2024-07-01)

Stability of the thin-walled angle column made of bio-laminate versus glass-laminate under axial compression – numerical study
by: Jarosław Gawryluk
Published: (2023-02-01)

COMPARISON OF RADIAL ARM MAZE ANDMORRIS WATER MAZE FOR EVALUATION OFSPATIAL MEMORY IN EXPERIMENTAL ANIMALS DURING NEUROBEHAVIORAL TESTING
by: ALEKSANDR M. Iptyshev, et al.
Published: (2017-06-01)

Atrial remodelling comparison after maze-3 and cryo-maze procedures in combined cardiac interventions: a retrospective study
by: G. N. Antipov, et al.
Published: (2022-05-01)

General Atom-Bond Sum-Connectivity Index of Graphs
by: Abeer M. Albalahi, et al.
Published: (2023-05-01)

Chronic Treatment by L-NAME differently Affects Morris Water Maze Tasks in Ovariectomized and Naïve Female Rats
by: Mahmoud Hosseini, et al.
Published: (2011-08-01)

Development of alphabet maze media for beginning reading skills for children
by: Intan Nur Nafiah, et al.
Published: (2022-06-01)

Maze runners: monkeys show restricted Arabic numeral summation during computerized two-arm maze performance
by: Elizabeth L. Haseltine, et al.
Published: (2024-03-01)

A Guide to Conquer the Biological Network Era Using Graph Theory
by: Mikaela Koutrouli, et al.
Published: (2020-01-01)

Behavioral and biochemical characterization of elevated “I-maze” as animal model of anxiety
by: Ritu Gilhotra, et al.
Published: (2015-09-01)

Corrigendum: A guide to conquer the biological network era using graph theory
by: Mikaela Koutrouli, et al.
Published: (2023-03-01)

The Topological Connectivity of the Independence Complex of Circular-Arc Graphs
by: Yousef Abd Algani
Published: (2019-12-01)

Evaluating Roads Network Connectivity for Two Municipalities in Baghdad-Iraq
by: Hala Jafar Mahdi, et al.
Published: (2023-06-01)

Chronic Treatment by L-NAME Differently Affects Morris Water Maze Tasks in Ovariectomized and Naïve Female Rats
by: Esmaeil Farrokhi, et al.
Published: (2011-08-01)

A Comparative Study of Maze Generation Algorithms in a Game-Based Mobile Learning Application for Learning Basic Programming Concepts
by: Mia Čarapina, et al.
Published: (2024-09-01)

ANALYSIS OF SELECTED TRANSPORTATION NETWORK STRUCTURES BASED ON GRAPH MEASURES
by: Renata ŻOCHOWSKA, et al.
Published: (2018-03-01)

An Embedded Convolutional Neural Network for Maze Classification and Navigation
by: Gunawan Dewantoro, et al.
Published: (2023-07-01)

AGSF: Adaptive Graph Formulation and Hand-Crafted Graph Spectral Features for Shape Representation
by: Basheer Alwaely, et al.
Published: (2020-01-01)

ISI(G) Topological Index of Sum Graphs For Some Finite Groups
by: mahera rabee
Published: (2023-07-01)

Evaluation and optimization of urban hydrological connectivity based on graph theory: A case study in Chengdu, China
by: Siqian Fang, et al.
Published: (2024-09-01)

On the Edge-Connectivity of an Uncertain Random Graph
by: Hao Li, et al.
Published: (2020-01-01)

The use of mazes over time in Spanish heritage speakers in the US
by: Lourdes Martinez-Nieto, et al.
Published: (2023-05-01)

Identifying network structure similarity using spectral graph theory
by: Ralucca Gera, et al.
Published: (2018-01-01)

Some Topological Concepts Via Graph Theory
by: Taha H. Jasim, et al.
Published: (2020-08-01)

The maze IV operation is not always the best choice: Matching the procedure to the patientCentral Message
by: Patrick M. McCarthy, MD
Published: (2023-02-01)

Telewizja interaktywna w Polsce (na przykładzie kanału aMazing Multimedia Polska)
by: Robert Kuciński Robert Kuciński
Published: (2019-12-01)