Laberint: diferència entre les revisions

Contingut suprimit Contingut afegit
Cap resum de modificació
m Canviant per coherència amb l'article principal
Línia 44:
 
== El laberint a la ciència ==
Es poden generar laberints per ordinador amb [[algoritmealgorisme]]s prou senzills. El programa més comú consisteix a prendre un rectangle dividit en cel·les, cadascuna amb quatre parets. Aleatòriament, s'esborra una de les parets, de manera que les cel·les es comuniquen formant un circuit. Després s'eliminen dues parets de cel·les que estiguin a la vora del rectangle i el laberint està llest.
 
[[Leonard Euler]] va ser el primer en analitzar matemàticament els laberints, fundant una nova branca científica: la [[topologia]], relacionada amb la teoria de grafs.