Einleitung

``Scherben bringen Glück.'' - so heißt es zumindest im Volksmund. Wer sich allerdings einmal daran versucht hat, die dabei entstandenen Bruchstücke wieder in ihre ursprüngliche Lage zu bringen, der weiß, daß man dazu eher selbiges benötigt, um nicht am zumeist heillosen Durcheinander der Teile zu verzweifeln.

Unser Thema war dementsprechend schnell gefunden: Wir haben uns gefragt, ob nicht ein Computer bei einer solchen Aufgabe hilfreich sein könnte.

Von diesem allgemeinen Problem kamen wir dann auf den speziellen Fall des Puzzelns. Hier macht sich der Mensch sogar einen Spaß daraus, viele kleine Bruchstücke zu einem vollständigen Bild zusammenzusetzen. Wir waren der Meinung, daß das Zusammensetzen eines solchen zweidimensionalen Scherbenhaufens unter Zuhilfenahme des Computers im Rahmen unserer Möglichkeiten liegt. Eine zerbrochene (dreidimensionale!) Vase hätte unsere Rechner auf jeden Fall überfordert, weshalb wir auf einige Beschränkungen angewiesen waren. Aber auch ein handelsübliches Puzzle birgt für den Computer einige Hindernisse, die es zu überwinden galt.

Unser Ziel war es, ein Programmpaket zu erstellen, das die in irgendeiner Form erfaßten Puzzleteile auf dem Bildschirm zu einem Ganzen zusammensetzt.