3. Definition eines Modells
Das Labyrinth:
- endliche Menge von einfach geschlossenen
polygonalen Ketten.
- Je zwei von ihnen sollen sich nicht schneiden.
- Die Ketten bilden die Ränder der Hindernisse
(Wände).
- Hindernisse müssen nicht massiv sein.
- Um zu wissen was Hindernis und was freier
Raum ist wird das Gebiet von Außen nach Innen
eingefärbt (Sind zwei Knoten eines Graphen
benachbart, dürfen sie nicht die gleiche Farbe
haben) .