Ungewichtete Graphen lassen sich leicht modellieren: man nimmt jeden Raum als Knoten und die Verbindungen zwischen R\u00e4umen als Kanten. Das kann gerichtet sein oder nicht. Man ist zwar erst mal auf acht Himmelsrichtungen plus oben und unten begrenzt, aber zehn m\u00f6gliche Kanten reichen f\u00fcr Schulbeispiele auch aus. <\/p>\n
(Wer mehr m\u00f6chte, k\u00f6nnte weitere Himmelsrichtungen definieren.)<\/p>\n
Ein gewichteter Graph ist etwas schwieriger umzusetzen. Man k\u00f6nnte zum Beispiel statt herk\u00f6mmlicher Verbindungen zwischen den R\u00e4umen T\u00fcren setzen, und jede T\u00fcr erh\u00e4lt – je nach Richtung – eine oder zwei Gewichtungen.<\/p>\n
Als Methode bei Graphen sollte ich zumindest mal die Tiefensuche umsetzen. Ich arbeite daran.<\/p>\n
Ideen zum Ausf\u00fchren sp\u00e4ter mal:<\/p>\n
* Dijkstra siehe hier: http:\/\/en.literateprograms.org\/Dijkstra%27s_algorithm_%28Inform_7%29 – auch wenn ich hoffe, dass das noch anders geht.<\/p>\n
* Einf\u00fchrung in Tiefensuche: Labyrinth anlegen zum Durchbewegen; Spieler d\u00fcrfen sich keine Karte zeichnen, kriegen aber jede Menge Fackeln zur Markierung. Ziel: alle R\u00e4ume besucht haben.<\/p>\n","protected":false},"excerpt":{"rendered":"
Ungewichtete Graphen lassen sich leicht modellieren: man nimmt jeden Raum als Knoten und die Verbindungen zwischen R\u00e4umen als Kanten. Das kann gerichtet sein oder nicht. Man ist zwar erst mal auf acht Himmelsrichtungen plus oben und unten begrenzt, aber zehn … Weiterlesen