tag:forum.selfhtml.org,2005:/self Problem-/Lösungsname gesucht – SELFHTML-Forum 2015-06-18T09:02:02Z https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643216#m1643216 dedlfix 2015-06-16T08:42:31Z 2015-06-16T08:42:31Z Problem-/Lösungsname gesucht <p>Tach!</p> <p>Die Aufgabenstellung lautet grob, einen Weg zum Ziel zu finden. Es gibt Stationen, an denen etwas erledigt werden muss. Dass ist Teilaufgabe Nummer 2. Deren Ergebnis ist, dass man Punkte verliert. Die Stationen müssen nicht unbedingt angesteuert werden, aber einige versperren den Weg zum Ziel, wobei es durchaus der Fall ist, dass es mehrere Wege über andere Stationen gibt. Andererseits kann das Ansteuern von abseits gelegenen Stationen durchaus zielführend sein, weil man an ihr Gegenstände bekommen kann (dazu gleich mehr). Hat man nämlich genügend Punkte eingebüßt, hat man verloren. Das war eins der Szenarien. Ich suche dazu Namen von äquivalenten Problemstellungen oder Lösungsansätzen, damit ich die Suchmachine genauer füttern kann, um mir das notwendige Wissen anzueignen.</p> <p>Es gibt auch noch zwei abweichende Szenarien. Eins lautet, alle Stationen oder einen gewissen Prozentsatz zu besuchen und deren Aufgaben zu erledigen. Das andere ist, eine bestimmte Menge Dinge aufzusammeln, die in den Sektoren zwischen den Stationen liegen. Dazu muss man einige der Stationen erledigen, die den Weg dahin versperren.</p> <p>Für Teilaufgabe 2, also das was an den Stationen zu erledigen ist, muss man seine Gegenstände (die bestimmte Stärken und Schwächen haben) in der möglichst besten Kombination einsetzen, so dass sie entweder wenig Punkte verlieren, oder aber dass man so erfolgreich ist, dass man einen neuen Gegenstand bekommt. Gegenstände kann man auch verlieren (wenn deren Punktzahl aufgebraucht ist), solange es nicht alle eigenen sind, bevor man das Szenario erledigt hat. Man muss nämlich vor dem Starten wählen, welche Gegenstände (und Zusatzausrüstungen) man mitnehmen möchte. Für diese Aufgabe kann es nötig sein, mehrere Runden zu absolvieren, wobei die Gegenstände jeweils ausgetauscht werden können oder mit der Zusatzausrüstung aktiv und passiv verbessert werden können. Die Aufgabenstellung ändert sich dabei nicht, also wird nicht für jede Runde neu kombiniert, nur deren Punkte-Restmenge verringert sich. - Ich denke, hierfür wird man wohl mit Brute Force alle Kombinationen durchprobieren müssen.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643218#m1643218 Jörg Reinholz http://www.fastix.org 2015-06-16T08:51:51Z 2015-06-16T08:51:51Z Problem-/Lösungsname gesucht <p>Moin!</p> <p>Soll das ein Name für die Spieler sein oder ein Name, den die Entwickler für das Problem benutzen?</p> <p>Wenn für die Entwickler, dann könntest Du hier irgendwo fündig werden: <a href="http://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol-eigrp/8651-21.html" rel="nofollow noopener noreferrer">Cisco: "Route Selection", auch "Administrative Distance"</a>. Das Problem ähnelt sich ja durchaus, nur dass es eben nicht um Punkte sondern um Zeit oder Geld geht.</p> <p>Jörg Reinholz</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643221#m1643221 TS ts-self@online.de 2015-06-16T08:58:16Z 2015-06-16T08:58:57Z Problem-/Lösungsname gesucht <p>Hallo und guten Morgen,</p> <p>bist Du jetzt unter die Spieleentwickler gegangen und willst jetzt meine Spielidee umsetzen? Da fehlt wirklich nicht viel an der Beschreibung, nur, dass bei mir auch noch virtual Reality bzw. real Virtuality <em>gg</em> eingebaut ist, Du also noch im wahren Leben rumgeistern musst und echte Menschen triffst, die dir (beim Spiel) entweder helfen können, oder aber dich benutzen können, um zu gewinnen. Wie im echten Leben also.</p> <p>Und für das Ganze benötigt man umfassende Kenntnisse in der Graphentheorie.<br> <a href="https://de.wikipedia.org/wiki/Graphentheorie" rel="nofollow noopener noreferrer">https://de.wikipedia.org/wiki/Graphentheorie</a><br> <a href="http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf" rel="nofollow noopener noreferrer">http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf</a></p> <p>Hattest Du diese Anregung gesucht?</p> <p>Grüße<br> TS</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643224#m1643224 Kay k.m.ortmann@gmx.de 2015-06-16T09:24:23Z 2015-06-16T09:24:23Z Problem-/Lösungsname gesucht <p>Moin Moin,</p> <p>da sollte es einen Solver für geben.</p> <p><a href="https://de.wikipedia.org/wiki/Solver" rel="nofollow noopener noreferrer">Solver</a></p> <p>Ob es passt oder nicht, selbst entscheiden da ungeprüft <a href="http://www.gams.com/" rel="nofollow noopener noreferrer">Solver</a></p> <p>Die Suchmaschine gibt für dieses Stichwort "Automatisches Problemlösen" vielleicht brauchbares aus.</p> <blockquote> <p>Wo ist Gabis Freund ? Gabis Freund ist in 6 Jahren 8 mal so alt wie Gabis Kind und in 13 Jahren 4 mal so alt wie dieses Kind.</p> </blockquote> <p>Der Solver konnte die Frage beantworten.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643240#m1643240 Nick 2015-06-16T12:02:28Z 2015-06-16T12:02:28Z Problem-/Lösungsname gesucht <blockquote> <p>Ich suche dazu Namen von äquivalenten Problemstellungen oder Lösungsansätzen, damit ich die Suchmachine genauer füttern kann, um mir das notwendige Wissen anzueignen.</p> </blockquote> <p>Da fallen mir ein:</p> <ul> <li><a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem" rel="nofollow noopener noreferrer">Travelling salesman</a></li> <li><a href="https://de.wikipedia.org/wiki/Kombinatorische_Optimierung" rel="nofollow noopener noreferrer">Kombinatorische Optimierung</a></li> </ul> <p>Nick</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643307#m1643307 Der-Dennis 2015-06-16T19:06:28Z 2015-06-16T19:06:28Z Problem-/Lösungsname gesucht <p>Hallo dedlfix,</p> <blockquote> <p>Ich denke, hierfür wird man wohl mit Brute Force alle Kombinationen durchprobieren müssen.</p> </blockquote> <p>Du möchtest also unter Einbeziehung bestimmter Randbedingungen (Gegenstände, Punkte, etc.) einen Weg finden.</p> <p>Dazu zwei Fragen:</p> <ul> <li>Möchtest Du den besten oder einen optimalen Weg finden?</li> <li>Soll die Route in <em>einem</em> Durchlauf feststehen oder können <em>mehrere, voneinander abhängige</em> Runden gespielt und daraus die Route berechnet werden?</li> </ul> <p>Die beiden Punkte sind wichtig, um Dir passende Stichwörter geben zu können.</p> <p>Ansonsten bist Du doch mit dem "Problem des Handlungsreisenden" schon ganz nah dran. Das ist ein klassisches und schön anschauliches <a href="https://de.wikipedia.org/wiki/Optimierungsproblem" rel="nofollow noopener noreferrer"><strong>Optimierungsproblem</strong></a> und lässt sich auch auf viele andere Optimierungsprobleme übertragen.</p> <p>Wenn Du den besten Weg (bzw. die beste Lösung) finden möchtest, wirst Du wohl um sowas wie <a href="https://de.wikipedia.org/wiki/Brute-Force-Methode" rel="nofollow noopener noreferrer"><strong>Brute-Force</strong></a> oder <a href="https://de.wikipedia.org/wiki/Branch-and-Bound" rel="nofollow noopener noreferrer"><strong>Branch-and-Bound</strong></a> nicht herumkommen. Das Problem bei dieser Art Problemstellung ist halt immer, dass man nur sagen kann, das man die beste Lösung gefunden hat, wenn alle anderen Lösungen schlechter sind (es gibt Ausnahmen, z.B. wenn aufgrund bestimmter Randbedingungen weitere Lösungen <em>absolut sicher</em> ausgeschlossen werden können; meist läuft es aber darauf hinaus, dass man gar keinen richtigen Algorithmus mehr braucht, weil das Problem durch die gegebenen Randbedingungen schon praktisch gelöst ist). Diese Art von Lösungsalgorithmen wird im Allgemeinen - wie an anderer Stelle schon gesagt - <a href="https://de.wikipedia.org/wiki/Solver" rel="nofollow noopener noreferrer"><strong>Solver</strong></a> genannt (Solver finden im Rahmen der Rechengenauigkeit die <em>beste</em> Lösung).</p> <p>Wenn Dir eine <em>optimale</em> Lösung ausreicht (und mehrere, voneinander abhängige Runden zur Lösungsfindung zugelassen sind) spricht man statt von Solvern meist von <a href="https://de.wikipedia.org/wiki/Optimierung_(Mathematik)" rel="nofollow noopener noreferrer"><strong>Optimierern</strong></a>, welche <a href="https://de.wikipedia.org/wiki/Metaheuristik" rel="nofollow noopener noreferrer"><strong>Metaheuristiken</strong></a> verwenden. Wenn ein Optimierer nach längstens unendlicher Zeit die <em>beste</em> Lösung finden kann, ist es eine Mischung aus Optimierer und Solver (das ist fast immer der Fall, wenn eine <em>beste</em> Lösung existiert).</p> <p>Ich schmeiß einfach mal ein paar Optimierungsalgorithmen in den Raum, die ich selbst schon verwendet habe und zu Deiner Prolemstellung passen könnten, vielleicht hilft es ja: <a href="https://en.wikipedia.org/?title=Nearest_neighbour_algorithm" rel="nofollow noopener noreferrer"><strong>Nächster Nachbar</strong></a>, <a href="https://de.wikipedia.org/wiki/Evolution%C3%A4rer_Algorithmus" rel="nofollow noopener noreferrer"><strong>Evolutionäre Algorithmen</strong></a> (dabei insbesondere <strong>Genetische Algorithmen</strong>), <a href="https://de.wikipedia.org/wiki/Ameisenalgorithmus" rel="nofollow noopener noreferrer"><strong>Ameisenalgorithmus</strong></a>; von den Stichwörtern und dem Stichwort "Metaheuristik" aus findet man auch sehr viel mehr.</p> <p>Wenn es darüber noch hinausgehen soll helfen Dir vielleicht die Stichwörter <a href="https://en.wikipedia.org/wiki/Self-optimization" rel="nofollow noopener noreferrer"><strong>Selbstoptimierung</strong></a> oder <a href="https://de.wikipedia.org/wiki/Best%C3%A4rkendes_Lernen" rel="nofollow noopener noreferrer"><strong>Bestärkendes Lernen</strong></a> (<strong><em>reinforcement learning</em></strong>) weiter. Auch bei den Algorithmen zur <a href="https://de.wikipedia.org/wiki/K%C3%BCnstliche_Intelligenz" rel="nofollow noopener noreferrer"><strong>Künstlichen Intelligenz</strong></a> (<strong><em>artificial intelligence</em></strong>) findet man gute Ansatzpunkte, die man auch auf vergleichsweise einfachere Probleme anwenden kann. Sogar die <a href="https://de.wikipedia.org/wiki/Sortierverfahren" rel="nofollow noopener noreferrer"><strong>Sortierverfahren</strong></a> haben manchmal Ansätze, die man für die Lösungssuche gebrauchen kann.</p> <p>Geht es Dir eher um (regelbasierte) Architekturen kannst Du Dir mal <a href="https://de.wikipedia.org/wiki/Soar_(Kognition)" rel="nofollow noopener noreferrer"><strong>SOAR</strong></a> oder ähnliche Sachen ansehen. Im <a href="http://ai.eecs.umich.edu/soar/sitemaker/docs/tutorial/" rel="nofollow noopener noreferrer">Soar Tutorial 2</a> wird z.B. was Pac-Man-ähnliches gebaut, das könnte Deiner Problemstellung schon relativ nahe kommen. (Allgemein kann ich von Soar übrigens abraten, die Syntax ist schrecklich...)</p> <p>Ansonsten solltest Du Dir für den Anfang die beiden oben stehenden Fragen beantworten und zusätzlich, welches Verhältnis aus Laufzeit und Ergebnis Dir am liebsten wäre. Allgemein ist es so, dass (wie sonst meistens auch) die Implementierung der Algorithmen relativ leicht ist und schnell geht. Das größte Problem besteht bei komplexeren Problemen meist in der Gewichtung der Zielfaktoren (Laufzeit, Ergebnis, etc.) oder in der Bestimmung, wie <em>gut</em> das erhaltene Ergebnis tatsächlich ist (also sowas wie die <a href="https://de.wikipedia.org/wiki/Fitnessfunktion" rel="nofollow noopener noreferrer"><strong>Fitnessfunktion</strong> beim EA</a>, wobei das bei Dir aufgrund der schon vorgegeben Punkte kaum das Problem sein dürfte).</p> <p>Und um nochmal auf den Anfang zurückzukommen: Die Suche nach einer Lösung für das "Problem des Handlungsreisenden" hat viele Lösungsansätze hervorgebracht, auch einige der zuvor beschriebenen. Von daher passt das Stichwort schon. Und es ist grundsätzlich auch egal, ob der Handlungsreisende im Kreis läuft, eine Strecke entlang, ob er seinen persönlichen Trainingsplan optimieren oder die besten Brötchen backen will - das Prinzip ist immer das gleiche. So verwenden beispielsweise einige Navis eine abgewandelte Form des Ameisenalgorithmus, um den Weg zu finden. Und das ist ziemlich genau Deine Problemstellung, auch wenn dort keine Punkte für Gegenstände abgezogen werden, dafür aber z.B. für Mautstraßen ;-)</p> <p>Gruß, Dennis</p> <p>Ps: Mögliche Stichwörter zum Weitersuchen in <strong>fett</strong>.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643222#m1643222 TS ts-self@online.de 2015-06-16T09:01:13Z 2015-06-16T09:01:13Z Problem-/Lösungsname gesucht <p>Hallo und guten Morgen,</p> <blockquote> <p>Wenn für die Entwickler, dann könntest Du hier irgendwo fündig werden: <a href="http://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol-eigrp/8651-21.html" rel="nofollow noopener noreferrer">Cisco: "Route Selection", auch "Administrative Distance"</a>. Das Problem ähnelt sich ja durchaus, nur dass es eben nicht um Punkte sondern um Zeit oder Geld geht.</p> </blockquote> <p>Oder um die verlangte Umleitung über den Anschlussknoten der NSA & Co.</p> <p><em>scnr</em></p> <p>Grüße<br> TS</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643226#m1643226 dedlfix 2015-06-16T10:29:52Z 2015-06-16T10:29:52Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <p>Soll das ein Name für die Spieler sein oder ein Name, den die Entwickler für das Problem benutzen?</p> </blockquote> <p>Oftmals haben sich in der Informatik/Mathematik Namen zu einer bestimmten Problematik gebildet. Beispielsweise „Problem des Handlungsreisenden“. Ich möchte eigentlich ein Programm schreiben, dem man die Daten zum Szenario eingibt und das dann den Weg hindurch sucht. Und dafür brauch ich Ideen, wie ich gängige Verfahren finde, um nicht alles neu zu erfinden.</p> <blockquote> <p>Wenn für die Entwickler, dann könntest Du hier irgendwo fündig werden: <a href="http://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol-eigrp/8651-21.html" rel="nofollow noopener noreferrer">Cisco: "Route Selection", auch "Administrative Distance"</a>. Das Problem ähnelt sich ja durchaus, nur dass es eben nicht um Punkte sondern um Zeit oder Geld geht.</p> </blockquote> <p>Das sieht mir auf den ersten Blick noch nicht passend aus (ich schau da aber auch noch mal genauer hin). Die in der Netzwerktechnik enthaltenen Abzweige zu den Geheimdiensten müssen ja ständig angelaufen werden und nicht nur wenn es sich für den Payload-Empfänger lohnt. ;) Ansonsten ist so ein Netz eigentlich auch ohne Sackgassen aufgebaut.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643227#m1643227 dedlfix 2015-06-16T10:42:16Z 2015-06-16T10:42:16Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <p>bist Du jetzt unter die Spieleentwickler gegangen und willst jetzt meine Spielidee umsetzen?</p> </blockquote> <p>Weder noch, es geht sozusagen um die Gegenseite. Wie löst man ein gegebenes Szenario effektiv und vielleicht so gar noch effizient? Aber Effizienz ist nicht so wichtig, Hauptsache es wird erfolgreich gelöst.</p> <blockquote> <p>Und für das Ganze benötigt man umfassende Kenntnisse in der Graphentheorie.<br> <a href="https://de.wikipedia.org/wiki/Graphentheorie" rel="nofollow noopener noreferrer">https://de.wikipedia.org/wiki/Graphentheorie</a><br> <a href="http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf" rel="nofollow noopener noreferrer">http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf</a></p> <p>Hattest Du diese Anregung gesucht?</p> </blockquote> <p>Vermutlich ja. Abgesehen davon, dass die Graphentheorie möglicherweise die Grundlage für die Lösungsfindung bildet, gibt es da auch etwas, was schon spezieller auf das Szenario passt?</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643230#m1643230 dedlfix 2015-06-16T10:48:14Z 2015-06-16T10:48:14Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <p>da sollte es einen Solver für geben.</p> <p><a href="https://de.wikipedia.org/wiki/Solver" rel="nofollow noopener noreferrer">Solver</a></p> </blockquote> <p>Das sieht mir nach einem Oberbegriff für solcherart Lösungsfindern aus. Aber muss man dem nicht auch noch Kenntnisse zum Problem beibringen und/oder einen haben, der speziell auf das Problem passt?</p> <blockquote> <p>Ob es passt oder nicht, selbst entscheiden da ungeprüft <a href="http://www.gams.com/" rel="nofollow noopener noreferrer">Solver</a></p> <p>Die Suchmaschine gibt für dieses Stichwort "Automatisches Problemlösen" vielleicht brauchbares aus.</p> </blockquote> <p>Ich schau mir das auf alle Fälle mal genauer an.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643235#m1643235 Tabellenkalk 2015-06-16T11:18:43Z 2015-06-16T11:18:43Z Problem-/Lösungsname gesucht <p>Hallo,</p> <blockquote> <blockquote> <p>Wo ist Gabis Freund ? Gabis Freund ist in 6 Jahren 8 mal so alt wie Gabis Kind und in 13 Jahren 4 mal so alt wie dieses Kind.</p> </blockquote> <p>Der Solver konnte die Frage beantworten.</p> </blockquote> <p>Da würde mich ja die Formulierung der Antwort schon interessieren. War sie im ganzen Satz, nur zwei Worte oder wie?</p> <p>Gruß<br> Kalk</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643242#m1643242 TS ts-self@online.de 2015-06-16T12:08:02Z 2015-06-16T12:08:02Z Problem-/Lösungsname gesucht <p>Hallo und guten Morgen,</p> <blockquote> <blockquote> <p>bist Du jetzt unter die Spieleentwickler gegangen und willst jetzt meine Spielidee umsetzen?</p> </blockquote> <p>Weder noch, es geht sozusagen um die Gegenseite. Wie löst man ein gegebenes Szenario effektiv und vielleicht so gar noch effizient? Aber Effizienz ist nicht so wichtig, Hauptsache es wird erfolgreich gelöst.</p> <blockquote> <p>Und für das Ganze benötigt man umfassende Kenntnisse in der Graphentheorie.<br> <a href="https://de.wikipedia.org/wiki/Graphentheorie" rel="nofollow noopener noreferrer">https://de.wikipedia.org/wiki/Graphentheorie</a><br> <a href="http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf" rel="nofollow noopener noreferrer">http://www.mathematik.uni-wuerzburg.de/~schwartz/Lehre/Graphentheorie/SkriptGraphentheorieSchwartz.pdf</a></p> <p>Hattest Du diese Anregung gesucht?</p> </blockquote> <p>Vermutlich ja. Abgesehen davon, dass die Graphentheorie möglicherweise die Grundlage für die Lösungsfindung bildet, gibt es da auch etwas, was schon spezieller auf das Szenario passt?</p> </blockquote> <p>Naja, der deutsche Begriff für das, was Du suchst, ist wohl "Expertenlösung" für die Betriebsablaufsteuerung (Arbeitsvorbereitung).</p> <p>Ich habe sowas ähnliches mal gemacht als "Variantenkalkulation" für die Rolladenfertigung. Du hast nur ein paar Parameter voregeben und das Programm suchte sich dann aus der stetig wachsenden Datenbank alle abhängigen Größen zusammen. Da ging es um das passende Material, Arbeitszeit, Personalbedarf, Schnittoprimierung (Vermeidung von Verschnitt), Maschinennutzung, usw. in Abhängigkeit von Ausführungswunsch, Maßen, Einkaufspreisen, usw.</p> <p>Die Auflösung in Optionen und Alternativen, Baugruppen usw., Vermeidung zirkulärer Verläufe.<br> Graphentheorie war damals noch ein Fremndwort für mich.</p> <p>Grüße<br> TS</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643236#m1643236 unknown 2015-06-16T11:44:55Z 2015-06-16T11:44:55Z Problem-/Lösungsname gesucht <blockquote> <blockquote> <blockquote> <p>Wo ist Gabis Freund ? Gabis Freund ist in 6 Jahren 8 mal so alt wie Gabis Kind und in 13 Jahren 4 mal so alt wie dieses Kind.</p> </blockquote> <p>Der Solver konnte die Frage beantworten.</p> </blockquote> <p>Da würde mich ja die Formulierung der Antwort schon interessieren. War sie im ganzen Satz, nur zwei Worte oder wie?</p> </blockquote> <p>Ausgehend von <a href="http://magazin.woxikon.de/32697/lebenszeit-24-jahre-schlafen-zwoelf-wochen-vorspiel/" rel="nofollow noopener noreferrer">dem hier</a> ist die Wahrscheinlichkeit am Größten, dass er gerade in seiner Bude pennt. Und seine Freundin treibts mit nem anderen - er tut mir leid.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643237#m1643237 Tabellenkalk 2015-06-16T11:48:12Z 2015-06-16T11:48:12Z Problem-/Lösungsname gesucht <p>Hallo,</p> <blockquote> <p>er tut mir leid.</p> </blockquote> <p>In Zeiten von Patchworkfamilien ist die Frage auch nicht beantwortbar. Ich habe mich daher auch nur für die Formulierung interessiert, die der Solver gegeben hat.</p> <p>Gruß<br> Kalk</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643264#m1643264 dedlfix 2015-06-16T12:55:13Z 2015-06-16T12:55:13Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <blockquote> <p>Ich suche dazu Namen von äquivalenten Problemstellungen oder Lösungsansätzen, damit ich die Suchmachine genauer füttern kann, um mir das notwendige Wissen anzueignen.</p> </blockquote> <p>Da fallen mir ein:</p> <ul> <li><a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem" rel="nofollow noopener noreferrer">Travelling salesman</a></li> </ul> </blockquote> <p>Sicher? Ich will nicht wieder zum Ausgangspunkt zurück, sondern von A nach B und dort ist das Szenario gelöst. Außerdem will ich nur die Stationen besuchen, die mir was nützen und nicht alle. Der Handelsreisende hat außerdem Zugang zu allen Orten und muss keine Reihenfolge einhalten, um den Weg freizubekommen.</p> <blockquote> <ul> <li><a href="https://de.wikipedia.org/wiki/Kombinatorische_Optimierung" rel="nofollow noopener noreferrer">Kombinatorische Optimierung</a></li> </ul> </blockquote> <p>Das schau ich mir an, da sind ja auch noch weitere Links.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643301#m1643301 woodfighter 2015-06-16T18:15:19Z 2015-06-16T18:15:19Z Problem-/Lösungsname gesucht <p>Tach,</p> <blockquote> <blockquote> <ul> <li><a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem" rel="nofollow noopener noreferrer">Travelling salesman</a></li> </ul> </blockquote> <p>Sicher? Ich will nicht wieder zum Ausgangspunkt zurück, sondern von A nach B und dort ist das Szenario gelöst.</p> </blockquote> <p>das wäre dann erstmal ein Hamilton-Pfad in einem gewichteten Graphen und ich erinnere mich, dass die Lösung daür war, einen weiteren Knoten hinzuzufügen, der die Entfernung 0 zu allen anderen Knoten hat und den dann als Startpunkt für ein TSP zu nehmen (aber Vorsicht, das mit den Graphen war nichts mit dem ich mich viel beschäftigt habe).</p> <blockquote> <p>Außerdem will ich nur die Stationen besuchen, die mir was nützen und nicht alle.</p> </blockquote> <p>Das heißt, dass du beim Optimieren Schnitte betrachten musst</p> <blockquote> <p>Der Handelsreisende hat außerdem Zugang zu allen Orten und muss keine Reihenfolge einhalten, um den Weg freizubekommen.</p> </blockquote> <p>Das führt zu einem gerichteten Graphen.</p> <blockquote> <blockquote> <ul> <li><a href="https://de.wikipedia.org/wiki/Kombinatorische_Optimierung" rel="nofollow noopener noreferrer">Kombinatorische Optimierung</a></li> </ul> </blockquote> <p>Das schau ich mir an, da sind ja auch noch weitere Links.</p> </blockquote> <p>Ich musste zuerst an das knapsack problem denken, aber deins scheint noch weitere Komplexitätsebenen zu haben, aber vielleicht gibt es in dem Bereich ja etwas das weiterhilft.</p> <p>mfg<br> Woodfighter</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643315#m1643315 dedlfix 2015-06-16T20:19:43Z 2015-06-16T20:19:43Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <blockquote> <p>Ich denke, hierfür wird man wohl mit Brute Force alle Kombinationen durchprobieren müssen.</p> </blockquote> <p>Du möchtest also unter Einbeziehung bestimmter Randbedingungen (Gegenstände, Punkte, etc.) einen Weg finden.</p> <p>Dazu zwei Fragen:</p> <ul> <li>Möchtest Du den besten oder einen optimalen Weg finden?</li> <li>Soll die Route in <em>einem</em> Durchlauf feststehen oder können <em>mehrere, voneinander abhängige</em> Runden gespielt und daraus die Route berechnet werden?</li> </ul> </blockquote> <p>Also, die zuerst zitierte Vermutung betrifft das zweite Teilproblem, die bestmögliche Vorgehensweise an den Stationen zu finden. Wenig Punkte einstecken, oder aber einen neuen Gegenstand gewinnen, dann kann man eventuell auch mehr Punkte in Kauf nehmen. Es muss die beste Kombination der Gegenstände gefunden werden. Was die beste ist, kann sich auch aus dem weiteren Weg des ersten Teilproblems ergeben, denn man kann nicht auf dem Weg liegende Stationen trotzdem besuchen, wenn sich strategisch ein Vorteil ergibt, sei es durch gewonnene Gegenstände oder weitere (bisher noch nicht erwähnte) Kleingewinne, die für die Lösung des Problems zwar keine Rolle spielen, aber trotzdem erstrebenswert sind. Da dieser Aspekt der Kleingewinne nicht direkt wichtig ist, kann man ihn auch erstmal aus der Aufgabenstellung raushalten.</p> <p>Die Stationenaufgabe muss rundenbasiert bis zum Abschluss gebracht werden, wenn die Station den Weg zum Ziel behindert. Oder zumindest muss eine der Stationen abgearbeitet werden, wenn mehrere davon alternative Wege blockieren.</p> <p>Es gibt keinen zweiten Versuch. Weder beim Lösen einer Station noch beim Weg an sich. Es muss in einem Durchlauf erfüllt werden. Je nach Szenario und auch nach den mitgenommen Gegenständen, um die Aufgaben an den Stationen zu erfüllen (zweites Teilproblem), gibt es verschiedene Randbedingungen. Einige Gegenstände können verloren werden, die sind ersetzbar. Andere dürfen nicht kaputtgehen und müssen repariert werden, wobei die Reparatursets ebenfalls ein knappes Gut sind.</p> <p>Im Prinzip reicht es, überhaupt einen Weg zu finden, ohne gänzlich auf der Strecke zu bleiben, wobei beim Verlieren der unwiederbringlichen Gegenstände quasi die gesamte Aufgabe unerfüllt ist und an der Stelle diese Lösung verworfen werden kann. Im Hinblick auf die Kleingewinne ist es aber durchaus sinnvoll, den bestmöglichen Weg zu finden.</p> <blockquote> <p>Ansonsten bist Du doch mit dem "Problem des Handlungsreisenden" schon ganz nah dran. Das ist ein klassisches und schön anschauliches <a href="https://de.wikipedia.org/wiki/Optimierungsproblem" rel="nofollow noopener noreferrer"><strong>Optimierungsproblem</strong></a> und lässt sich auch auf viele andere Optimierungsprobleme übertragen.</p> </blockquote> <p>Wenn ihr das sagt, dann werde ich mich da auch umstimmen lassen. Es sieht mir nur auf den ersten Blick nicht so ganz passend aus, weil mein Problem keine Rückkehr zum Ausgangspunkt nötig hat und auch optionale Sackgassen und Alternativen enthalten kann. Wenn das aber alles in vom TSP abgeleiteten Problemstellungen berücksichtigt wird, dann wäre das ja gut.</p> <blockquote> <p>Ansonsten solltest Du Dir für den Anfang die beiden oben stehenden Fragen beantworten und zusätzlich, welches Verhältnis aus Laufzeit und Ergebnis Dir am liebsten wäre.</p> </blockquote> <p>Hab ich das hinbekommen? Wenn nicht, dann einfach nochmal nachhaken.</p> <p>Den Rest der Antwort hab ich erstmal zur Kenntnis genommen, kann ihn aber aufgrund meiner Wissenslücken noch nicht bewerten. Auch woodfighters Posting hab ich dankend gelesen, werde es aber nicht extra beantworten. Es sieht jedenfalls so aus, als ob ich genug Futter zum verdauen habe. Wenn euch aber nochwas einfällt, immer her damit.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643333#m1643333 Der-Dennis 2015-06-16T21:38:27Z 2015-06-16T21:46:40Z Problem-/Lösungsname gesucht <p>Hallo dedlfix,</p> <p>grundsätzlich verstehe ich jetzt grob, wie die Randbedingungen sind. Das Einzige, was mir noch nicht ganz klar ist, ist folgendes:</p> <blockquote> <p>Es gibt keinen zweiten Versuch. Weder beim Lösen einer Station noch beim Weg an sich. Es muss in einem Durchlauf erfüllt werden.</p> </blockquote> <p>Das ist auch genau der Knackpunkt an der Sache, woraus sich auch die am ehesten passenden Stichwörter ergeben. Was heißt "kein zweiter Versuch"?</p> <p><strong>Szenario A</strong>: Du kannst <strong>beliebig oft</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst die <em>perfekte</em> Lösung => Solver (u.a. Brute-Force)</p> <p><strong>Szenario B</strong>: Du kannst <strong>beliebig oft</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst eine <em>optimale</em> Lösung => Optimierer</p> <p><strong>Szenario C</strong>: Du kannst <strong>nur einmal</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst eine <em>perfekte</em> Lösung => bei höherer Komplexität praktisch unmöglich</p> <p><strong>Szenario D</strong>: Du kannst <strong>nur einmal</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst eine <em>optimale</em> Lösung => Statistik, Reinforcement Learning, "Big Data", etc...</p> <p>Die Szenarios gelten für <em>statische</em> Spiele, d.h. Aktion A löst immer Aktion B aus. Wenn da Dynamik mit reinkommt wird's natürlich noch deutlich komplexer.</p> <blockquote> <p>Im Hinblick auf die Kleingewinne ist es aber durchaus sinnvoll, den bestmöglichen Weg zu finden.</p> </blockquote> <p>Heißt "bestmöglich" jetzt "die absolut beste Lösung" oder "eine optimale Lösung, die der besten sehr nahe kommt"? Wenn ersteres: Je nachdem, wie komplex "das Spiel" an sich ist, ist das praktisch ausgeschlossen. Jede zusätzliche Bedingung geht allgemein als <a href="https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)" rel="nofollow noopener noreferrer">Fakultät</a> mit in die Rechenzeit ein, das kann selbst bei einfach erscheinenden Problemen schnell jeglichen derzeit möglichen Rahmen sprengen (auch hier sei wieder auf TSP verwiesen).</p> <blockquote> <blockquote> <p>Ansonsten bist Du doch mit dem "Problem des Handlungsreisenden" schon ganz nah dran. Das ist ein klassisches und schön anschauliches <a href="https://de.wikipedia.org/wiki/Optimierungsproblem" rel="nofollow noopener noreferrer"><strong>Optimierungsproblem</strong></a> und lässt sich auch auf viele andere Optimierungsprobleme übertragen.</p> </blockquote> <p>Wenn ihr das sagt, dann werde ich mich da auch umstimmen lassen. Es sieht mir nur auf den ersten Blick nicht so ganz passend aus, weil mein Problem keine Rückkehr zum Ausgangspunkt nötig hat und auch optionale Sackgassen und Alternativen enthalten kann. Wenn das aber alles in vom TSP abgeleiteten Problemstellungen berücksichtigt wird, dann wäre das ja gut.</p> </blockquote> <p>Es passt auch nicht wirklich. Und trotzdem passt es super. Diese ganzen Optimierungsgeschichten sind wirklich gut, weil man sie grundsätzlich wirklich universell einsetzen kann. Ich muss aber gestehen, dass ich da ganz schön lang dran zu knabbern hatte... Und mich trotzdem immernoch nicht wirklich auskenne.</p> <blockquote> <blockquote> <p>Ansonsten solltest Du Dir für den Anfang die beiden oben stehenden Fragen beantworten und zusätzlich, welches Verhältnis aus Laufzeit und Ergebnis Dir am liebsten wäre.</p> </blockquote> <p>Hab ich das hinbekommen? Wenn nicht, dann einfach nochmal nachhaken.</p> </blockquote> <p>Ich denke ja, aber auch schon vorher. Aus eigener Erfahrung kann ich Dir nur sagen, dass man da am besten einfach nen bisschen liest und dann drüber nachdenkt und irgendwann kommt dann so ein "Heureka!".</p> <blockquote> <p>Wenn euch aber nochwas einfällt, immer her damit.</p> </blockquote> <p>Hab mich da in letzter Zeit ausgiebig mit beschäftigt (beschäftigen müssen). Wenn mir was einfällt sag ich Dir Bescheid. Und sonst kannst Du natürlich auch immer gern fragen.</p> <p>Gruß, Dennis</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643339#m1643339 dedlfix 2015-06-16T23:02:01Z 2015-06-16T23:02:01Z Problem-/Lösungsname gesucht <p>Tach!</p> <blockquote> <p><strong>Szenario C</strong>: Du kannst <strong>nur einmal</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst eine <em>perfekte</em> Lösung => bei höherer Komplexität praktisch unmöglich</p> <p><strong>Szenario D</strong>: Du kannst <strong>nur einmal</strong> <em>dasselbe</em> Spielfeld verwenden und benötigst eine <em>optimale</em> Lösung => Statistik, Reinforcement Learning, "Big Data", etc...</p> </blockquote> <p>Das Spielfeld wird ausgewürfelt und ich kann es mir anschauen, um mir eine Strategie zu überlegen, wie ich mich da durchschlagen kann. Das ist aufwendig, weil eine Menge zu berechnen ist. In der Form kommt es nicht wieder, es gibt nur andere, anders ausgewürfelte. Die Stationen sind an anderen Plätzen, lediglich Anfang und Ende sind immer an festen Positionen.</p> <blockquote> <p>Die Szenarios gelten für <em>statische</em> Spiele, d.h. Aktion A löst immer Aktion B aus. Wenn da Dynamik mit reinkommt wird's natürlich noch deutlich komplexer.</p> </blockquote> <p>Das Feld inklusive der Stationen ändert sich nicht mehr, wenn man es einmal bekommen hat. Das dürfte die Definition von <em>statisch</em> erfüllen.</p> <blockquote> <blockquote> <p>Im Hinblick auf die Kleingewinne ist es aber durchaus sinnvoll, den bestmöglichen Weg zu finden.</p> </blockquote> <p>Heißt "bestmöglich" jetzt "die absolut beste Lösung" oder "eine optimale Lösung, die der besten sehr nahe kommt"? Wenn ersteres: Je nachdem, wie komplex "das Spiel" an sich ist, ist das praktisch ausgeschlossen. Jede zusätzliche Bedingung geht allgemein als <a href="https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)" rel="nofollow noopener noreferrer">Fakultät</a> mit in die Rechenzeit ein, das kann selbst bei einfach erscheinenden Problemen schnell jeglichen derzeit möglichen Rahmen sprengen (auch hier sei wieder auf TSP verwiesen).</p> </blockquote> <p>Das werde ich dann sehen, wenn ich es implementiere. Die absolute beste wäre optimal, einfach nur irgendwie erfolgreich durchkommen wäre auch eine mögliche Lösung, wenn die andere zu rechenintensiv ist.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643464#m1643464 Der-Dennis 2015-06-17T21:01:56Z 2015-06-17T21:01:56Z Problem-/Lösungsname gesucht <p>Hallo dedlfix,</p> <blockquote> <p>Das Spielfeld wird ausgewürfelt und ich kann es mir anschauen, um mir eine Strategie zu überlegen, wie ich mich da durchschlagen kann.</p> </blockquote> <p>Das ist schon mal gut und darauf zielte auch eine meiner Fragen ab. Wenn das gesamte Spielfeld sowie die ganzen Randbedingungen (in dem Fall z.B. die Gegenstände an den einzelnen Stationen) von Anfang an bekannt sind hast Du mit den Optimierungsverfahren gute Möglichkeiten, eine zufriedenstellende Lösung zu finden.</p> <blockquote> <p>Das ist aufwendig, weil eine Menge zu berechnen ist.</p> </blockquote> <p>So, wie ich mir das vorstelle, wahrscheinlich sogar viel zu aufwändig, wenn Du mit sowas wie Brute-Force darauf losgehen willst. In dem Zusammenhang finde ich die <a href="https://de.wikipedia.org/wiki/Sissa_ibn_Dahir" rel="nofollow noopener noreferrer">Sessa-Legende</a> immer schön anschaulich, auch wenn man es sich intuitiv kaum vorstellen kann.</p> <blockquote> <p>In der Form kommt es nicht wieder, es gibt nur andere, anders ausgewürfelte. Die Stationen sind an anderen Plätzen, lediglich Anfang und Ende sind immer an festen Positionen.</p> </blockquote> <p>Wenn es nicht wiederkommt, spräche das meiner Meinung nach am ehesten für Reinforcement-Learning-Ansätze oder vergleichbares. Voraussetzung ist dafür natürlich, dass Du den Algorithmus gewissermaßen "trainieren", also z.B. 1000 Runden spielen kannst, ohne dass dies einen Einfluss auf ein zukünftiges Spiel hat (darauf zielte meine andere Frage ab).</p> <blockquote> <p>Das Feld inklusive der Stationen ändert sich nicht mehr, wenn man es einmal bekommen hat. Das dürfte die Definition von <em>statisch</em> erfüllen.</p> </blockquote> <p>Ja, genau. Auch wenn ich mich mit der "statisch/dynamisch"-Definition in diesem Bereich immer noch nicht anfreunden kann. Allgemein geht es dabei darum, ob Du alle folgenden Aktionen <em>"im Voraus sehen"</em> kannst (statisch; gute Lösung wahrscheinlich) oder ob eine Aktion wiederrum eine Aktion auslöst, d.h. Du musst erst etwas tun, damit Du <em>"anschließend sehen"</em> kannst, wie sich die Randbedingungen (oder das Spielfeld oder was-auch-immer) geändert haben (dynamisch; einigermaßen gute Lösungen sind, wenn überhaupt, nur durch statistische Methoden möglich). Wie gesagt, ich finde diese Definition nicht glücklich, hoffe aber, Du weißt, worauf ich hinaus möchte. Noch "schlimmer" als "dynamisch" wird's bei praktisch allen Ansätzen nur noch, wenn man nicht mal die Möglichkeit für ein Training des Algorithmus hat, weil jeder Versuch Auswirkungen auf den nächsten hat (wie vorher schon beschrieben).</p> <blockquote> <blockquote> <p>Heißt "bestmöglich" jetzt "die absolut beste Lösung" oder "eine optimale Lösung, die der besten sehr nahe kommt"? Wenn ersteres: Je nachdem, wie komplex "das Spiel" an sich ist, ist das praktisch ausgeschlossen. [...]</p> </blockquote> <p>Das werde ich dann sehen, wenn ich es implementiere. Die absolute beste wäre optimal, einfach nur irgendwie erfolgreich durchkommen wäre auch eine mögliche Lösung, wenn die andere zu rechenintensiv ist.</p> </blockquote> <p>So wie ich mir Deine Aufgabenstellung mittlerweile vorstelle bin ich mir relativ sicher, dass Du eine allgemeingültige, beste Vorgehensweise nicht wirklich finden kannst, sofern denn überhaupt eine existiert (für eine einzelne Runde könnte das unter Umständen aber möglich sein). Ich selbst wundere mich z.B. immer wieder (und das wird wahrscheinlich auch immer so bleiben), dass Fakultäten völlig unintuitiv sind und ich mir, obwohl ich es eigentlich wissen müsste bzw. weiß, einfach immer wieder vor Augen führen muss, wie schnell die wirklich steigen (<a href="http://www.wolframalpha.com/input/?i=plot+n%2C+n%5E2%2C+n%5E3%2C+n%5E4%2C+n%5E5%2C+e%5En%2C+n%21%2C+2%5E%28n%2B1%29-1+from+1+to+15" rel="nofollow noopener noreferrer">Beispiel: Ein Plot von WolframAlpha mit Potenz/Polynom/Fakultät</a>; man beachte besonders die <a href="https://de.wikipedia.org/wiki/Koordinatenachse" rel="nofollow noopener noreferrer">Abzisse</a>, schon bei einer "Komplexität" (<em>Algorithmus-Komplexität bzw. -Laufzeit</em> könnten übrigens weitere Stichwörter sein) von <strong>7</strong> geht die Fakultät buchstäblich "durch die Decke"; das Sessa-Beispiel habe ich zum Vergleich auch mal reingepackt).</p> <p>Ansonsten könnte ich mir vor dem Hintergrund, was Du bisher zu der Problemstellung gesagt hast, vorstellen, dass Du beispielsweise <em>spielübergreifend</em> Reinforcement-Learning-Ansätze verwenden kannst und <em>pro Runde</em> sowas wie Ant-Colony-Optimization verwendest (die intern übrigens auch meist wieder auf RL-Ansätze zurückgreift; Ant-Colony muss auch nicht das am besten passende Verfahren sein, ich persönlich finde diese <a href="https://de.wikipedia.org/wiki/Bionik" rel="nofollow noopener noreferrer">Bionik</a>-Ansätze aber immer wieder faszinierend und sie funktionieren erstaunlich gut).</p> <p>Aus Erfahrung wäre ein weiterer Tipp, sich das Spielprinzip genau anzuschauen und Dir selbst Regeln aufzustellen (<a href="http://forum.selfhtml.org/self/2014/apr/7/stein-schere-papier-echse-spock-in-oop/1607715#m1607715" rel="noopener noreferrer">ähnlich wie in diesem Beispiel, als es um Schere-Stein-Papier ging</a>, auch wenn die Intention da eine andere war; wenn Du solche Regeln wie A schlägt B (bzw. A ist (fast) immer die bessere Wahl im Gegensatz zu B) findest, minimiert das die Komplexität meist enorm und hilft sehr beim "Training"). Erster Schritt ist immer die Minimierung der Komplexität (unter anderem durch das Aufstellen einfacher Regeln).</p> <p>Als letztes Stichwort für eine Recherche hätte ich noch das Stichwort <a href="https://de.wikipedia.org/wiki/Fuzzylogik" rel="nofollow noopener noreferrer">Fuzzylogik</a> für Dich. Das löst zwar nicht das eigentliche Problem, kann Dir aber bei einer <em>einzelnen</em> Entscheidungsfindung (bei Dir: z.B. an einer Station) sehr hilfreich sein.</p> <p>Gruß, Dennis</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643470#m1643470 dedlfix 2015-06-17T22:28:05Z 2015-06-17T22:28:05Z Problem-/Lösungsname gesucht <p>Tach!</p> <p>Danke für deinen weiteren Informationen. Ich schau mir das an. Momentan weiß ich aber noch gar nicht, ob ich das Projekt überhaupt anfange oder ob ich nicht mit etwas Übung ein Bauchgefühl bekommen kann um die Situationen selber zu lösen. Ich prokrastiniere schon genügend Dinge. Zumindest hab ich mir dann einen theoretischen Überblick verschafft, wie man sowas lösen kann.</p> <p>dedlfix.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643473#m1643473 Der-Dennis 2015-06-17T23:02:50Z 2015-06-17T23:05:15Z Problem-/Lösungsname gesucht <p>Hallo dedlfix,</p> <blockquote> <p>[...] ob ich nicht mit etwas Übung ein Bauchgefühl bekommen kann um die Situationen selber zu lösen.</p> </blockquote> <p>bestimmt. Es ist erstaunlich, wozu wir in der Lage sind - in den meisten Bereichen können Algorithmen bzw. Rechner einfach (noch) nicht mithalten.</p> <blockquote> <p>Ich prokrastiniere schon genügend Dinge.</p> </blockquote> <p>Geht mir (leider) ähnlich.</p> <blockquote> <p>Zumindest hab ich mir dann einen theoretischen Überblick verschafft, wie man sowas lösen kann.</p> </blockquote> <p>Das schadet ja auch nie.</p> <p>Gruß, Dennis</p> <p>Ps: Anstatt des WolframAlpha-Plots aus dem letzten Beitrag wollte ich eigentlich <a href="http://www.wolframalpha.com/input/?i=plot+ln%28%7Bn%2C+n%5E2%2C+n%5E3%2C+n%5E4%2C+n%5E5%2C+e%5En%2C+n%21%2C+2%5E%28n-1%29-1%7D%29+n+from+1+to+20" rel="nofollow noopener noreferrer">diesen logarithmisch aufgetragenen Plot</a> zeigen (u.a. Brute-Force-Ansatz), weil man so den Zuwachs noch besser sehen kann. Das aber nur als Nachtrag und der Vollständigkeit halber, hat ja auch nichts direkt mit einer möglichen Lösung zu tun.</p> https://forum.selfhtml.org/self/2015/jun/16/problem-strich-loesungsname-gesucht/1643506#m1643506 Auge 2015-06-18T09:02:02Z 2015-06-18T09:02:44Z The good, the bad and the procrastinator <p>Hallo</p> <blockquote> <p>… Ich prokrastiniere schon genügend Dinge. …</p> </blockquote> <p>Da war doch noch was …?</p> <p>Ah, ja! Gestern <a href="https://blog.fefe.de/?ts=ab7f02f4" rel="nofollow noopener noreferrer">bei Fefe gefunden</a>.</p> <p>Amerikanische Wissenschaftler haben herausgefunden: Das Anschauen von Katzenvideos tut gut.</p> <p>„The pleasure they got from watching cat videos outweighed any guilt they felt about procrastinating.“</p> <p>Tschö, Auge</p> <div class="signature">-- <br> Es schimmerte ein Licht am Ende des Tunnels und es stammte von einem Flammenwerfer.<br> Terry Pratchett, „Gevatter Tod“ </div>