Programmierwettbewerb an Magdeburger Informatikfakultät
Spaß und Freude bei der Lösung des "Hamsterproblems"
Am Montag, dem 01. Juli 2002, findet in der Fakultät für Informatik der Magdeburger Universität die Auswertung eines Programmierwettbewerbs statt. Den besten Teilnehmern winken kleine Anerkennungspreise. 1998 wurde an der hiesigen Fakultät für Informatik, im Rahmen der Grundlagenvorlesung ein Programmierwettbewerb ins Leben gerufen, der seither unter den Erstsemestlern große Resonanz findet.
In diesem Jahr hat Dietmar Rösner, Professor für Angewandte Informatik, im Rahmen seiner Vorlesung Algorithmen und Datenstrukturen, die Erstsemestler aufgerufen, sich an der Lösung des sogenannten Hamsterproblems zu beteiligen. Die Aufgabe für die Studenten der Studiengänge Informatik, Wirtschaftsinformatik, Computervisualistik und Ingenieurinformatik bestand darin, ein Programm zu schreiben, das einen virtuellen Hamster, der seinen Wintervorrat zusammenträgt, durch ein Labyrinth steuert.
Ein Hamster, der seinen Wintervorrat an Getreide noch nicht gesammelt hat, wird in einem Labyrinth ausgesetzt. In diesem Labyrinth sind Maiskörner verteilt. Die Aufgabe des Hamsters ist es, möglichst viele Maiskörner zu sammeln und zu seinem "Bau" (von dem er startet) zu schleppen. Dabei muss er die Sammelwege möglichst kurz halten, damit er bei seiner Tätigkeit nicht schon den größten Teil der gesammelten Maiskörner als Nahrung verbraucht. Am Ende muss er wieder zuhause sein, um seinen Winterschlaf beginnen zu können. Wie gut ein Programm ist, zeigt sich darin, wie viel Körner der Hamster gesammelt hat, wie groß die Streckenlänge ist, die er beim Sammeln zurückgelegt hat und daran wie groß die Zahl der Zusammenstöße mit Wänden des Labyrinths ist. Auf dieser Grundlage werden die Gewinner aus 82 Teilnehmern im Wettbewerb ermittelt.
Den Wettbewerb unterstützten die Softwarefirmen Actano GmbH, SUN, SAP und der Fachschaftsrat der Fakultät für Informatik.