Adventure-Treff-Adventskalender 2008

[Antarael]

Gibt es ne bessere Methode als diese bruteforce-methode?

Büroklammern.

ich hatte dazu nen minibierkrug (3cm)(das hab ich für rot benutzt), ne art orden in blau und 3 gelbe pin..Ka wie die abdeckung hinten an den pins heisst dafür benutzt xp

[KennyRie]

Gibt es ne bessere Methode als diese bruteforce-methode?

Ich muss gestehen, ich hab auch schön drüber nach gedacht was zu programmieren, wär aber auch letztendlich auf die brute force methode ausgewichen, ist sicherlich die uneleganteste lösung, aber dennoch wahrscheinlich die insgesamt schnellste.

Achso und ich hab ja gestern was zu dem Rätsel mit Arnie angekündigt: Hercules in New York
Das ist nur ein kurzer Ausschnitt, aber sagt eigentlich alles über die Qualität xD

[Bloddwyn]

Büroklammern.

Ich hab erst Würfel genommen und später in der Uni hab ich Münzen genommen um mein Ergebnis von der Nacht zuvor zu besätigen

[Orlando]

Nun, wahrscheinlich geht ausprobieren in der Tat am Schnellsten, der Versuchsaufbau bleibt ja eher überschaubar.

Das einzige Manko dabei ist die nagende Ungewissheit, dass man vielleicht etwas übersehen hat und es doch noch einen schnelleren Weg gibt.

Allerdings gibt vermutlich auch ein programmierter Ansatz keine hundertprozentige Sicherheit.
Letzlich beschleicht einen immer das Gefühl doch noch einen Denkfehler eingebaut zu haben; sowohl bei Recherche- als auch bei Logikrätseln...

[Bloddwyn]

Letzlich beschleicht einen immer das Gefühl doch noch einen Denkfehler eingebaut zu haben; sowohl bei Recherche- als auch bei Logikrätseln...

Bei Rechercherätseln gibts immer Möglichkeiten zum verifizieren. Das ist das gute an ihnen. Bei Logikrätseln gibts sowas ja leider nicht... Jan hätte zum Beispiel etwas über die gesuchte Zahl sagen können (Ein Beispiel kann ich leider nicht dafür geben, sonst verrate ich ja was). Dann hätte man mehr Gewissheit, dass man richtig liegt.

[mmfs001]

Gibt es ne bessere Methode als diese bruteforce-methode?

Ja, es gibt einen Algorithmus, der 100% für diese Art von Aufgaben das beste Ergebnis errechnen kann und dies bei einer Größe bis zu 4x4 auch in vernünftiger Zeit. Das Problem bei dieser Art von Aufgabe ist, dass es extrem viele Varianten gibt. Brut-Force würde (zumindest bei 4x4) nicht in halbwegs endlicher Zeit zu einem Ergebnis führen.

Gruß
Micha

[Bloddwyn]

Ja, es gibt einen Algorithmus, der 100% für diese Art von Aufgaben das beste Ergebnis errechnen kann und dies bei einer Größe bis zu 4x4 auch in vernünftiger Zeit. Das Problem bei dieser Art von Aufgabe ist, dass es extrem viele Varianten gibt. Brut-Force würde (zumindest bei 4x4) nicht in halbwegs endlicher Zeit zu einem Ergebnis führen.

Ja gut, aber wir reden ja hier von gerademal 2x3. Für größere bieten sich natürlich schnellere Algorithmen an. Du kannst ja gern skizzieren wie deiner aussehen würde (oder du sagst es erst morgen, wie du willst)

[KennyRie]

Ja, es gibt einen Algorithmus, der 100% für diese Art von Aufgaben

Ja diese Algorithmen sind natürlich die beste Wahl,
wobei gesehen auf die Feldgröße und das man die Abbruchbedingung auf die kleinste einem schon bekannte Mindestzugzahl reduziert, sollte das ganze eigentlich relativ schnell berechnet sein...
allerdings wirklich auch nur für so ein kleines Feld und ne relativ "frühe" Abbruchbedingung.

Aber der entsprechende Algorithmus ist definitiv der eleganteste und sicherste Weg, da bin ich völlig bei dir, der Programmier aufwand, wenn man es wirklich von 0 an macht, dürfte aber der enormste sein.

[Dude]

Also an einer Stelle im Thread hieß es sinngemäß, dass die (End-) Positionen der Gelben, auch andere sein könnten / dürften.

Woher diese(r) Erkenntnis/Ansatz jedoch kommt, weiß ich nicht...

Dann könnte man sich auch fragen, WO sollen denn Rot und Blau "getauscht" werden und welche Endpostition nehmen diese beiden dann ein?

Damit kämen alle Zahlen zwischen x und xx in Betracht.

Ich bleibe jedenfalls bei meinem Ansatz.

Zu sehen ist ein Bild.
Rot und Blau sollen getauscht werden.
Die Lösung könnte also nur die Zahl sein, die ein exaktes Abbild des Bildes ( ) mit getauschten Pöppeln (der Blaue mit dem Roten) ergibt.

Ich bin echt gespannt auf die Auflösung!

[Adele.das.Rind]

Hab ne Lösung, bin mir aber so unsicher .
Würde jemand mit mir abgleichen?

[TSabCar]

Letzlich beschleicht einen immer das Gefühl doch noch einen Denkfehler eingebaut zu haben; sowohl bei Recherche- als auch bei Logikrätseln...

Bei Rechercherätseln gibts immer Möglichkeiten zum verifizieren. Das ist das gute an ihnen. Bei Logikrätseln gibts sowas ja leider nicht... Jan hätte zum Beispiel etwas über die gesuchte Zahl sagen können (Ein Beispiel kann ich leider nicht dafür geben, sonst verrate ich ja was). Dann hätte man mehr Gewissheit, dass man richtig liegt.

Hätte er das gemacht, wäre es vielleicht leichter gewesen duch die verifizierung an die richtige Zahl zu kommen, als durch das Rätsel, ist ja nicht so das es unendliche Möglichkteiten gibt.
Naja, ich hoffe mal meine Zahl stimmt, es würde mich doch sehr ärgern wenn ich ausgerechnet durch so ein Rätsel ausscheide. Dann lieber durch eine Insel.

[The carpet crawlers]

Falls sich jemand mit mir abgleichen will, einfach kurze PM an mich.

[postulatio]

Also an einer Stelle im Thread hieß es sinngemäß, dass die (End-) Positionen der Gelben, auch andere sein könnten / dürften.

Woher diese(r) Erkenntnis/Ansatz jedoch kommt, weiß ich nicht...

Dann könnte man sich auch fragen, WO sollen denn Rot und Blau "getauscht" werden und welche Endpostition nehmen diese beiden dann ein?

Damit kämen alle Zahlen zwischen x und xx in Betracht.

Ich bleibe jedenfalls bei meinem Ansatz.

Zu sehen ist ein Bild.
Rot und Blau sollen getauscht werden.
Die Lösung könnte also nur die Zahl sein, die ein exaktes Abbild des Bildes ( ) mit getauschten Pöppeln (der Blaue mit dem Roten) ergibt.

Ich bin echt gespannt auf die Auflösung!

Na hoppla, da wollte ich grade abschicken...

Das wär schon wichtig zu erfahren, für mich heißt "tauschen" rot und blau sind vertauscht, der rest ist egal...

Na ich werds als Anmerkung dazu schreiben...

[Shard of Truth]

Argh, das ist doch zum Mäusemelken. Vielleicht sollten wir eine Umfrage machen, wer denn meint, das man Rot und Blau vertauschen soll oder dass man "nur" Rot und Blau vertauschen soll.

[KennyRie]

Argh, das ist doch zum Mäusemelken. Vielleicht sollten wir eine Umfrage machen, wer denn meint, das man Rot und Blau vertauschen soll oder dass man "nur" Rot und Blau vertauschen soll.

Öh Leute?

Ziel ist es, die Positionen des blauen und des roten Pöppels zu vertauschen

Da gibts meiner Meinung nach nicht viel zu interpretieren, oder glaubt ihr wirklich Jan will das wir beide Figuren nur einen weiterziehen und zack" da guck andere Position": 2 Züge... das denke ich eher nicht.