Doolhofgenerator: Cirkel

Maak een doolhof met precies één route. Kies een vorm, een algoritme en een moeilijkheid, en print het met de oplossing op een aparte pagina.

Cirkel

Begin bij de volle stip en zoek de weg naar de ring.

Het doolhof wordt gegenereerd…

Doolhof

Lange, kronkelende gangen met weinig vertakkingen.

Deze browser onthoudt je seed. Deellinks bewaren je instellingen maar niet de seed, dus typ de seed in om hetzelfde doolhof elders te tekenen.

Kleuren
Meer paletten
Posters en grote bestanden

Het doolhof wordt gegenereerd…

Eén vel met het doolhof en één met de oplossing. Maten boven Legal hebben een grootformaatprinter of drukkerij nodig. Print op 100%.

De PNG-knop hierboven gebruikt deze maat. De grootste maten vereisen een desktopbrowser en veel geheugen.

Bronnen

  • R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal 36, 1957. Het algoritme van Prim in de doolhofmaker is naar dit artikel genoemd.
  • Joseph B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society 7, 1956. Het algoritme van Kruskal in de doolhofmaker is naar dit artikel genoemd.
  • David Bruce Wilson, Generating Random Spanning Trees More Quickly than the Cover Time, Proceedings of the 28th ACM Symposium on Theory of Computing, 1996. Het algoritme van Wilson in de doolhofmaker is naar dit artikel genoemd.
Dankwoord