Vortrag 6-3 - Schelthoff.fh-aachen.de
Vortrag 6-3 - Schelthoff.fh-aachen.de
Vortrag 6-3 - Schelthoff.fh-aachen.de
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Für Schachspieler<br />
<br />
Lösungsansatz:<br />
●<br />
●<br />
Definieren Fel<strong>de</strong>r als Ecken und Zugmöglichkeiten als<br />
Kanten<br />
Zusätzliche Restriktion:<br />
●<br />
Turm darf nur 1 Feld ziehen<br />
➔ erhalten gleiche Aufgabe wie einen hamiltonschen Kreis<br />
zu fin<strong>de</strong>n<br />
➔ dieser existiert<br />
Nils Gröblinghoff Hamiltonsche Graphen 2.Teil 5