28.02.2014 Aufrufe

Geschichte und Anwendungen - Hochschule Niederrhein

Geschichte und Anwendungen - Hochschule Niederrhein

Geschichte und Anwendungen - Hochschule Niederrhein

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Wissensbasierte Systeme <strong>Geschichte</strong> <strong>und</strong> <strong>Anwendungen</strong> Motivation 25 / 219<br />

Einsatz von Wissen<br />

Lösungsmöglichkeiten:<br />

Vollständige Suche:<br />

Teste alle Möglichkeiten, Dominosteine auf das Brett zu<br />

legen. Stop, sobald alle Felder belegt sind oder falls alle<br />

Möglichkeiten fehlgeschlagen sind.<br />

Reduktion des Suchraums durch Symmetriebetrachtungen<br />

oder Heuristiken.<br />

Einsatz von Wissen:<br />

Das Brett hat 30 weiße <strong>und</strong> 32 schwarze Felder. Jeder Stein<br />

bedeckt genau ein schwarzes <strong>und</strong> ein weißes Feld. ⇒ Es gibt<br />

keine Lösung für das Problem!<br />

Der Einsatz von Wissen kann eine Suche enorm verkürzen!

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!