
Zitat von
1080_Xtreme
es kann niemals nach den beiden kindergarten-heuristiken gesagt werden, ob das der beste weg ist.
man bedenke nur die vielen möglichkeiten, wenn man die sukzessive variante ohne vorgegebene reihenfolge (nur mal von c/d/e) machen müsste. oder es könnte schneller sein (in dem fall aber unwahrscheinlich), dass man einen zustand zweimal anfährt und darüber zu einem anderen (da ja nix von "nur einmal" stand wenn ich nicht irre).
fazit: da es billige heuristiken sind und nicht komplette lösungsbäume, kann man nicht sagen, dass nix besseres wie 19 geht. ist m.e. die message von heuristiken. ich glaube, es hätte sich niemand aufgeregt, wenn es eine rein theorieaussage gewesen wäre ("nach den beiden verfahren kann man ausschließen, dass es eine bessere lösung gibt").
wird schon passen, ich fand sie relativ fair und interessant, v.a. 1/2 rechenbeispiele die sich ein wenig abhoben von früheren prüfungen.
Lesezeichen