Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>E<strong>in</strong>führung</strong> Graphensuche Un<strong>in</strong>formierte Suche Informierte Suche<br />
Beispiele für Suchaufgaben<br />
8-Damen-Problem<br />
Wurde 1845 erstmal von M. Bettel <strong>in</strong> e<strong>in</strong>er Schachzeitung<br />
veröffentlicht<br />
Fragestellung: Man f<strong>in</strong>de alle Möglichkeiten, 8 Damen auf e<strong>in</strong>em<br />
8 × 8 Schachbrett so zu platzieren, dass ke<strong>in</strong>e e<strong>in</strong>e andere bedroht.<br />
Verallgeme<strong>in</strong>erung: n Damen auf e<strong>in</strong>em n × n großen Schachbrett<br />
<strong>E<strong>in</strong>führung</strong> <strong>in</strong> <strong>heuristische</strong> <strong>Suchverfahren</strong> Markus Eberl<strong>in</strong>g 4/44