In hoofdstuk
101
laat ik in een voorbeeld een doolhof doorzoeken. In dat voorbeeld
gebruik ik een module pcmaze, die ik voor dit boek heb geschreven. De
module bevat een doolhof, en geeft functies om eigenschappen van het
doolhof op te vragen. Je kunt de module downloaden van
http://www.spronck.net/pythonbook2, of de code hieronder overnemen in
een bestand “pcmaze.py,” ervoor zorgend dat het in dezelfde directory
staat als waar je je eigen code schrijft.
def connected( x, y ):
if x > y:
return connected( y, x )
if (x,y) in ((1,5),(2,3),(3,7),(4,8),(5,6),(5,9),(6,7),
(8,12),(9,10),(9,13),(10,11),(10,14),(11,12),(11,15),
(15,16)):
return True
return False
def entrance():
return 1
def exit():
return 16