Der derzeitige Entwicklungsstand übrigens: Der Gast sucht sich via Zufall einen möglichen Weg aus. Er "kennt" aber seit heute alle Möglichkeiten, die ihm zur Verfügung stehen.
Danke, lieber Herr Professor, manches Wissen hat erstaunlich praktische Anwendung.
In diesem Falle: Mittels Graphen kann man recht leicht modellieren, wie sich Skifahrer auf Wegen (Pisten und Liften) bewegen und zwischen Liften umsteigen. Spannend für die Graphentheoretiker wird es aber erst, wenn sich die Gäste später Wege auf dem Graphen "ausdenken" sollen. Die Algorithmen, die da kommen werden, stimmen mich freudig. Eine kleine informatische Herausforderung.
Der derzeitige Entwicklungsstand übrigens: Der Gast sucht sich via Zufall einen möglichen Weg aus. Er "kennt" aber seit heute alle Möglichkeiten, die ihm zur Verfügung stehen.
Comments
Post new comment