| Autor |
 * Der fleißige Sammler |
|
haribo
Senior 
Dabei seit: 25.10.2012
Mitteilungen: 4177
 |  Beitrag No.160, eingetragen 2022-12-12
|
 Profil
|
Dies ist eine Knobelaufgabe!
Der Themensteller hat bestimmt, dass Du Lösungen oder Beiträge zur Lösung direkt im Forum posten darfst.
Bei dieser Aufgabe kann ein öffentlicher Austausch über Lösungen, Lösungswege und Ansätze erfolgen. Hier musst Du keine private Nachricht schreiben! |
haribo
Senior 
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.161, eingetragen 2022-12-13
|
Gonz, fehlt bei 4931 immer die 19 oder manchmal auch zwei kleinere?
Nimm sie doch als startfeld wenn sie so schwer einzubinden ist
die Z9S1 denken wir ist besser, aber meine 69er linie (#148) startete nahe der anderen 19 die auf Z12S15 liegt
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
 | Beitrag No.162, eingetragen 2022-12-13
|
ARG IDEE
wie wäre es EIN Programm zu bauen, das von einem Startfeld aus versucht, in _zwei Richtungen_ parallel Ketten zu bauen und dabei die gegenseitig sich ergebenden Blockaden beider Ketten berücksichtigt? Weil
- dann reicht ein Startpunkt, egal welcher von den "Solisten", wenn wir wissen, dass es eine Komplettlösung gibt, (oder, wenn wir das nicht wissen, können wir parallelisieren und mit hoher wahrscheinlichkeit einen treffen, der wohl in der bestlösung ist) UND
- es wäre eigentlich ganz einfach auf Basis des bestehenden Codes zu bauen!
Alles wird gut... oder so.
Habt's fein und kommt gut in den Dienstag!
Gerhard/Gonz
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
 | Beitrag No.163, eingetragen 2022-12-13
|
Guten Morgen! 😉
querin, ich muss einfach nochmal bekräftigen,
was Du da unterhaltsames losgetreten hast - danke! 🤗
Ich bin immer noch am Aufpeppen und Musteranalysieren
bis einschließlich der \(12×12\) .
Meine eigenen algorithmischen Überlegungen gehen dahin,
zunächst jedem Feld ein codiertes 'Abbiegepotenzial' RDLU
zuzuweisen. Nach jeder Feld[neu]begehung wird dann das
Potenzial für 'Doppelfelder' auf codierte "----" gesetzt, und
für die betroffenen Nachbarfelder entsprechend reduziert;
beispielsweise "-DL-". Brute-Force-Ansätze mag ich an sich
nicht. Ich erwäge, das Quadrat in \(2n^2-2n\) Nachbarpaare
umzuschlüsseln und dann Pfade als schrittweise Verkettung
stetig weniger infrage kommender Nachbarpaare zu bilden.
Dafür suche ich noch nach weiteren Ausschlusskriterien, mit
denen sich die Effizienz steigern ließe... 🤔
gonz, der grundsätzliche Unterschied, ob das wirkliche
Optimum bekannt ist oder nicht etc., wird die Algorithmik
hinsichtlich Effizienz schon entscheidend beeinflussen!
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.164, vom Themenstarter, eingetragen 2022-12-13
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.165, eingetragen 2022-12-13
|
händische fortsetzung incl. der 19 als ein startfeld, ich bekomme eine 94er kette hin mit glaub 4725
hab es nicht nochmal mit euren linien verglichen
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlen4725.PNG
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.166, eingetragen 2022-12-13
|
Es gab einen Treffer:
benchmark Run Brunhild.II Z6 S15 UUUUULDDDDDDDLLULUUURURUULDLULDLLLDLDDDRDLD
DDDLLULDLLDRDDLDRRRRRRRRULLLLULURRDRURUUURURDRRDDRRRDLDL =>4950 (111797s)
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.167, eingetragen 2022-12-13
|
Voll cool gonz,
111767s sind rund 31h, wie viele Varianten testet dein rechner durch pro sec?
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.168, eingetragen 2022-12-13
|
Huch gute Frage das könnte ich natürlich einfach mal mitzählen lassen.
Es laufen aktuell drei Kerne, das wäre also entsprechend mit 3 malzunehmen, und ich bekam ja einen Startwert geliefert, außerdem ist es vielleicht in diesem Fall auch etwas Glück, ich glaube, es wurde nur ein Bruchteil des Suchraums bisher abgedeckt. Ich schau mir das morgen mal in Ruhe an. Auch ein Bild wäre natürlich nett. Es freut mich aber, dass es in der Zusammenarbeit wirklich hervorragend klappt! Was nehmen wir uns als nächstes vor? Das K von cramilu? * gutgelaunt.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.169, eingetragen 2022-12-13
|
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlengonz.PNG
gezeichnet nach bester richtigkeit, also nicht auf fehler getestet
krass wie viel abweichung zu meinem 97er... das bedeutet irgendwie es könnte mehrere lösungen geben, querin entspricht diese deiner anfangseingabe?
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.170, vom Themenstarter, eingetragen 2022-12-13
|
Ganz große Klasse 😎
Gratulation an das Team gonz/cramilu/haribo 👍
\quoteon(2022-12-13 22:05 - haribo in Beitrag No. 169)
querin entspricht diese deiner anfangseingabe?
\quoteoff
nein, es gibt schon einige Unterschiede. Die Lösung ist also nicht eindeutig.
https://matheplanet.org/matheplanet/nuke/html/uploads/b/49419_L_sung.jpg
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.171, eingetragen 2022-12-13
|
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlengonzvariante.PNG
wenn man die grauen leitplanken benutzt (gonz hatte die roten angegeben) gibt es diverse varianten des kurses unter verwendung der gleichen zahlen
auch bei der musterlösung kann man den innen-ring rechts oben auf diverse andere weisen einbinden (anstelle bei 49+87 z.B. bei 38+14 od. 62+06)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.172, vom Themenstarter, eingetragen 2022-12-13
|
Bestenliste
$$\begin{array}{rllll}
\#1 & 8 \times 8 & \sqrt{e} & \text{Summe}= 1982 & \text{tactac} \#7, \text{cramilu} \#8, \text{gonz} \#76 \\
\#10 & 9 \times 9 & \pi/4 & \text{Summe}= 2763 & \text{tactac} \#15 \\
\#16 & 10 \times 10 & \sqrt{2} & \text{Summe}= 2887 & \text{tactac} \#20 \\
\#22 & 7 \times 7 & \ln(\phi) & \text{Summe}= 1652 & \text{cramilu} \#26, \text{tactac} \#27 \\
\#22 & 11 \times 11 & \ln(\phi) & \text{Summe}= 3315 & \text{tactac} \#49, \text{cramilu} \#58 \\
\#30 & 15 \times 15 & \text{"gonz"} & \text{Summe}= 4950 & \text{Kay_S & querin} \#43/\#46 \\
\#31 & 10 \times 10 & \text{"Spielfeld"} & \text{Summe}= 1275 & \text{gonz} \#79 \\
\#32 & 4 \times 4 \times 4 & \text{3D gonz} & \text{Text} & \text{querin} \#39 \\
\#57 & 13 \times 13 & \text{Wortsuche} & \text{61 Worte} & \text{cramilu} \#123 \\
\#65 & 12 \times 12 & \text{Apéry } 1/\zeta(3) & \text{Summe}= 3779 & \text{gonz} \#97 \\
\#65 & 12 \times 12 & \sin(11/7) & \text{Summe}= 3725 & \text{gonz} \#120 \\
\#101 & 13 \times 13 & \Omega=W(1) & \text{Summe}= 3995 & \#105 \\
\#117 & 12 \times 12 & \sin(\sqrt3) & \text{Summe}= 3707 & \text{gonz} \#122 \\
\#117 & 12 \times 12 & \sin(\sqrt7) & \text{Summe}= 3562 & \#130 \\
\#136 & 14 \times 14 & i^i & \text{Summe}= 3986 & \text{gonz} \#142 \\
\#139 & 15 \times 15 & \text{Landau-Ramanujan }K & \text{Summe}= 4476 & \#143 \\
\#141 & 16 \times 16 & \text{Euler-Mascheroni }\gamma & \text{Summe}= 4170 & \#143 \\
\#145 & 15 \times 15 & \text{Benchmark} & \text{Summe}= 4950 & \text{gonz} \#166 \text{, cramilu, haribo} \\
\#174 & 16 \times 16 & \text{Rundkurs Nr.1 } & \text{Summe}= 4950 & \text{cramilu} \#180 \text{, haribo} \\
\#187 & 17 \times 17 & \text{Rundkurs Nr.2 } & \text{Summe}= 4950 & ? \\
\end{array}
$$
Stand 16.12.2022
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.173, eingetragen 2022-12-14
|
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlen-formel1.PNG
umgewandelt in einen 90 felder rundkurs, im nachtrag erweitert auf 92
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.174, vom Themenstarter, eingetragen 2022-12-15
|
Ein haribo Special 😉
16x16 "Rundkurs" mit Summe 4950
https://matheplanet.org/matheplanet/nuke/html/uploads/b/49419_Rundkurs.jpg
Die Pflichfelder sind markiert.
ASCII\showon
\sourceon nameDerSprache
46 73 47 15 19 91 03 47 66 25 77 95 74 56 47 28
67 55 19 82 85 00 35 19 39 90 08 50 57 83 04 52
56 23 70 42 57 33 24 49 63 02 87 86 59 50 78 16
61 68 76 65 22 53 09 28 45 38 64 75 96 95 77 33
99 69 57 73 84 04 38 43 17 29 23 19 94 52 97 17
97 65 29 55 66 26 03 81 98 88 47 99 62 07 23 15
37 17 13 91 40 20 29 36 15 71 28 22 36 31 92 03
70 10 60 20 58 98 05 37 87 45 21 51 10 16 01 30
48 34 46 65 22 21 97 12 12 83 92 49 48 46 98 45
90 22 79 12 92 03 68 94 23 38 57 37 90 64 21 48
56 81 25 30 29 03 57 23 38 09 01 58 40 97 67 66
52 72 76 11 72 05 40 53 24 32 39 96 14 46 94 84
22 54 79 10 83 19 95 41 80 05 88 53 54 59 89 85
62 00 66 69 48 27 08 44 18 82 90 16 15 89 51 58
47 32 29 00 30 08 12 20 37 41 30 93 36 42 99 01
46 90 47 42 50 76 74 33 63 28 90 75 58 71 06 37
\sourceoff
\showoff
Zusatzbedingung
Das Endfeld muss einen Zug vom Startfeld entfernt liegen!
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.175, eingetragen 2022-12-15
|
dritte annäherung, 95 felder sind eingebunden in den ring
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlen-ring95.PNG
mehrfach korrigiert
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.176, eingetragen 2022-12-15
|
haribo, jetzt wieder Du! 😄
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.177, eingetragen 2022-12-15
|
meine tauscherei ist nicht gut für das "endspiel", das kann gonz maschine wirklich besser
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.178, eingetragen 2022-12-15
|
wenn ihr's dann noch nicht geknackt hab, steig ich am WE wieder ein :) Ich beobachte aber schon fasziniert, was hier so passiert...
Grüße und ... weitermachen!
Gerhard/Gonz
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.179, eingetragen 2022-12-16
|
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_63A855C5-BA8E-485E-817B-258657B637CF.jpeg
Die 66+84 liegen zweimal übereinander , damit kann man über die 94 deine innere 62 einbinden, und setzt dabei im tausch wahlweise die 40 oder die 46 frei,
Die 46 könnte man links gegen die 10 tauschen, damit sind es schon drei varianten
Das wird also damit flexiebler, hat mehr freiheitsgrade
Am besten due 40 freisetzen, die liegt links oben neben der 91, damit bekommt man ganz oben die 19 frei
Die innere 47 ist wegen der 99 nicht zu erreichen, schwant mir, also muss es wohl oben links eine ddr beiden 47er werden, dass setzt wegen der 19 dann wohl die 91 frei.... ach ja die lag ja neben der 49..... beide oberen 47er kommen damit in beracht, mit dem problem gebe ich es dir wieder zurück! Es fehlen noch die 19+47 damit ist es die höchste summe bisher
liebe Grüße haribo
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.180, eingetragen 2022-12-16
|
\quoteon(2022-12-16 06:19 - haribo in Beitrag No. 179)
[...], mit dem problem gebe ich es dir wieder zurück! [...]\quoteoff
Du Schuft! 😉
Nimm dies:
Z2S6 (am Toilettenhäuschen) -
LLDDLULLDRDRRRRDLLLDDLDRDLDRRDRDDRRDDRURULURRURRD
LDRDRDRRUULLUUURRUUUULULURURULLLDLULLLDRDLLUUURULL
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.181, eingetragen 2022-12-16
|
hast du es geschafft?
ich war noch an der linken 47 am probieren und immer auch am experimentieren mit der darstellung, rechts wäre einfach herzustellen aber schwer nachzuvolziehen... jedenfals es gab immer verschiedene 98er
dies war mein letzter stand, ohne 75; 91; (variante 75; 23;)
https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_2zahlen-ring98-75-91.PNG
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.182, eingetragen 2022-12-16
|
also deins ist überprüft, und der HARIBO-SPEZIAL-RUNDEN-ORDEN gehört damit mal wieder dir, kratulation!
damit haben wir brute-force händisch überholt, einfach vorbeigeradelt, das macht glücklich
querin, entspricht die lösung deiner konstruktion?
(zwischendurch hatte ich befürchtet das du uns austrixt, und die NULL nicht in der runde liegt, was ja die punktesumme 4950 nicht abgesenkt hätte)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.183, vom Themenstarter, eingetragen 2022-12-16
|
Bravo cramilu, ihr beide seid wirklich unglaublich!
Gratulation an das Team cramilu/haribo 👍
Hier zum Vergleich meine Musterlösung
https://matheplanet.org/matheplanet/nuke/html/uploads/b/49419_Rundkurs_L_sung.jpg
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.184, eingetragen 2022-12-16
|
Hmm... zunächst danke, querin für Dein Lob! 😃
Dann Dank an Dich, haribo, für Deine wertvollen
Denkanstöße! 🤗
Mich wurmt indes, dass ich überhaupt nicht registriert
hatte, dass unten rechts die "51" gleich zweimal die
"89" als Nachbarzelle hat. Die "47" ganz oben links
hatte ich erwogen, dann aber die "15" als 'Spaßbremse'
ausgemacht, weil ich sie unten rechts für unverzichtbar
gehalten habe. Und dann trotzdem einen Weg gefunden...
🤔 Faszinierend!
querin, wenn Du weiterhin Lust hast, spendier' uns
gerne noch einen Rundkurs, bis uns zu den Konstanten-
Quadraten weitere Inspiration befällt.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.185, eingetragen 2022-12-16
|
wow, also die musterlösung weicht insbesondere dadurch ab dass die letzte spalte unsichtbar ist, mir erscheint ein grösseres feld nicht als wirklich schwieriger, im sinne von brute force gehen die permutationsmöglichkeiten natürlich hoch, aber händisch merkt man wie oft schon die dreierzahlen, also die es dreimal gibt, zwei deutlich abzuwählende ziffern haben, die einerzahlen sind eh fix und bei den zweiern lagen etliche als nachbarzahlen neben einern, die auch ne sehr hohe warscheinlichkeit haben,
wenn man drüber nachdenkt wie man in einem grossen feld zahlen so verstecken könnte dass sie garantiert nie dazugehören merkt man wie schwer das ist, also "a" in die ecke, und drumherum fünfmal "b" würde gehen... ist aber leicht zu erkennen... und eine unmöglichkeit mit mehr ziffern oder in der feldmitte zu konstruieren ist erheblich komplex, im umkehr schluss gibt es eben bei grösseren feldern mehr mögliche varianten als bei kleinen
hier war die 99 und 15 und eben die 47 nahe dran dass es nie ging, aber das herstellen der 95er bis 97er lösung war ziemlich einfach... dauert natürlich händisch trotzdem zwei stunden, aber selten gab es dabei schwer lösbare zwischenschritte, also selten musste man wieder züge zurück gehen, und die beiden Lösungen zeigen ja dass jeweils beide möglichen von 99 und 15 möglich sind, vermutlich sind sie als paar aneinandergekoppelt aber nichtmal dass könnte man ad hoc beweisen
gonz, ick denke im grunde man könnte derartig ein program basteln welches ne 97% lösung in wenigen sekunden herstellt... kann mich aber auch irren
haribo
[Die Antwort wurde nach Beitrag No.183 begonnen.]
ja, lustig dass die musterlösung doch unsere identifizierte spassbremse 15 unten angesiedelt hatte und also doch die linke 47 benutzt
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.186, eingetragen 2022-12-16
|
\quoteon(2022-12-16 16:50 - haribo in Beitrag No. 185)
gonz, ick denke im grunde man könnte derartig ein program basteln welches ne 97% lösung in wenigen sekunden herstellt... kann mich aber auch irren
haribo
\quoteoff
Ja, das stimme ich dir zu :)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.187, vom Themenstarter, eingetragen 2022-12-16
|
@haribo
Danke für den Hinweis! Das Bild ist korrigiert.
@cramilu
Sehr gerne stelle ich einen zweiten Rundkurs mit Summe 4950 vor, diesmal 17x17:
https://matheplanet.org/matheplanet/nuke/html/uploads/b/49419_Rundkurs17.jpg
ASCII \showon
\sourceon
19 38 66 22 43 26 74 68 38 54 53 35 14 76 69 62 0
23 13 29 88 12 30 76 02 38 37 57 63 80 10 86 24 21
86 16 25 32 47 36 29 92 10 03 13 28 64 77 33 19 75
25 72 48 13 30 49 98 05 18 59 74 24 78 50 57 97 61
33 12 12 67 31 68 22 28 43 36 36 77 89 75 13 89 81
13 91 45 15 95 59 19 54 39 58 13 27 76 93 31 06 86
71 77 56 21 20 65 56 99 07 00 02 09 82 46 70 51 33
97 82 67 77 25 87 80 25 66 82 52 23 90 79 49 73 93
92 10 11 88 85 92 03 70 26 96 62 43 97 25 16 19 87
72 38 96 34 91 21 34 71 61 85 99 11 36 47 07 77 80
02 48 80 20 72 84 09 95 84 93 90 09 30 14 81 35 17
39 88 80 59 83 08 32 74 23 41 89 98 62 73 78 02 10
75 54 40 28 73 31 05 30 04 49 60 53 86 61 33 10 40
80 57 44 65 88 70 51 27 54 38 91 48 56 46 55 16 64
37 56 35 87 14 80 42 60 18 50 23 01 41 14 96 35 76
25 04 06 64 43 68 94 69 65 92 18 04 85 65 43 59 57
54 82 43 43 54 10 94 21 72 05 44 91 99 62 13 86 57
\sourceoff
\showoff
Viel Spaß 🙂
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.188, eingetragen 2022-12-17
|
Gonz berichtet aus der Brute-Force-Ecke:
Was für den BI-Schaffenden egal ist, kann den plain C / gnu compiler Nutzenden schon zu schaffen machen: Uffjepas - Es sind mehr als 256 Felder im Netzwerk...
Grüße aus dem Off
Gerhard/Gonz
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.189, eingetragen 2022-12-18
|
Rundkurs 17x17 Murzi-I-1
Z11 S17 UUUUULDLDRDDLLDLDDDDRDDLLLLLLLLURULL
DDLULUURURRUUUULURUUURDRDRUULUURRRRULLLLLDLLLDD =>4301
Rundkurs 17x17 Murzi-I-2(Q)
Z11 S17 DDDDLDLLURULLLLUUURRRDRUURRULULURUUUU
LLLLULLLLULDDRDDRDDLULULDDLDDRRDDLDDLDDDRDRRUU =>4401
So... Bericht :) Begünstigt dadurch, dass der Rundkurs vorgegeben ist und geschlossen sein soll, mit ein kleinwenig programmseitigen Optimierungen, werde ich auf den üblichen 3 Kernen auf der üblichen "Gurke" Heiligabend etwa einen kompletten Durchlauf abgeschlossen haben. Der Erwartungswert für einen "Zufallstreffer" (so es nur eine Lösung gibt) wäre dann also in ca. 3 Tagen. Haben wir es eilig würde ich jetzt einfach noch etwas CPU Leistung aquirieren... Legt euch in die Riemen, Jungs!
Einen schönen 4. Advent wünscht
Gonz
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.190, eingetragen 2022-12-19
|
Rundkurs 17x17 Murzi-I-2(Q)
Z11 S17 DDDDLLULLLLUUURRRDRUURRULULURUUUULLLLU
LULDLLULDDRDDRDDDLUULULDDLDDRRDDLDDLDDDRDRRUU =>4410
Also kurz und schlicht - nichts neues aus Wildemann. Ich habe mir aber überlegt, dass ich ein wenig darüber plaudern mag - weil ich ja auch gefragt wurde wie viele "Wege pro Sekunde" das Programm abklappern kann, und man dazu wissen muss, was man eigentlich zählt.
Also der (natürlich altbekannte) Plan ist folgender (und ich habe beim Realisieren natürlich auch einige Verfeinerungen erzielt, aber davon später):
Vorlauf:
Beginne am Startfeld - vermerke dies auch als "aktuelles Feld".
Lege eine Liste der Räume auf dem aktuell beschrittenen Weg an (aktuell also: das Startfeld) und markiere dort alle Richtungen, in denen du von dort aus jeweils schon gegangen bist (also bisher: Im Startraum noch keine).
Lege eine Liste der Zahlenwerte an, die du schon in Räumen auf dem aktuell beschrittenen Weg gefunden hast (aktuell also: Der Zahlenwert, der auf dem Startfeld notiert ist).
Vermerke: Die Summe aller auf dem Weg bisher besuchten Zahlenwerte (aktuell: der auf dem Startfeld).
Vermerke: Der bisher erreichte Höchstwert der Pfadsumme - auch das ist der Zahlenwert auf dem Startfeld.
Vermerke: Du bist noch nicht fertig.
Nun geht es vor und zurück
Solange du nicht fertig bist:
> Nimm erstmal an, du sei'st fertig.
> Wenn es von dem aktuellen Raum noch eine Tür gibt,
> die du noch nicht als durchschritten vermerkt hast,
> und die in einen Raum führt, dessen Zahlenwert noch
> nicht in der Liste der schon besuchten Zahlenwerte
> vermerkt ist, dann:
>> Markiere diese Tür als "schon durchschritten"
>> Gehe durch diese Tür
>> Füge den neuen Raum an die Liste der auf diesem Weg durchschrittenen Räume an,
>> Füge den dort notierten Zahlenwert an die Liste der bereits notierten Zahlen an und summiere ihn auf die Summe der bisher erreichten Punktzahl
>> Vermerke, dass du noch nicht fertig bist.
> ANDERNFALLS:
> Wenn du nicht zufällig wieder auf dem ursprünglichen Startfeld angekommen bist
>> Prüfe, ob die vermerkte Summe besser oder gleich der bisher erreichten Höchstsumme ist und gib ggf. den neuen Weg aus, ggf korrigiere die Höchstsumme.
>> Streiche die Zahl die am aktuellen Raum notiert ist aus der Liste der bereits besuchten Zahlen und ziehe sie von der Summe der bisher erreichten Punktzahl ab
>> Entferne alle Markierungen an den Türen dieses Raumes, dass sie schon durchschritten sind, und dann auch den Raum aus der Liste der auf diesem Weg schon besuchten Räume. Gehe einen Raum zurück.
>> Vermerke, dass du noch nicht fertig bist.
Sage "Alles erledigt" und beendige dich.
Nebenbei bemerkt und Nachtrag:
Das war der "erste Wurf". Dass es deutlich besser geht, dürfte klar sein :)
Nachtrag:
Rundkurs 17x17 Murzi-I-1
Z11 S17 UULULURUUUULLLLUULDLLLLDDDLDRRURDDRDDDR
DRRRDRDDLLDRDDLULLDLLLLULLULDDLUUURURRUUULUULL =>4442
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.191, vom Themenstarter, eingetragen 2022-12-19
|
@gonz: Danke für diese sehr gut verständliche und klare Algorithmusbeschreibung. Da erkennt man den Profi.
Dieser Rundkurs scheint sich etwas hartnäckiger zu verstecken 😉
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.192, eingetragen 2022-12-19
|
Wir haben einfach noch nicht angefangen?
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.193, vom Themenstarter, eingetragen 2022-12-19
|
\quoteon(2022-12-19 18:18 - haribo in Beitrag No. 192)
Wir haben einfach noch nicht angefangen?
\quoteoff
Das hab' ich mir auch gedacht.
Meine Bemerkung bezog sich auf gonz' Programm das die "schnelle 97% Lösung" noch nicht gefunden hat...
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.194, eingetragen 2022-12-20
|
gonz hat mit Kurzpässen das Mittelfeld schwindelig gespielt;
Pass nach außen; cramilu flitzt über den Flügel; Querpass
an die Strafraumgrenze; haribo und querin aussichtsreich
in Position... wer macht ihn rein?
\(4\,950\;-\;24\;-\;18\;-\;31\;-\;27\;-\;6\;-\;40\;=\;4\,804\)
\(4\,804\,/\,4\,950\;>\;97{,}05\,\%\)
Z7 S10 -
ULLULLDDDLUULLURUURRUURDDRURDRURRRDRDDDDDRDRRDD
LLDDDDLLUUULLDRDDDDLLLLULUULLUURURURRRRRURULLLLU
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.195, eingetragen 2022-12-20
|
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_389E456C-5297-40DE-A84D-54E0A8DC642B.jpeg
Prima immerhin dind schon alle einer eingebunden
das bild wird zu gross bei mir, also ränder abschneiden... priorisierung der kandidaten, rot weiss,
bleibt die unklarheit für 24 und 40 die noch unerreichbar sind, 40 rechts ist eingeklemmt von 64+10 die kommen oben nahe der 24 nochmal vor
13 hilft der 31+6, reisst aber oben links ne lücke, sie doch über 70+51 einbinden, die liegen unten links auch nebeneinander dass könnt besser sein,
18 als libero kann noch warten, 28 und 19 werden noch ne rolle spielen die kommen in jedem brennpunkt vor
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.196, eingetragen 2022-12-20
|
Cramilu, du hast die 80 doppelt, rechts und rechtsoben
dat is nicht leicht zu retten, bzw wirft uns einiges zurück
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_8ED9DC47-4BF5-478C-8E54-F718449EC645.jpeg
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.197, eingetragen 2022-12-20
|
Grmpf... ja... die "87" auch: rechts oberhalb der "17",
und halblinks mittig neben der "25". War mir vorhin
schon aufgefallen. Der Überschwang, mal wieder. 🙄
Das kriegt man aber wohl weggebügelt... 🤔
Aha! Man biege links unten bei der "55" rechts ab bis
zur "64", fahre dann hoch bis zur "17", und danach
links - da ergeben sich zwar andere Zwänge, aber man
kriegt die "40" passabel 'eingetütet'... 🤗
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.198, eingetragen 2022-12-20
|
Ok, die 87 hab ich gleich mit abgeschnitten, in #196,
zähl mal wie viel % verbleiben noch? ich komme auf 4500/4950>90,9% also immer noch knapp besser als gonz,
Bei deinem Rettungsschuss verlierst du, glaub die, ringbindung
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.199, vom Themenstarter, eingetragen 2022-12-20
|
Profil
|
Home / Seite ohne Frame
2023-03-27 00:20 U <
Wie unterstütze ich den Matheplaneten mit Geld?
