Diskussion:Lösungsalgorithmen für Irrgärten

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 1 Jahr von Karl Bednarik in Abschnitt Links nur Werbeschrott
Zur Navigation springen Zur Suche springen

Zufallslösung

[Quelltext bearbeiten]

Schöner Artikel! Aber Frage: Kann man es wirklich "Zufallslösung" nennen, wenn die M. besteht, dass man nie herauis kommt. Wäre "Zufallsansatz" nicht exakter? GEEZERnil nisi bene 17:01, 27. Okt. 2011 (CEST)Beantworten

Die Antwort hierauf ist: Wenn man stets zufällig entscheidet kommt man mit Sicherheit heraus. Hier hat jemand Monte-Carlo mit Las-Vegas verwechselt. Mocy 23:02, 28. Okt. 2011 (CEST)Beantworten
Kommt man wirklich immer heraus? Wenn man Pech hat, kann doch durch Zufall stets der falsche Abzweig gewählt werden… Ist ein typischer Las-Vegas-Algorithmus, man weiß nicht genau, wann er terminiert.--Sinuhe20 00:06, 29. Okt. 2011 (CEST)Beantworten
"Stets falsch" ist nicht zufällig. Und dass man "mit Sicherheit" herauskommt, heißt: wenn keine Zeitbeschränkung vorgegeben ist, ist die Wahrscheinlichkeit, nie herauszukommen, 0. Und selbst die Formulierung, der Ausgang werde "immer erreicht" ist unter diesen Umständen (also, es darf so lange dauern, wie es eben dauert) sogar korrekt. Andernfalls läge ebenfalls keine zufällige Wegewahl vor, denn der Ausgang würde für immer gemieden werden müssen. --Daniel5Ko 01:06, 29. Okt. 2011 (CEST)Beantworten
Es ist genau wie du sagst, Sinuhe, es ist ein Las-Vegas-Algorithmus. Er liefert, sofern man seine Laufzeit nicht irgendwie künstlich beschränkt, stets die richtige Lösung. Daniel erklärt auch in einfachen Worten warum das so ist. Auch nicht ganz formal aber vielleicht auch einleuchtend ist: Egal wo man ist, es man hat stets eine positive wahrscheinlichkeit den Ausgang nach endlich vielen Schritten zu verlassen. Diese Wahrscheinlichkeit sinkt auch nicht unter einen gewissen minimalen Wert.
Wer möchte kann das Ganze auch als Markov-Kette betrachten, die endlich ist und genau einen absorbierenden Zustand hat. Auch hier ist das Ergebnis klar.
Mir ist klar, dass das schon eine ganze Weile so komplett falsch im Artikel stand, ändert aber nichts daran, dass es falsch ist. Vielleicht hat jemand Lust den Aktuellen stand mit ner Quelle zu belegen. Ich interpretiere diese Diskussion mal als im Konsensus geendet und revertiere. Mocy 12:07, 29. Okt. 2011 (CEST)Beantworten

Biologische Lösungen

[Quelltext bearbeiten]

Google => slime mold maze solving <= Interessant für den Artikel? ;-) GEEZERnil nisi bene 18:01, 27. Okt. 2011 (CEST)Beantworten

Unterschied Trémaux <-> Tarry

[Quelltext bearbeiten]

Hallo,

wo ist denn nun der Unterschied zwischen den beiden Algorithmen. Eigentlich wählen sie doch nur unterschiedliche Markierungen, machen aber Prinzipiell eine Tiefensuche, oder?

--Stabacs 01:53, 10. Dez. 2011 (CET)Beantworten

Gut nachgedacht! (Leider lese ich das erst jetzt...) Da ist kein Unterschied! Trémaux starb ganz jung, Tarry eignete sich die Idee an, verklausulierte sie und veröffentlichte in einer mathematischen Zeitschrift. -- RTH (Diskussion) 18:37, 20. Apr. 2012 (CEST)Beantworten

Die Methode ähnenlt irgendwie etwas dem, was im Roman "Der Name der Rose" geschrieben steht. Eco war ja Mittelalterexperte und schrieb sein e Romane in der entsprechenden Zeit spielend. Sind diese Methoden vielleicht schon auf ältere zurückgehend oder wurde das vom Autor einfach nur hereingedichtet?! Wer ein Experte auf dem Gebiet ist (oder kennt) möge doch da Aufklärung (be)treiben. --18:09, 12. Mär. 2016 (CET) (ohne Benutzername signierter Beitrag von 87.144.178.98 (Diskussion))

Lebensdaten von Charles Pierre Trémaux

[Quelltext bearbeiten]

Die Lebensdaten, die im Artikel zu Charles Pierre Trémaux angegeben sind, sind die von Pierre Trémaux, aber das ist anscheinend jemand anders. Im Artikel zu Trémaux’ Methode ist 1859–1882 angegeben, was zu dem dort explizit erwähnten frühen Tod passt. Damit scheidet natürlich 1886 als Entstehungsjahr des Algorithmus aus. Kann's wer mit guten Quellen richten, bitte? --Diogenes2000 (Diskussion) 17:49, 23. Okt. 2014 (CEST)Beantworten

Physikalische Lösungen

[Quelltext bearbeiten]

Wenn man in den Eingang eines waagrecht liegenden Irrgartens Wasser einfüllt, oder wenn man in den Eingang eines Irrgartens mit luftdichten Gangdecken Luft einbläst, dann zeigt die stärkste Strömung den kürzesten Weg zum Ausgang an. In den Sackgassen gibt es keine Strömung. Vermutlich arbeiten auch Schleimpilze in Irrgärten mit einem Lockstoffgradienten.
https://www.youtube.com/watch?v=5UfMU9TsoEM
-- Karl Bednarik (Diskussion) 12:49, 24. Okt. 2015 (CEST).Beantworten
https://de.wikipedia.org/wiki/Physarum_polycephalum#Verwendung
-- Karl Bednarik (Diskussion) 13:08, 24. Okt. 2015 (CEST).Beantworten

[Quelltext bearbeiten]

Link 1, 5 und 6 sind nur Werbeschrott:

Link 1 BH-Werbung

Link 5 Tennis

Link 6 Dasselbe

--170.133.13.149 14:12, 19. Apr. 2023 (CEST)Beantworten

Alles You Tube --170.133.13.149 14:32, 19. Apr. 2023 (CEST)Beantworten
Die Frage ist, ob in Wikipedia auf Beispiele in YouTube verlinkt werden darf. --Karl Bednarik (Diskussion) 15:32, 19. Apr. 2023 (CEST)Beantworten