Algorythmus
Übersicht
BlitzBasic Allgemein
|
Shadow of the nightBetreff: Algorythmus |
 Di, Feb 17, 2004 18:50Antworten mit Zitat 
|
|---|---|---|
|
Ich wollte mal fragen was man mit Algorythmen so machen kann und wie man einen Algorythmus berechnet.
MfG Shadow of the Night |
||
| User posted image | ||
|
Last Anquav Hero |
Di, Feb 17, 2004 18:55 Antworten mit Zitat
|
|---|---|---|
|
umda umda
algorythmen berechnet man nicht, man entwickelt sie algorythmen sind funktionen um etwas zu berechnen, z.B. der bubblesort-Algorythm. oder der quicksort-algorythm. |
||
|
BladeRunnerModerator |
Di, Feb 17, 2004 19:03 Antworten mit Zitat
|
|---|---|---|
|
Jo... ein Algorythmus (wie zB auch A*) ist zum Berechnen unbekannter (und nicht immer eindeutiger Funktionen) vonnöten.
A* (ein Pathfinding-algo) berechnet zB für jeden Punkt um den aktuellen die Wegekosten zum Zielpunkt. Diese ergeben sich aus tatsächlichen Kosten für den Schritt aufs Nachbarfeld und den geschätzten Kosten vom Nachbarfeld zum zielpunkt. Da diese Nicht vorher bestimmt werden können, also mit Schätzungen gearbeitet werden muß, ist a* ein Algorythmus und keine Funktion. das günstigste Zielfeld wird dann startfeld für die nächste Suche, und so hangelt sich a* zum Zielfeld. (entpuppt sich ein Weg als Sackgasse, wird der nächstgünstigere eingeschlagen und so fort...) |
||
|
Zu Diensten, Bürger.
Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3 Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64 B3D BMax MaxGUI Stolzer Gewinner des BAC#48, #52 & #92 |
||
Edlothiol |
Di, Feb 17, 2004 20:27 Antworten mit Zitat
|
|
|---|---|---|
|
Wie wärs mit
Ein Algorithmus ist eine eindeutige Folge von Befehlen/Anweisungen, die zur Lösung eines bestimmten Problems führen. |
||
|
|
BladeRunnerModerator |
Di, Feb 17, 2004 20:43 Antworten mit Zitat
|
|---|---|---|
oder so .... 
|
||
|
Zu Diensten, Bürger.
Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3 Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64 B3D BMax MaxGUI Stolzer Gewinner des BAC#48, #52 & #92 |
||
|
TheShadowModerator |
Di, Feb 17, 2004 21:55 Antworten mit Zitat
|
|---|---|---|
| http://de.wikipedia.org/wiki/Algorithmus | ||
| AMD64 3500+ | GeForce6600GT 128MB | 1GB DDR | WinXPsp2 | ||
|
Markus2 |
Mi, Feb 18, 2004 1:49 Antworten mit Zitat
|
|---|---|---|
|
http://de.wikipedia.org/wiki/G...lgorithmus
da steht was mit TABU-Suche und keine Info drüber aber man kann wohl selber was eintippen !???? Heißt das Tabularasa oder was ? |
||
walskiEhemaliger Admin |
Mi, Feb 18, 2004 18:33 Antworten mit Zitat
|
|
|---|---|---|
|
Ja, das ist doch bei Wikipedia immer so!
Wenn ein Eintrag verlinkt wird ohne das es diesen verlinkten Artikel gibt, wirst du zu einer: "Schreib dir den Artikel selbst" Page geleitet. Aber zum Thema: Der Tabu-Search Algorithmus funktioniert glaube ich so, dass er bestimmte Sachen ausschließt und damit ,oftmals sehr schnell, ein näherungsweise richtiges Ergebnis liefert. Dazu sonst auch hier eine Seite: http://vwww10.hrz.tu-darmstadt.../paper.htm Und Sorry falls ich mist erzählt hab! walski |
||
| buh! | ||
|
|
Shadow of the night |
Sa, Feb 21, 2004 11:02 Antworten mit Zitat
|
|---|---|---|
|
Danke für eure antworten, versuch mich dann mal mit ner einfachen Wegsuche.
MfG Shadow of the Night |
||
| User posted image | ||
|
Blatolo |
Sa, Feb 21, 2004 15:48 Antworten mit Zitat
|
|---|---|---|
|
Pathfinding ist eigentlich recht einfach.
Hab auch letztens ein A* Programm geschrieben. Musst nur die Theorie verstehen dann ist es ziemlich leicht. |
||
Übersicht
BlitzBasic Allgemein
Powered by phpBB © 2001 - 2006, phpBB Group