Maze solving algorithms are very popular: we seldom talk about about how to create them. We will explore maze generation with Python, keeping a multidisciplinary approach.
Abstract
[EN] Talking about mazes, we usually think about algorithms to find an exit: we seldom think about algorithms and methods to create them. In this talk we will use Python to “imprison the minotaur”: starting from an algorithmic approach, we will generate mazes with cellular automata, formal systems, genetic algorithms and machine learning.
[IT] Quando parliamo di labirinti, pensiamo subito ad algoritmi di pathfinding: molto meno trattate sono invece le metodologie per la loro costruzione. In questo talk utilizzeremo Python per “imprigionare il minotauro”: partendo da un approccio prettamente algoritmico, genereremo poi labirinti con automi cellulari e sistemi formali, per arrivare ad utilizzare infine algoritmi genetici ed il machine learning.
[SLIDES LINK] https://docs.google.com/presentation/d/1hD_n6WpyjDvl64oNvo_GgNXtKePh_kBdVMNNANC95KI/
