Aufgabe 3
Results 1 to 1 of 1

Thread: Aufgabe 3

  1. #1

    Title
    Principal
    Join Date
    Oct 2007
    Posts
    29
    Thanks
    3
    Thanked 1 Time in 1 Post

    Aufgabe 3

    Ich habe die Aufgabe zwar gelöst, aber ich denke nicht dass ich so gemacht habe wie es gedacht ist. Ich hätte dazu folgende zwei Fragen:

    1. Wie soll man in goal_tsml testen ob der aktuelle Knoten ein Zielknoten ist, d.h. eine Wurffolge mit minimaler Länge ist. Wir durchsuchen den Baum in einer Tiefensuche, sobald man einen Knoten prüft weiß man noch nicht ob sich in anderen Zweigen eine Lösung mit kürzerer Wurffolge befindet oder nicht. (Die Länge der kürzest möglichste Wurffolge zu berechnen ist glaube ich auch nicht Zielführrend, da das alleine schon nach einem ein NP-Vollständigen Problem klingt.)

    2. Verhindert ihr beim erzeugen der Nachfolgeknoten schon das generieren von Duplikaten? Ich mache meine Ergebnisliste erst ganz am Ende Duplikat-frei, denke aber dass das nicht so gedacht ist.

    LG
    Last edited by neuhier; 03-04-2017 at 01:16.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •