zaterdag, oktober 06, 2007

Labyrinth

Of moet ik doolhof zeggen? Ik moet doolhof zeggen. Een labyrinth heeft één weg naar het centrum. Nergens hoef je een keuze te maken. Als je in het midden bent aangekomen brengt de enig mogelijke wandeling je weer veilig naar buiten. Het doolhof is geheel anders. Daar moet je constant kiezen. Er zijn doodlopende trajecten, en als je er daarvan drie gehad hebt ben je de draad volledig kwijt. Bij toeval bereik je het centrum van het doolhof. Er staat een bankje, maar je bent te rusteloos om er te gaan zitten. Je moet weer naar buiten. Shit man! Was er maar een strategie die ervoor zorgt dat je de uitgang vindt. Altijd rechts afslaan. Of was het links?
Is er een algoritme, een routebeschrijving door een probleem waarbij je zeker weet dat de oplossing een keer voorbij komt, voor het vinden van de uitgang van een doolhof? Strikt genomen is het antwoord: "nee". Maar er is wel een algoritme dat ervoor zorgt dat je elk weggetje in een doolhof precies twee keer loopt, in beide richtingen. Als je dat netjes doet komt de uitgang van het doolhof wel een keer voorbij.
Het werkt als volgt (uitgaande van een doolhof met een vloer van zand): bij elke splitsing of kruising die je tegenkomt zet je met een stok een rondje in het pad waar je uitkomt, en een kruis in het pad waar je inloopt. Ga hiermee door met inachtneming van de volgende twee regels: 'ga nooit een pad in waar een kruis staat' en 'ga alleen een pad in waar een rondje staat als het echt niet anders kan'. Het resultaat zal zijn dat je alle paden (dat zijn de verbindingen tussen kruisingen of splitsingen) in het doolhof precies twee keer loopt. De weg naar buiten dus ook.
Jaren geleden hebben we het geprobeerd, met Anna en Joost, in het prachtige doolhof van Paterswolde. Het bleek te werken. Natuurlijk bleek het te werken. Leg maar eens uit waarom!

7 Comments:

Blogger Marco said...

nouuu, deze methode zorgt ervoor dat je elke keer terug moet lopen, dus in een rechte pad kom je bij t begin terug, met een pad dat een keer een afslag naar een dood einde loopt, ga je die dode einde in en weer terug.
En een doolhof is dat, maar gewoon heeeel erg uitgebreid :D

10:05 p.m.  
Blogger ninest123 Ninest said...

ninest123 10.17
prada handbags, red bottom shoes, michael kors outlet store, tiffany jewelry, ray ban sunglasses, nike air max, louis vuitton outlet online, christian louboutin, cheap oakley sunglasses, nike free, replica watches, polo ralph lauren outlet, louis vuitton outlet, louis vuitton handbags, kate spade outlet online, michael kors handbags, ugg outlet, louis vuitton, tory burch outlet online, burberry outlet online, michael kors outlet online, nike air max, christian louboutin outlet, cheap ugg boots outlet, oakley sunglasses, prada outlet, polo ralph lauren, ray ban sunglasses, louis vuitton outlet, tiffany and co, gucci handbags, replica watches, longchamp outlet online, christian louboutin shoes, longchamp handbags, cheap ugg boots, oakley vault, burberry outlet online, ugg boots clearance, michael kors outlet online, ray ban outlet, nike outlet, chanel handbags, cheap oakley sunglasses, oakley sunglasses, jordan shoes, ugg australia

9:08 a.m.  
Blogger ninest123 Ninest said...

ninest123 10.17
prada handbags, red bottom shoes, michael kors outlet store, tiffany jewelry, ray ban sunglasses, nike air max, louis vuitton outlet online, christian louboutin, cheap oakley sunglasses, nike free, replica watches, polo ralph lauren outlet, louis vuitton outlet, louis vuitton handbags, kate spade outlet online, michael kors handbags, ugg outlet, louis vuitton, tory burch outlet online, burberry outlet online, michael kors outlet online, nike air max, christian louboutin outlet, cheap ugg boots outlet, oakley sunglasses, prada outlet, polo ralph lauren, ray ban sunglasses, louis vuitton outlet, tiffany and co, gucci handbags, replica watches, longchamp outlet online, christian louboutin shoes, longchamp handbags, cheap ugg boots, oakley vault, burberry outlet online, ugg boots clearance, michael kors outlet online, ray ban outlet, nike outlet, chanel handbags, cheap oakley sunglasses, oakley sunglasses, jordan shoes, ugg australia

9:08 a.m.  
Blogger ninest123 Ninest said...

michael kors outlet online, air jordan, north face pas cher, mulberry uk, guess pas cher, nike air max, burberry pas cher, longchamp, nike roshe, coach outlet, coach outlet, hollister uk, nike air force, true religion outlet, michael kors canada, air max, scarpe hogan, ray ban uk, nike free pas cher, nike blazer pas cher, lululemon outlet online, michael kors uk, nike air max, true religion outlet, air max pas cher, louboutin, lacoste pas cher, ralph lauren uk, hermes pas cher, nike roshe run, abercrombie and fitch, kate spade outlet, longchamp pas cher, ralph lauren pas cher, new balance pas cher, michael kors, coach purses, true religion, true religion jeans, hollister, converse pas cher, nike free, sac vanessa bruno, vans pas cher, north face, coach outlet store online, tn pas cher, timberland pas cher, oakley pas cher, ray ban pas cher

9:15 a.m.  
Blogger ninest123 Ninest said...

nike roshe, nike air huarache, baseball bats, p90x workout, ferragamo shoes, asics shoes, louboutin, vans outlet, herve leger, valentino shoes, nike air max, babyliss, new balance outlet, insanity workout, chi flat iron, nfl jerseys, ray ban, air max, abercrombie and fitch, giuseppe zanotti, hollister, mont blanc pens, oakley, converse, vans, longchamp, beats headphones, ralph lauren, north face jackets, reebok shoes, north face jackets, abercrombie, bottega veneta, jimmy choo shoes, iphone case, birkin bag, soccer jerseys, lululemon outlet, ghd, hollister clothing store, instyler ionic styler, converse shoes, nike trainers, celine handbags, mac cosmetics, wedding dresses, gucci, timberland boots, mcm handbags, soccer shoes, michael kors outlet, longchamp outlet

9:16 a.m.  
Blogger ninest123 Ninest said...

michael kors handbags, ugg, moncler, montre femme, canada goose, sac louis vuitton, pandora uk, wedding dress, louis vuitton, swarovski uk, marc jacobs handbags, louis vuitton canada, moncler outlet, pandora charms, canada goose outlet, coach outlet, michael kors outlet, moncler, links of london uk, canada goose pas cher, uggs canada, louis vuitton pas cher, moncler, moncler, michael kors outlet online, swarovski jewelry, juicy couture, moncler, hollister canada, supra shoes, louis vuitton uk, canada goose outlet, moncler outlet, moncler, ugg boots, barbour jackets, doke gabbana outlet, pandora jewelry, canada goose, canada goose outlet, canada goose, ugg soldes, canada goose, thomas sabo uk, karen millen, sac lancel, replica watches, ugg, juicy couture outlet, barbour, toms outlet, pandora jewelry
ninest123 10.17

9:24 a.m.  
Blogger aaa kitty20101122 said...

nike air max 2017
nike polo shirts
adidas nmd r1
adidas stan smith
adidas tubular shadow
adidas nmd runner
air yeezy
adidas nmd
yeezy
jordans for cheap

4:51 a.m.  

Een reactie posten

<< Home