Adventure-Treff

mmfs001 hat geschrieben:

Bloddwyn hat geschrieben: 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.

Burte Force mit einer kleinen Optimierung (die Züge weglassen, die den gerade gemachten wieder rückgängig machen würden) reicht für dieses Rätsel völlig aus.
Ich habe mein Programm per E-Mail eingeschickt, vielleicht veröffentlicht Jan das Ding ja
(Und hoffentlich habe ich keinen Fehler eingebaut - war doch etwas hektisch heute...)

P.S.: Ich hatte die Lösung schon heute Morgen beim Frühsück gefunden.
Das Programm hat das Ganze nur noch mal bestätigt

ich denke mal, das wir alle auf die gleich zahl gekommen sind...

das erinnert mich an eine schulaufgabe in mathe-informatik, wo man ein mühlespielfeld mit möglichst wenigen strichen zeichnen sollte, man musste glaub ich auch was programmieren.

Also ich habe gerade aus Spaß 3 Minuten lang 10 Cent Münzen geschoben und eine Lösung eingeschickt. Wenn es die richtige ist, lach ich mir einen ab Glaube aber eher nicht, da ich meine erste Lösung eingeschickt habe

Es ist so entspannt, wenn man eh erst Zeit und Lust für 3 Rätsel hatte...

nur noch 5...

Schöner Avatar, postulatio. Wenn ich bloß wüsste, woher der mir bekannt vorkommt...

So Türchen zu,

ich biete 17
wer bietet weniger und sinkt damit für Immer in meiner Gunst, ich woll doch stark hoffen keiner =)

Ich biete auch 17.

OK, keine Schnellraterunde, deshalb rst mal zum gestrigen Rätsel: erinnert mich an den alten Joke "Ich setze alles auf die 17" - "18!" - "Scheiße!"

nun denn auch ich konnte die 17 nicht unterbieten und sonst hoffentlich auch keiner...

hm, also ich kam auf 14...

hab ich euch geschockt?

postulatio hat geschrieben:hm, als kam auf 14...
hab ich euch geschockt

Das gibt schonmal Gelbe Karte, ab auf die Stille Treppe

postulatio hat geschrieben:hm, also ich kam auf 14...

hab ich euch geschockt?

Ja dann erklären! Gerne mit Bild

Biete 16,9999999



uups Rundungsfehler bei den float-Berechnungen, also auch 17

KennyRie hat geschrieben:

postulatio hat geschrieben:hm, als kam auf 14...
hab ich euch geschockt

Das gibt schonmal Gelbe Karte, ab auf die Stille Treppe

ich kam auf 12..wenn man ein spiegelvekehrtes (vertauschstes) abbild der grundstellung hat..allerdings hab ich auch 17 eingeschickt... lol da ich diese Fiesität nicht glauben konnte

@ neues rätsel: erster eindruck - WAS ZUM GEIER???