Verwirrt über monotone Heuristiken

Ich arbeite gerade an einer Aufgabe für meinen A.I Kurs. Ich kämpfe derzeit um zu beweisen, dass etwas nicht monoton eher das Gegenteil ist. Bis jetzt kann ich keinen Weg finden, dies zu beweisen, ohne die Kosten für den Wechsel von n -> n 'zu kennen, die wir nicht bekommen. Da es sich um ein "Schiebe-Block Puzzle-Spiel" handelt, könnte ich die minimalen Kosten finden, aber ich bin unsicher, ob das was erwartet wird. Wenn Sie irgendwelche Vorschläge haben, wäre ich dankbar.Verwirrt über monotone Heuristiken

Question Here

Quelle

2016-11-24 Gipjoe

Willkommen bei Stack Overflow. Sie können Ihre Frage verbessern. Bitte lesen Sie [Wie Sie fragen] (http://stackoverflow.com/help/how-to-ask) einschließlich des Links "Fragen auf intelligente Weise stellen". Eine Frage mit mehreren Fragen ist schwer zu beantworten. – zhon

Die Frage sagt: "Für jeden Knoten n, h (n) ist die Schätzung der Kosten (in Bewegung)" (Hervorhebung von mir). Ich interpretiere das so, dass Sie sicher davon ausgehen können, dass jede Bewegung einen Preis von 1 hat.

Quelle

2016-11-24 10:34:42

Hey danke! Ich dachte dasselbe, aber ich war mir nicht ganz sicher, ob es ein anderes gab, wir konnten zeigen, dass es tatsächlich nicht monoton ist. – Gipjoe

@Gipjoe Ich vermute in diesem Fall könnte es auch unter der Annahme bewiesen werden, dass alle Kosten nicht negativ sind (> = 0). Manche Leute nehmen diese Annahme als selbstverständlich hin, aber das sollte meiner Meinung nach noch explizit erwähnt werden, wenn man das annehmen darf. Wie auch immer, wenn Sie sagen, dass die h (n) -Werte, die Ihnen gegeben wurden, in Zügen gemessen werden, bedeutet dies, dass Sie jede Kante als einen Preis von eins behandeln können. –

Verwirrt über monotone Heuristiken

Antwort

Verwandte Themen