Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Zustandsraumrepräsentation<br />
<strong>E<strong>in</strong>führung</strong> Graphensuche Un<strong>in</strong>formierte Suche Informierte Suche<br />
Zustandsraumrepräsentation<br />
Ausschnitt des Zustandsraumgraphen beim 8-Damen-Problem<br />
Ausschnitt des Zustandsraumgraphen beim 8-Damen-Problem<br />
Zustand: (*, *, *, *, *, *, *, *)<br />
"Plaziere 8 Damen auf den Zeilen 1-8"<br />
*<br />
(A1, *,...,*) (A2, *,...,*) (A8, *,...,*)<br />
* *<br />
Dame auf A1 Dame auf A8<br />
(A2, B4, *,...,*)<br />
*<br />
*<br />
...<br />
...<br />
Dame auf B3 Dame auf B8<br />
*<br />
(A2, B5, *,...,*)<br />
*<br />
*<br />
(A2, B8, *,...,*)<br />
[Lettmann / Ste<strong>in</strong>, Vorlesung ” Heuristische <strong>Suchverfahren</strong>“]<br />
S: II-22 Problem Representation c○STEIN, LETTMANN 1998-2010<br />
<strong>E<strong>in</strong>führung</strong> <strong>in</strong> <strong>heuristische</strong> <strong>Suchverfahren</strong> Markus Eberl<strong>in</strong>g 18/44<br />
*