Aufgabe 1

Lösen Sie mit einem Backtracking-Algorithmus folgendes Problem: wie viele Springer lassen sich auf einem Schachbrett positionieren, ohne sich gegenseitig zu bedrohen ?

Geben Sie ein meistbesetztes Schachbrett aus!

Wenn Sie Nachhilfe im Schach brauchen, dann schauen Sie hier: http://www.sfk-schach.de/regeln/fideregeln/inhalt.htm


Aufgabe 2

In der Vorlesung wurden 3 Datenstrukturen zur Speicherung von gerichteten Graphen vorgestellt: Adjazenzmatrizen, Adjazenzlisten und symmetrisch verkettete Adjazenzlisten.

Schreiben Sie für alle 3 Datenstrukturen eine Funktion DirectNeighbour(v : vertex), die die unmittelbaren Nachfolger eines Knoten v ermittelt.

Speichern Sie folgenden Graphen auf alle 3 Arten und geben Sie für jeden Knoten die unmittelbaren Nachfolger aus.

Am einfachsten lässt sich diese Aufgabe lösen, wenn Sie 3 getrennte Programme abgeben.


Abzugeben bis 13.7.2004