Rubiks Würfer < Künstl. Intelligenz < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe | a)In the lecture, the heuristic function "h(n) = number of tiles[=Platte] not yet in place" was introduced as an
admissible heuristic for the 8-puzzle problem. Why is the analogous heuristic not admissible for
Rubik's Cube?
b)What would be the easiest way to turn h into an admissible heuristic? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Erstmal Hallo, an euch alle in diesem Forum. Oben habe ich eine Aufgabe abgeschrieben welche ich zu lösen habe. Dass die Heurstik "Zähle die Teile, die nicht am richtigen Platz sind" nicht admissible ist [das heißt die Kostenschätzung der Heuristik ist von keinem Zustand aus eine Überschätzung] leuchtet intuitiv irgendwie ein. Beim 8-Puzzle habe ich es mit einer Fläche und beim Würfel mit deren 8 zu tun und wenn ich ein einer Fläche rumbaue, dann verändere ich doch auch die anderen. Aber dies scheint mir keine richtige Antwort auf die Frage a) Kann mir vielleicht jemand von euch dabei helfen. und b) Frage b) - wie könnte man eine einfache Heuristic daraus entwickeln.
Für Anregungen wäre ich sehr dankbar
lg
LandvermesserK
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:24 Di 04.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|