| Autor | Beitrag | ||
     Jesse |
Hilfe, Es gibt einen Suchalgorithmus der sich "Breitensuche!!!" nennt. Den soll ich leider Gottes ausführlich an Hand eines selbst gewählten Labyrinths beschreiben. Wie dieser Algo... den Weg von einem selbst festgelegten Startknoten zu einem selbst festgelegten Zielknoten findet. Aber bitte exakt in Worten(!) und nicht in einer Programmiersprache. Ich habe leider schon bei der Beschreibung der "Tiefensuche" in einer Informatik-Grundkursarbeit heftig versagt. Also wenn irgendjemand meint, er könnte die Vorgehensweise der "Breitensuche" nur annähernd in Worten beschreiben, denjenigen oder derjenigen wäre ich unendlich dankbar und die Person oder die Personen können sicher sein, dass sie damit quasi mein Leben retten!!!! Ich fände es gut, wenn möglichst viele ihre Vorstellungen von der "Breitensuche" aufschreiben würden. Also bitte, bitte, bitte, bitte, bitte, bitte helft mir weiter. Ich werde euch auch nie wieder mit meinen Algorithmenproblemen belästigen. Helft mir bitte. *fleh* Bis spätestens 15. Mai muß ich wissen wie die Breitensuche funktioniert. Beispiellabyrinth: L={(1,2);(1,3);(2,4);(4,5);(5,3);(4,7);(5,6);(6,7);(5,7);(6,1);(6,8);(7,8)} Es soll beispielsweise ein Pad mit der "Breitensuche" von 1 bis 6 gefunden werden. Ihr könnt es mir auch "irgendwie" erklären, an irgendeinem Labyrinth. Muß net dieses sein. Aber bitte in Worten und möglichst ausführlich und kein Quelltext. Danke im Voraus. Jesse | ||
| Wer suchet der wird auch finden |
Ach Jesse, hast du eigentlich schon mal ne Suchmaschine zu dem Thema bemüht?? Ich hab da auf Anhieb jenne Seite gefunden: http://i13pc1.ira.uka.de/~rogina/info99/990414/sld004.htm. Sowas in etwa sucht du wohl... Nächstes Mal vielleicht erst selbst suchen und dann fragen. Bye | ||
| Jesse |
Hi, naja, erstmal danke für deine Mühe. Ja, ich habe diesen Algorithmus in Suchmaschinen eingegeben, doch da habe ich auch nur solche "saukurzen" Beschreibungen gefunden wie du sie beispielsweise angegeben hast. *sorry* (Bei deinem Link steht leider blos, daß man besuchte Knoten nicht nochmal benutzen soll.) Würde ich das so kurz aufschreiben, würde ich nicht mal 3 Punkte bekommen. Jetzt kannst Du mich gern fertigmachen oder sagen das ich undankbar sei, weil ich so negativ auf Hilfe reagiere, aber das mußt Du gar nicht machen, da das schon mein Infolehrer für Dich übernehmen wird. Jedenfalls dachte ich für Informatikstudenten ist so 'ne Ansatzweise Beschreibung eine Kleinigkeit. Ich würde mich auch freuen, wenn Du vielleicht Unterlagen zu diesem Thema hättest, die Du vielleicht einscannen könntest. Ich kann fast jede Handschrift entziffern, denn meine ist z.B. total unleserlich. Tut mir leid, ich bin einfach zu inkompetent und habe leider auch keine Erfahrung mit Suchalgorithmen und bin deshalb am verzweifeln. Nun gut, ich habe mir überlegt, ich könnte doch etwas Kritik vertragen, motiviert mich vielleicht doch noch die Perfekte Seite zum Thema zu finden. Hoffentlich bist Du jetzt nicht sauer auf mich. Hochachtungsvoll Jesse | ||
| Ronny (Wonkyfox) |
HI Jesse Suchmaschine hin oder her ich hab glaube ich was gefunden mit einer bitte mal hier nachschauen --> http://user.cs.tu-berlin.de/~magus/labyrinth/index.html MFG Wonky | ||
| Jesse |
Hi, ja, so eine Seite habe ich gesucht. Tausend Dank Ronny! Diese HP ist super. (PS.: Falls jemand über die Breitensuche schon mal eine Klausur geschrieben hat, kann er die gern einscannen.) MfG Jesse | ||
| Katha |
Hey! Ich schreibe morgen ein Arbeit in C. Leider verstehe ich den ganzen Kramm mit der Problemanalyse nicht! Kann mir jemand schreiben wie ich da am besten vorgehen könnte? Danke schonmal im vorraus! Bye |
