| Autor |
 * Der fleißige Sammler |
|
querin
Aktiv 
Dabei seit: 12.01.2018
Mitteilungen: 746
 |  Themenstart: 2022-11-15
|
Ein kleines Spiel:
Die Felder eines Schachbrettes werden zeilenweise mit den ersten 128 Nachkommastellen von $\sqrt{e}=1.648721\dots$ in Zweiergruppen beschriftet:
64 87 21 27 07 00 12 81
46 84 86 50 78 78 14 16
35 71 65 37 76 10 07 10
14 80 11 57 50 79 31 16
40 66 10 21 19 42 15 60
86 32 77 65 20 05 63 66
64 30 02 86 66 37 75 63
07 79 70 04 67 11 66 97
Auf diesem Brett wird mit einer Spielfigur, dem "Sammler", nach folgenden Regeln gezogen:
1. Zu Spielbeginn darf der Sammler auf ein beliebiges Startfeld gesetzt werden.
2. Der Sammler wird bei jedem Zug ein Feld nach links (L), rechts (R), oben (U) oder unten (D) bewegt und sammelt dabei alle Zahlen die auf seinem Weg liegen.
3. Der Sammler darf Felder mit einer bereits gesammelten Zahl nicht betreten.
4. Das Spiel ist beendet sobald der Sammler nicht mehr ziehen kann (weil alle Nachbarfelder bereits gesammelte Zahlen enthalten).
Zur Wegbeschreibung wird das Startfeld (Zeile Z1 bis Z8 und Spalte S1 bis S8), die Zugfolge und die Summe aller gesammelten Zahlen angegeben. Zum Beispiel ist der Weg mit der kleinsten Summe
Z1S7 DRU, Summe 123
mit den gesammelten Zahlen [12,14,16,81] - der Sammler hat sich in der rechten oberen Ecke eingesperrt.
Gesucht ist naürlich ein Weg mit möglichst großer Summe!
Viel Spaß 🙂
|
 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! |
MontyPythagoras
Senior 
Dabei seit: 13.05.2014
Mitteilungen: 3277
Wohnort: Werne
 | Beitrag No.1, eingetragen 2022-11-16
|
Hallo querin,
ich glaube, ich verstehe das Spiel nicht. Warum sollte man den Sammler nicht ganz oben links in der Ecke starten lassen, und dann zeilenweise von links nach rechts und eine Zeile tiefer von rechts nach links das ganze Feld abgrasen lassen? Also
Z1S1 RRRRRRR D LLLLLLL D RRRRRRR D LLLLLLL usw., Summe 2911?
Habe ich eine Regel übersehen?
Ciao,
Thomas
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
 | Beitrag No.2, eingetragen 2022-11-16
|
Z1S8[81] - L[12]D[14]D[07]L[10]L[76]U[78]L[50]U[27]L[21]
L[87]D[84]L[46]D[35]R[71]D[80]D[66]L[40]D[86]R[32]R[77]
D[02]L[30]D[79]R[70]R[04]R[67]R[11]U[37]R[75]R[63]D[97]
- Summe 1625 ; OHNE 'K.I.' ! 😉
und noch verbessert:
Z1S8[81] - L[12]D[14]D[07]D[31]R[16]D[60]L[15]D[63]
L[05]L[20]U[19]R[42]U[79]U[10]L[76]U[78]L[50]U[27]
L[21]L[87]D[84]L[46]D[35]R[71]D[80]D[66]L[40]D[86]
R[32]R[77]D[02]D[70]R[04]R[67]R[11]U[37]R[75]
- Summe 1696 😎
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
 | Beitrag No.3, eingetragen 2022-11-16
|
\quoteon(2022-11-16 13:44 - MontyPythagoras in Beitrag No. 1)
Hallo querin,
ich glaube, ich verstehe das Spiel nicht. Warum sollte man den Sammler nicht ganz oben links in der Ecke starten lassen, und dann zeilenweise von links nach rechts und eine Zeile tiefer von rechts nach links das ganze Feld abgrasen lassen? Also
Z1S1 RRRRRRR D LLLLLLL D RRRRRRR D LLLLLLL usw., Summe 2911?
Habe ich eine Regel übersehen?
\quoteoff
"3. Der Sammler darf Felder mit einer bereits gesammelten Zahl nicht betreten."
Das kann vielleicht misinterpretiert werden. Aber damit das Spiel sinnvoll ist, ist wohl gemeint: Landet der Sammler auf einem Feld mit der Zahl n, erhöht sich seine gesammelte Summe um n und zugleich erhalten alle Felder, die die Zahl n enthalten, für nachfolgende Züge ein Betretungsverbot.
|
Profil
|
MontyPythagoras
Senior
Dabei seit: 13.05.2014
Mitteilungen: 3277
Wohnort: Werne
| Beitrag No.4, eingetragen 2022-11-16
|
Hallo tactac,
ja, (nur) so ergibt das Sinn.
Ciao,
Thomas
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.5, vom Themenstarter, eingetragen 2022-11-16
|
@tactac:
Danke für die Klarstellung, genau so ist Regel 3 gemeint. Das war etwas missverständlich formuliert.
Ich stelle mir das als interaktives Spiel vor (z.B. mit Javascript): Wenn der Sammler ein Feld betritt (mit Pfeiltasten-Steuerung?), wird die Summe aktualisiert angezeigt und alle Felder mit der neu gesammelten Zahl werden rot gefärbt (Betretungsverbot).
@cramilu: Sehr schön 🙂
Damit liegt die bisherige Bestmarke bei 1696.
Wer kann das überbieten?
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.6, eingetragen 2022-11-16
|
Ok war auch mit den doppelten/dreifachen/vierfachen reingefallen
Die kleinste summe bisher (123) kann ich unterbieten:
Z2S8LDR, summe 47
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.7, eingetragen 2022-11-16
|
Z1S2 DLDRDLDDDRURDDRRRRRULLULLUURDRRRULLULUURRR
Summe 1982.
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.8, eingetragen 2022-11-16
|
tactac, die 1982 kann ich bestätigen! 🤗
Ich hatte querin schon meinen 1952-er via PM
zukommen lassen, um hier nicht zu spoilern.
Und wenn ich da links unten noch die 30-64 abfahre,
anstatt links oben in der 64 zu enden, passts.
Wer spicken mag:
\showon
\showoff
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.9, vom Themenstarter, eingetragen 2022-11-16
|
Super, tactac 👍 (nicht dass es mich überraschen würde 😉)
Das ist schon verdammt nahe am Maximum 2009, da fehlt nur noch die 27.
Du führst damit mit der neuen Bestmarke 1982
cramilu, entschuldige, Deine PM von heute 16:28 habe zwar gesehen, aber weil keine Summe angegeben war habe ich sie erst jetzt überprüft. Deine Lösung
Z1S1 RDLDRDLDDRRDDRRRRRULLULLUURDRRRULLULUURRR
hat die Summe 1952. Gratuliere 🙂
Du hast angedeutet, dass diese Lösung noch erweitert werden kann?
Ich bin bisher nur auf Summe 1977 gekommen:
Z1S8 LLLDDDRRRDLLLDLLURULLUUULDDDDDRDRDRRURRRD
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.10, eingetragen 2022-11-16
|
@querin: Danke - Erweiterung auf 1982 siehe Spick-Grafik.
Nachdem tactac und ich einhellig überzeugt sind,
dass \(1982\) das Maximum ist, hätte ich hier gleich
einen neuen Vorschlag, nämlich die ersten 162
Nachkommastellen von \(\pi/4\) in einem \(9×9\) :
\showon
78 53 98 16 33 97 44 83 09
61 56 60 84 58 19 87 57 21
04 92 92 34 98 43 77 64 55
24 37 36 14 80 76 95 41 01
57 15 52 24 96 57 00 87 06
33 55 29 26 69 95 53 70 21
62 83 20 57 66 61 77 34 61
15 23 87 64 55 57 93 13 39
85 20 32 12 02 79 36 25 71
\showoff
querin, Deine Grundidee ist zum Knobeln viel zu gut,
als dass man sie gleich wieder abhaken sollte! 🤗
|
Profil
|
StrgAltEntf
Senior
Dabei seit: 19.01.2013
Mitteilungen: 8197
Wohnort: Milchstraße
 | Beitrag No.11, eingetragen 2022-11-16
|
Hallo zusammen,
ich vermute mal (und habe starke Indizien dafür), dass das allgemeine Problem, nämlich einen ertragreichsten zulässigen Weg im Quadrat zu finden, NP-vollständig ist.
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4177
| Beitrag No.12, eingetragen 2022-11-17
|
Die billigste sackgasse zu finden ist eher nicht NP-vollständig, da man wohl nur einige lokale eck oder randbereiche durchsuchen muss
Als idee noch die teuerste formel 1 strecke, hier sicher noch nicht die beste, dafür aber einfach zu finden in eurem tollen 1982 kursplan...
https://www.matheplanet.com/matheplanet/nuke/html/uploads/b/35059_05B2F02C-36C4-443F-B7A3-7C2C2B0D8A98.jpeg
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
 | Beitrag No.13, eingetragen 2022-11-17
|
Nur als Fingerübung... ein möglicher Weg für das 9x9 Quadrat wäre also
Z5S5(96)U(80)U(98)U(58)L(84)L(60)D(92)D(36)D(52)D(29)L(55)D(83)L(62)U(33)U(57)U(24)R(37)D(15) => 1051
( es geht natürlich besser )
Grüße aus dem Harz und - schöne Aufgabe!
Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.14, vom Themenstarter, eingetragen 2022-11-17
|
Freut mich, wenn euch die Idee gefällt 🙂
Zu $\pi/4$:
Z8S6 DLLLLLUURDRRRUUUULDDLUULULUURDRURDRURDDDRRRDDLDLDRRDL
Summe 2719
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.15, eingetragen 2022-11-17
|
\(\begingroup\)\(\newcommand{\sem}[1]{[\![#1]\!]}
\newcommand{\name}[1]{\ulcorner#1\urcorner}
\newcommand{\upamp}{\mathbin {⅋}}
\newcommand{\monus}{\mathbin {∸}}\)
Zu $\pi/4$:
Z8S5; UUUULDLDRDDLLULDDRRRRRRRRULLURURUULLLUULLLLDLUURRRRRR
Summe 2726
Z8S2; ULDDRRRUUULURURDDDDDRRRRULLURURUULLLULURRULLLDLLULDDRD
Summe 2763
\(\endgroup\)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.16, vom Themenstarter, eingetragen 2022-11-18
|
@tactac: Top 👍
2763 kann offenbar niemand überbieten, es wird das Maximum sein.
Wie wär's mit den ersten 200 Nachkommastellen von $\sqrt2$ im 10x10 Feld?
41 42 13 56 23 73 09 50 48 80
16 88 72 42 09 69 80 78 56 96
71 87 53 76 94 80 73 17 66 79
73 79 90 73 24 78 46 21 07 03
88 50 38 75 34 32 76 41 57 27
35 01 38 46 23 09 12 29 70 24
92 48 36 05 58 50 73 72 12 64
41 21 49 70 99 93 58 31 41 32
22 66 59 27 50 55 92 75 57 99
95 05 01 15 27 82 06 05 71 47
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.17, eingetragen 2022-11-18
|
Ich kalibriere ja immer noch die Geräte * schmunzel
Für 10x10 hätte ich - live und in Farbe:
Z2S1:RDDRRURRDRRDRDLDDDLULLDRDLLLULLDR => 2022
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.18, vom Themenstarter, eingetragen 2022-11-18
|
\quoteon(2022-11-18 10:32 - gonz in Beitrag No. 17)
Ich kalibriere ja immer noch die Geräte * schmunzel
Für 10x10 hätte ich - live und in Farbe:
Z2S1:RDDRRURRDRRDRDLDDDLULLDRDLLLULLDR => 2022
\quoteoff
Hast Du etwa eine interaktive Version programmiert?
2022 ist jedenfalls ein guter Startwert 🙂
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.19, eingetragen 2022-11-18
|
Nein, keine Interaktion. Neben einer Toolbox, die das Netz einlädt und das Navigieren implementiert, versuche ich einfach mit verschiedenen Startpunkten verschiedene Algorithmen, zB den, sich bevorzugt rechts zu halten * schmunzel. Ich bin grad dabei wenigsten die Wege zu visualisieren, das könnte dann auch für die von anderen eingereichten Lösungen verwendet werden. Es ist eher eine Spielerei - zumal ich ja Stoff brauche, um meine python-Schüler zu beschäftigen, dazu sind so Knobeleien vom MP immer prima geeignet. Wirklich gute Lösungen findet es bisher nicht, da sind die Algorithmen bzw. Ansätze von Cramilu und tactac viel besser.
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.20, eingetragen 2022-11-18
|
\(\begingroup\)\(\newcommand{\sem}[1]{[\![#1]\!]}
\newcommand{\name}[1]{\ulcorner#1\urcorner}
\newcommand{\upamp}{\mathbin {⅋}}
\newcommand{\monus}{\mathbin {∸}}\)
Zu $\sqrt 2$:
Z10S10;UUULUUURUULLDDDDDDLLDDLLLLLURRUULLUURRRDRUUURULLDDLULLU
Summe 2887\(\endgroup\)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.21, vom Themenstarter, eingetragen 2022-11-18
|
Eine einfache Visualisierung Deines Weges und der gesammelten Zahlen sieht bei mir so aus (Start bei ^, Ende bei x)
\sourceon nameDerSprache
. . . . . . . . . .
^RD . . . . . . . .
. D . R R D . . . .
. R R U . R R D . .
. . . . . . . R D .
. . . . . . . D L .
. . . . . . . D . .
. . . . D L L D . .
D L L . R D U L . .
R x U L L L . . . .
\sourceoff
(2022, [16, 88, 87, 79, 90, 73, 76, 94, 80, 78, 46, 21, 41, 57, 70, 29, 72, 31, 75, 92, 58, 93, 99, 50, 55, 82, 27, 15, 1, 59, 66, 22, 95, 5])
Ich stehe momentan bei Summe 2861, aber das werden tactac und cramilu sicher verbessern.
[Die Antwort wurde nach Beitrag No.19 begonnen.]
//edit: Gerade geschrieben, schon passiert 🙂
Meine Lösung 2861:
Z2S10 LLDDDDRDRDDDLULUULDLDDLLLLLURRUULLUURRULURRURRDLDDDL
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.22, eingetragen 2022-11-18
|
Ihr seid heute ja flott unterwegs... 😲
@tactac: Die 2887 kann ich nicht schlagen.
Da Du sämtliche mehrfach auftretenden jeweils einmal
und von den singulär auftretenden lediglich "06" und "13"
nicht mehr untergebracht hast, dürfte das optimal sein.
Bleibt mir noch die Nachreiche von Visualisierungen:
\(9×9\)
\showon
Links mein Suboptimum mit Summe \(2735\) und rechts
meine Variante zu tactacs Optimum mit Summe \(2763\).
links: Z1S9-LLLLLLLLDDRURRRRDDRRRDDLDLDRRDLLLLUUUUULDLDRDDDLULDLUU
rechts: Z4S2-ULUURDRURDRURRDLDDRRRDDLDLDRRDLLLLUUUUULDLDRDDDLLUULDD
mit zwei zusätzlichen Alternativen für die letzten fünf: ...LURUL / ...LUURD
\showoff
\(10×10\)
\showon
Z2S1-DRRDRUURRDLDDDLULLLDDRRDDLLDRRRRRUURRUUUUUURRDDLDDDRDDD
alternativ:
Z2S1-DRRRURRDLDDDLUULDLLDDRRDDLLDRRRRRUURRUUUUUURRDDLDDDRDDD
\showoff
Genug bekommen kann ich indes noch kaum. 😉
Im Folgenden also die Nachkommastellen von \(\text{ln}(\Phi)\) -
für 'Nachzügler' die ersten 98 in einem \(7×7\) sowie
für Fortgeschrittene die ersten 242 in einem \(11×11\) :
ASCII:
\showon
48 12 11 82 50 59 60
34 47 49 77 58 91 34
24 36 84 23 13 51 84
33 43 85 66 05 19 66
10 18 16 88 40 16 38
67 60 82 21 77 44 12
00 94 29 12 27 23 47
48 12 11 82 50 59 60 34 47 49 77
58 91 34 24 36 84 23 13 51 84 33
43 85 66 05 19 66 10 18 16 88 40
16 38 67 60 82 21 77 44 12 00 94
29 12 27 23 47 49 97 23 18 39 95
82 93 65 64 11 27 25 68 32 37 26
73 76 22 75 30 59 24 18 64 40 97
54 18 24 17 00 72 11 83 71 50 22
38 23 93 74 69 18 72 75 24 32 79
19 30 18 79 70 79 00 35 61 72 67
96 94 45 45 75 23 05 34 54 34 18
\showoff
Hab's selber pfadtechnisch noch nicht beackert und werde es
wie immer geistig streng analog angehen; N.I. vor K.I. !
@querin: Hab' bitte Nachsicht mit meinem Vorpreschen! 😉
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.23, vom Themenstarter, eingetragen 2022-11-18
|
Aber cramilu, Du weißt doch, dass ich mich freue wie ein Schneekönig wenn auch andere daran Spaß haben 🙂 und nochmal großes Kompliment für Deine N.I. 😎
Danke für die tollen farbigen Visualisierungen. Eine zusätzliche Angabe von Startfeld und RUDL-String (ASCII) wäre besonders bei größeren Feldern praktisch zur automatischen Prüfung auf doppelte Zahlen und die Berechnung der Summe.
@Senioren/Moderatoren:
Vielleicht kann man das ganze Thema in "Spiel & Spaß" verschieben. Dort hätte ich es gleich posten sollen.
Jedenfalls ist jede(r) Interessierte herzlich eingeladen, selbst neue Aufgaben zu stellen.
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.24, eingetragen 2022-11-18
|
Ok, hier sind meine Basislösungen um den bunten Reigen zu beginnen. Der Algorithmus ist einfach "gierig", indem er - für alle Startpunkte durchprobiert - jeweils in die erlaubte Richtung mit dem höchsten Wert geht.
Für 11x11
Z1S1:DRDRDRRDRRURDDRDDLDLLDLULLUULLDDDDRR => 2303
https://matheplanet.de/matheplanet/nuke/html/uploads/b/36025_11x11.png
und für 7x7
Z6S6:LULULUULDDLUUURRRRRDLDRDDR => 1298
https://matheplanet.de/matheplanet/nuke/html/uploads/b/36025_7x7.png
Leider funktioniert mein "neues" Programm noch nicht richtig. Aber - ich arbeite dran ggg
Viel Spass allen - Grüße / Gonz
PS.: Bei der Ausgabe sind die Achsen verdreht. Merke ich gerade. Auch das könnte ich mal korrigieren :)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.25, vom Themenstarter, eingetragen 2022-11-18
|
Bei 7x7 gibt es eine optimale Lösung mit Summe 1652 🤗
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2067
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.26, eingetragen 2022-11-18
|
@querin: In der Tat! 🤗
Und sogar, ohne die Ecktoilette ("00") zu durchfahren...
bzw. bei Bedarf mit Start im oder vor dem Klo. 😎
Die Streckenkommandos zu oben habe ich nachgetragen.
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.27, eingetragen 2022-11-18
|
Für 7x7:
Z7S7:LLURURULUUULDDDDLDLDLLURULURRULLUURRD => 1652 (optimal)
Für 11x11:
Z11S11:ULDLULUURUULLLLDDDDLUULUULDLUUUUUURDDRRRUURRDRRURRDLDRDDLDRD => 3141
(k.A., ob optimal)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.28, vom Themenstarter, eingetragen 2022-11-18
|
Für 11x11:
Z11S5 LURULLDLDLUUUURRUULLUUURDRDRRRDRURDDLDLDRRRRULURRULUUULLUR
Summe 3150 (vermutlich nicht optimal)
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.29, eingetragen 2022-11-18
|
Für 11x11:
Z3S2:UULDDDDDDDDDDRRURRULULULURRRDRURUULURUURDRURDDDDRDLDDLLDDRRR => 3177 (k.A., ob optimal)
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.30, eingetragen 2022-11-19
|
Ich habe hier auch etwas, neueste Ergebnisse der Rätselforschung an der YET-Universität. Die Zahlen sind nicht ganz zufällig sondern etwas konstruiert. Wie sonst auch ist der (oder ein?) optimaler Weg für den Sammler zu finden.
\showon
81 21 20 49 65 98 73 32 64 36 41 34 61 72 55
85 52 17 96 16 43 57 44 55 60 03 67 69 31 80
76 02 32 09 53 85 39 02 49 50 42 71 16 42 13
70 49 23 74 45 32 55 64 87 78 75 31 74 09 05
27 79 62 21 87 61 68 73 78 49 58 47 18 29 29
69 17 99 96 71 59 83 16 53 29 78 30 14 65 37
55 77 64 12 18 47 30 69 75 82 73 14 53 49 56
23 68 83 01 11 50 46 00 38 27 93 97 89 24 87
06 24 28 72 96 15 29 04 78 25 83 04 81 79 89
38 11 67 07 37 63 01 95 13 70 89 74 58 77 64
90 33 63 23 41 15 19 32 53 89 62 04 92 20 00
35 33 05 51 09 01 45 91 58 87 73 22 71 82 79
61 66 84 76 59 48 40 86 88 79 65 12 39 80 65
91 54 93 68 49 81 67 56 54 10 98 38 93 14 36
75 76 98 22 32 36 48 92 94 26 08 09 75 95 44
\showoff
Ein schönes Wochenende und Glück Auf! aus dem Harz (kalt und etwas Schnee!)
Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.31, vom Themenstarter, eingetragen 2022-11-20
|
Für $\ln(\phi)$, 11x11
Z1S1 DRDRDRDDLLDLDDDDRRURRULURURDRRDDRUURRUUULDLLLLULURRRRUURRDL
Summe 3225
@gonz: 🙂
Ich vermute Du hast diese Aufgabe ungefähr so konstruiert:
Lege in einem leeren 15x15 Raster einen zufälligen Weg der Länge 100 fest und beschrifte die Felder des Weges mit einer zufälligen Permutation der Zahlen von 00 bis 99. Fülle dann alle noch leeren Felder mit zweistellgen Zufallszahlen. So ist eine optimale Lösung mit Summe 4950 garantiert, aber diese zu finden ist eine richtig harte Nuss! Ich komme bisher nur auf Summe 4612.
Zum Spielen ein einfacheres 10x10 Feld mit optimaler Lösung (nach der beschriebenen Konstruktion)
17 06 02 41 11 45 09 02 05 24
42 05 34 49 07 29 41 16 11 41
50 48 20 00 26 05 34 06 05 50
47 39 12 23 24 47 07 42 08 36
22 33 36 19 00 01 04 31 47 39
05 22 38 14 10 29 35 28 05 36
25 13 27 03 25 37 49 10 18 45
19 17 46 30 21 08 50 43 41 20
16 00 32 15 26 44 18 15 04 09
15 07 28 40 45 26 16 03 39 23
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.32, eingetragen 2022-11-20
|
Hallo querin,
nicht nur ungefähr, sondern genauso!
Ich könnte mir vorstellen, dass es wegen der schieren Größe fast unknackbar ist (wobei ich nicht weiß, wie viele Wege sich zufällig eingeschlichen haben, das könnte man mal versuchen abzuschätzen).
Außerdem habe ich noch eine kleine "Schwachstelle" eingebaut, die aber wirklich schwer zu erraten ist. Das heißt ich könnte beizeiten einen Tipp geben, wenn gewünscht.
Ich werde mich dann mal deinem 10x10 Exemplar widmen :)
\showon Nebenbei wurde mir noch folgendes Dokument zugespielt
https://matheplanet.de/matheplanet/nuke/html/uploads/b/36025_dokument.jpg
\showoff
\showon ASCII Darstellung
FLD2 4PRK CUXR 6PYL
NY4I 7ACD XHH3 DB6X
L74S GON9 VKMF BUH8
ESZJ IWC2 5J8T T668
\showoff
Einen schönen Sonntag noch
und Grüße aus dem Harz
Gerhard/Gonz
|
Profil
|
tactac
Senior
Dabei seit: 15.10.2014
Mitteilungen: 2716
| Beitrag No.33, eingetragen 2022-11-22
|
Noch für 11x11:
Z11S8:URUULLLULLDDRDLLDLLUUUURULUUUUURDDRRDLDDRURRURDDRRRRULUURULLL => 3233
und für gonz' 15x15 bisher:
Z15S15:UUUUUUUUUUUUUULDDLULULDLDLLLULDLLDLDRDLLDDRDLDDLDDRRRRRRUULURRDDDRDDRURRUURRULUULUUULDDLDD => 4640
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.34, eingetragen 2022-11-22
|
Für das 10x10 von querin ("Spielfeld"):
Z7S5:RRDRRRUUULLURUULDLDDDLLLLDDDDRUURDRR => 1049
Bekanntermaßen nicht optimal. Einen schönen Tag euch allen!
Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.35, vom Themenstarter, eingetragen 2022-11-22
|
Zu 11x11 $\ln(\phi)$
Z1S1 DRDRDRDDLLDLDDDDRRURRULURURDRRDDRUURRUUULDLLLLULURRRRURRULLLU
Summe 3272
Zu gonz' 15x15
Z2S15 ULDDLUULLLLLLLDDRURDRRDRDRDDDLLDDDLULLDLULUUUUULULDDLDDRDLLDDDRDRRURDRDRUURDRDDRUURRUURRD
Summe 4684 (weit entfernt vom optimalen 4950)
@gonz
Beim 10x10 "Spielfeld" gibt es einen Weg mit Summe 1275.
Bei Deinem "Voynich-Manuskript" fehlt mir jeglicher Ansatz. Hättest Du da einen kleinen Tipp?
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.36, eingetragen 2022-11-22
|
@querin
Klar. Es ist das was wir hier betreiben, allerdings
mit Buchstaben und Ziffern statt Zahlen, der Sammler soll also aus dem Bereich A..Z und 1..9 möglichst viele verschiedene Exemplare aufsammeln (ich habe einige ausgelassen, 1 und I wären zu verwechseln wie auch 0 und O, insgesamt gibt es 33 Zeichen zu erhaschen, also 32 Verbindungslinien).
es ist dreidimensional (in der Darstellung sind vier Ebenen nebeneinander angeordnet, die übereinander gestapelt zu denken sind)
und entsprechend kann man zusätzlich zu (u)p und (d)own oder (l)eft und (right) auch noch in der dritten Dimension (b)ack und f(orth) gehen. Der Ausgangspunkt kann wie immer frei gewählt werden.
Wenn es zu kryptisch ist kann ich mal ein kurzes Beispiel einer suboptimalen Lösung zeigen.
Ich dachte mir, das wäre etwas, was sowohl Mr. Spock als auf dem Dr. Dee gefallen würde :)
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.37, vom Themenstarter, eingetragen 2022-11-22
|
@gonz: Danke, jetzt ist es klarer.
Super Idee mit 3D und köstliche literarische Einkleidung von Voynich bis Steinlaus (Petrophaga lorioti) 😎
Ich hatte zuvor immer versucht sinnvolle Buchstabenkombinationen zu finden...
Bezeichne die Startposition im üblichen x-y-z-Koordinatensystem (X1Y1Z1 "E" bis X4Y4Z4 "L"). Wenn ich es jetzt richtig verstehe gibt es viele maximale Wege, z.B.
X3Y2Z2 DRFUBUUFDFULLBDLLFRUULDFDRRUFULD
Weg: NC2TF9DKR3XLYP4ZSEIWOA7GV5J8MH6BU
X2Y2Z2 DBLFFFUBUFULURRDBDRFUFUUFLLBDDRD
Weg: OWSEI5TBVXD6G7ACN4ZJ29F3RLYPUHKM8
X2Y4Z2 RDFUFDLDBLDBBUFURDRBDLFFRURUBDDF
Weg: PRCHXY6BUKV5IELG7AON4ZSWJ8MF3D92T
War das so gemeint?
//edit: Nonsens durchgestrichen
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4636
Wohnort: Harz
| Beitrag No.38, eingetragen 2022-11-22
|
Hm so ganz passt das nicht - aber es geht in die richtige Richtung!
X3Y2Z2 DRFUBUUFDFULLB DLLFRUULDFDRRUFULD
Weg: NC2TF9DKR3XLYP4<--(?) ZSEIWOA7GV5J8MH6BU
Den zweiten und dritten Weg gucke ich mir nachher noch an
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 746
| Beitrag No.39, vom Themenstarter, eingetragen 2022-11-22
|
Hallo gonz,
keine Ahnung was ich da in #36 kopiert habe 😵
Jetzt hoffentlich bessere Ergebnisse:
Bezeichne die Startposition im üblichen x-y-z-Koordinatensystem (X1Y1Z1 "E" bis X4Y4Z4 "L").
X4Y1Z4 LULUURBRDBDBDFFULLLDBBUFURDDRUBD
Weg: 86HUBPYXR3D9SJ2TFMKV5IELG7AOWCN4Z
X1Y2Z2 BDRRUFURUFLLBDBDFDLFUFDRBRUURDBD
Weg: GLESZ4NCDKRXUPAY7OWI5VBT6J8MH3F92
X2Y3Z2 LURFDLFRRURBDDDLBBLLFFRBULFRRBRD
Weg: A74PUHXDB6YLR3FT8CZSEI5JWOGVKMN92
|
Profil
|
Home / Seite ohne Frame
2023-03-27 00:20 U <
Wie unterstütze ich den Matheplaneten mit Geld?
