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...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Mathematics
المؤلفون الرئيسيون: Marta Martín-Nieto, Damián Castaño, Sergio Horta Muñoz, David Ruiz
التنسيق: مقال
اللغة:الإنجليزية
منشور في: MDPI AG 2024-07-01
الموضوعات:
الوصول للمادة أونلاين:https://www.mdpi.com/2227-7390/12/15/2305