Description
How to imprison a minotaur: mazes building methodologies - PyCon Italia 2022
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. [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]
Speaker: Juna Salviati