| Autor |
 * Der fleißige Sammler |
|
Kay_S
Senior 
Dabei seit: 06.03.2007
Mitteilungen: 1437
Wohnort: Koblenz (früher: Berlin)
 |  Beitrag No.640, eingetragen 2023-03-19
|
Waren die \(00\)en nun gesperrt oder nicht? Wenn man eine mitnehmen darf, dann sind 4057 möglich:
14x14 207! Pfad
Z1S1: DRRDRRDLDLLLDRDDLDRDDLDRDRRUUUUUURRRRURRRULULUURDRRDRDDRDDDDLULLULDLDDLLLDRRRR
https://www.matheplanet.com/matheplanet/nuke/html/uploads/c/17348_fac-207-pfad-4057.png
|
 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! |
querin
Aktiv 
Dabei seit: 12.01.2018
Mitteilungen: 864
 | Beitrag No.641, vom Themenstarter, eingetragen 2023-03-19
|
Bestenliste 1
Vollständig gelöste Aufgaben bis 1.2.2023 siehe Seite 13 #492
Bestenliste 2
Aktuelle Aufgaben
$$\begin{array}{rllll}
\#101 & 13 \times 13 & \Omega=W(1) & \text{Summe}= 3955^* & \#105 \\
\#136 & 14 \times 14 & i^i & \text{Summe}= 4007^* & \text{Kay_S } \#319 \\
\#139 & 15 \times 15 & \text{Landau-Ramanujan }K & \text{Summe}= 4504^* & \text{Kay_S } \#383\\
\#141 & 16 \times 16 & \text{Euler-Mascheroni }\gamma & \text{Summe}= 4210^* & \text{Kay_S } \#383 \\
\#377 & 15 \times 15 & 2^{1492}\text{ Kolumbusweg } & \text{Summe}= 4175^* & \text{Kay_S } \#439 \\
\#377 & 15 \times 15 & 2^{1492}\text{ Rundkurs } & \text{Summe}= 3909^* & \text{Kay_S } \#439 \\
\#396 & TH_6 & \text{TriHex Landau-Ramanujan } & \text{Summe}= 3804^* & \#413 \\
\#488 & 11 \times 11 & 11^{232}\text{ cramilu } & \text{Summe}= 3244 & \text{NoraB } \#490\\
\#488 & 11 \times 11 & 11^{232}\text{ Rundkurs } & \text{Summe}= 3229 & \text{gonz } \#495\\
\#496 & 12 \times 12 & 12^{266}\text{ cramilu } & \text{Summe}= 3669 & \text{gonz } \#500\\
\#496 & 12 \times 12 & 12^{266}\text{ Rundkurs } & \text{Summe}= 3495 & \text{gonz } \#504\\
\#496 & 13 \times 13 & 13^{303}\text{ cramilu } & \text{Summe}= 4034^* & \text{Kay_S } \#506 \text{, gonz } \#523\; \#648\\
\#496 & 13 \times 13 & 13^{303}\text{ Rundkurs } & \text{Summe}= 3977^* & \text{Kay_S } \#506\\
\#501 & 15 \times 15 & \text{ Rundkurs Nr.12 } & \text{Summe}= 4950 & \text{haribo } \#509\\
\#513 & 14 \times 14 & 14^{342}\text{ cramilu } & \text{Summe}= 4570^* & \text{Kay_S } \#623\\
\#513 & 14 \times 14 & 14^{342}\text{ Rundkurs } & \text{Summe}= 4519^* & \text{Kay_S } \#623\\
\#513 & 15 \times 15 & 15^{382}\text{ cramilu } & \text{Summe}= 3743^* & \text{cramilu & haribo } \#607\\
\#513 & 15 \times 15 & 15^{382}\text{ Rundkurs } & \text{Summe}= 3671^* & \#608\\
\#532 & 16 \times 16 & 16^{425}\text{ cramilu } & \text{Summe}= 4307^* & \text{Kay_S }\#565\\
\#532 & 16 \times 16 & 16^{425}\text{ Rundkurs } & \text{Summe}= 4150^* & \text{gonz } \#557 \text{ haribo } \#559\\
\#561 & 17 \times 17 & 17^{469}\text{ cramilu } & \text{Summe}= 4415^* & \text{haribo } \#595\\
\#561 & 17 \times 17 & 17^{469}\text{ Rundkurs } & \text{Summe}= 4254^* & \text{haribo & NoraB } \#589\\
\#429 & 18 \times 18 & 18^{516}\text{ cramilu } & \text{Summe}= 4476^* & \#608 \\
\#598 & 18 \times 18 & 18^{516}\text{ Rundkurs } & \text{Summe}= 4273^* & \#608 \\
\#598 & 19 \times 19 & 19^{564}\text{ cramilu } & \text{Summe}= 4602^* & \text{haribo & gonz } \#666\\
\#598 & 19 \times 19 & 19^{564}\text{ Rundkurs } & \text{Summe}= 4455^* & \#606 \\
\#610 & 12 \times 12 & 1/\varpi \text{ Lemniskatische Konstante } & \text{Summe}= 3372 & \text{gonz } \#612\\
\#610 & 12 \times 12 & 1/\varpi \text{ Rundkurs mit Loch } & \text{Summe}= 3205 & \text{gonz } \#611\\
\#610 & 13 \times 13 & 1/\varpi \text{ Lemniskatische Konstante } & \text{Summe}= 3355 & \text{gonz } \#612\\
\#610 & 13 \times 13 & 1/\varpi \text{ Rundkurs mit Loch } & \text{Summe}= 3141 & \text{gonz } \#612\\
\#613 & 14 \times 14 & 1/\varpi \text{ Lemniskatische Konstante } & \text{Summe}= 3697^* & \#617 \\
\#613 & 14 \times 14 & 1/\varpi \text{ Rundkurs mit Loch} & \text{Summe}= 3484^* & \#617 \\
\#613 & 15 \times 15 & 1/\varpi \text{ Lemniskatische Konstante } & \text{Summe}= 3967^* & \text{cramilu & gonz } \#631\\
\#613 & 15 \times 15 & 1/\varpi \text{ Rundkurs mit Loch} & \text{Summe}= 3656^* & \text{gonz } \#616\\
\#630 & 14 \times 14 & 207! & \text{Summe}= 4074^* & \text{Kay_S } \#650\\
\#630 & 14 \times 14 & 207! \text{ Rundkurs} & \text{Summe}= 3920^* & \text{gonz } \#634\\
\#633 & 13 \times 13 & 183! \text{ cramilu} & \text{Summe}= 3569 & \text{gonz } \#636\\
\#633 & 13 \times 13 & 183! \text{ Rundkurs} & \text{Summe}= 3498^* & \text{gonz } \#636\\
\#644 & 15 \times 15 & 232! & \text{Summe}= 4213^* & \text{Kay_S } \#650\\
\#644 & 15 \times 15 & 232! \text{ Rundkurs} & \text{Summe}= 4004^* & \text{Kay_S } \#650\\
\#674 & 15 \times 15 & \text{Cahen-Konstante C } & \text{Summe}=? & ?\\
\#674 & 15 \times 15 & \text{Cahen C gelocht} & \text{Summe}=? & ?\\
\#674 & 15 \times 15 & \text{Cahen C gelocht dreistellig} & \text{Summe}=? & ?\\
\end{array}
$$
Stand 6.4.2023
mit * gekennzeichnete Ergebnisse sind noch offen (ungelöst oder nicht als optimal bestätigt)
$TH_n$: "TriHex", Sechseck-Wabe mit Seitenlänge n, unterteilt in $6n^2$ Dreiecke.
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.642, vom Themenstarter, eingetragen 2023-03-19
|
Großartig, Kay 👍
In #634 hatte gonz auf den Unterschied zwischen cramilus "**" und meinen "00" hingewiesen.
Grüße
querin
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2259
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
 | Beitrag No.643, eingetragen 2023-03-19
|
Jep! Es sei noch einmal bekräftigt, dass bei den
'Loch-Quadraten' im Loch NIX ist. Lediglich zur
Nutzung des famosen UDRL-Interpreters hatte
ich dort Platzhalter-Nullen verwendet.
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.644, vom Themenstarter, eingetragen 2023-03-19
|
Die nächste Herausforderung 😎
15x15, 232!
https://matheplanet.org/matheplanet/nuke/html/uploads/c/49419_f15.jpg
\showonASCII
41 57 98 21 08 32 77 09 77 01 55 71 63 70 26
26 19 43 06 18 48 52 26 04 31 26 24 11 33 70
06 67 88 69 42 60 96 22 77 35 89 24 81 21 22
01 85 40 89 91 89 45 31 60 01 23 06 21 69 96
15 95 85 95 31 69 43 05 80 99 22 17 53 34 16
99 62 18 35 57 69 69 22 28 52 01 81 10 76 93
45 29 87 43 33 46 10 61 08 35 45 77 75 90 88
74 76 52 02 72 98 99 18 97 69 83 78 10 86 75
85 55 50 34 50 84 11 60 12 55 33 81 49 36 79
39 72 20 59 29 36 76 16 68 90 28 13 89 48 94
99 96 77 51 60 82 87 54 09 39 82 42 24 88 34
43 52 66 50 98 74 04 44 08 86 00 14 17 74 72
80 83 90 13 05 51 06 50 70 52 26 66 94 77 59
30 88 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
\showoff
max Summe = 4358
Die Vermutung liegt nahe, dass man auch hier ein "00" verwenden sollte 😉
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
 | Beitrag No.645, eingetragen 2023-03-21
|
Ich möchte hier nochmal eine kurze Zwischenbilanz ziehen.
Der Algorithmus, an dem ich immer noch feile (und bei dem Teile/Ideen von Nora sind), ist bekanntlich suboptimal und besteht darin, den kompletten Suchbaum als Folgen von URDL, beginnend mit jedem möglichen Startwert, durchzuprobieren. Insbesondere haribo hat darauf hingewiesen, dass man in "beide Richtungen" suchen kann, und Nora beschrieb, wie man durch das Zusammensetzen von Teilwegen "Rechenzeit gegen Speicherbedarf tauschen kann". Allerdings haben wir bisher glaube ich nicht wirklich besseres (außer - den Lösungen durch manuelles Ausprobieren und "genaues Hinsehen", also die "Brains Fraktion") - wirklich implementiert bekommen. Es bleibt also Theorie, "dass es besser gehen sollte".
Was der Algorithmus leistet, und was für die "Brains" schwieriger zu sein scheint, ist die Entscheidung, ob eine angegebene Lösung wirklich optimal ist.
Die Laufzeit des Algorithmus ist "irgendwie bei O(3^N)". Das sieht man auch daran, dass bis N=12 oder N=13 wirklich alles geknackt ist, während es für N=14 oder N=15 "Wochen oder Monate" dauert und für noch größere N es damit - zumindest ohne erhebliche Anstrengungen zB in der Parallelisierung) nicht möglich ist, das Problem zu knacken.
Ich habe mir deshalb nochmal die Fälle 13^303 und 14! vorgenommen, und will diese (für den Fall offener Folgen) nochmal auf vier Kernen vollständig durchlaufen lassen, um damit einen Anhaltspunkt für den Faktor zu finden, der "in Wirklichkeit" anstelle der 3 wirkt. Dann aber ist mit dem, was ich hier mache, wohl wirklich "Schluss", und wir brauchen einfach bessere Algorithmen (bzw. "jemand" müsste sie implementieren).
Grüße aus dem Harz
Gerhard/Gonz
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.646, eingetragen 2023-03-22
|
tja gonz, wens kernfusion erfordert dann sollten wir einen kongress einberufen oder eine uni gründen um europäische / extragalaktische förderquellen zu erschliessen
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.647, eingetragen 2023-03-22
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.648, eingetragen 2023-03-23
|
Einfach weitermachen :)
Ich habe hier - für die Brains^ - noch eine abweichende Lösung für 13^303 mit ebenfalls Summe 4034 und einigen interessanten "Wendungen"...
00146/2 13^303 Finalizer{offen} Z2 S9 RRRURDDLDDRDLLDLLULLLLUURRRUULLLULLDDRDDDLLDDDDLDDRURDDRURUURDRUURRRDLDLDLDRRR RECORD (88759s) cnt=79 sum=4034
Aktuell wird es (gefühlt, mindestens) bis Ostern dauern, bis das durchgelaufen ist - also noch genug Zeit für's Knobeln, sowohl "durch genaues Hinsehen" oder auch "mit dem einfach besseren Algorithmus".
Fast würde ich eine Belohnung aussetzen - "für eine Handvoll Schokokekse" ist ja das Motto und hier sind noch derer sechs zu vergeben bis zum theoretischen Maximum von 4040... Haut rein, Leute!
Grüße und Glück Auf! aus dem Harz
Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.649, vom Themenstarter, eingetragen 2023-03-23
|
@gonz: Danke für Dein anhaltendes Interesse und für die Zeit, die Du in diese Knobelaufgabe investierst 🙂
Der neue Wert 4034 ist eingetragen, ebenso zwei Teaser für 15x15 Fakultät (die hoffentlich bald verbessert werden)
15x15 Fakultät offener Weg, Summe 4069
Z2S2 DDLDRDDDDDDRURDRRDRURDDRRURDRURULULLDLUUULURRRDRDRRDRUUUUULLULLDLLLLLULDDDRDDR
15x15 Fakultät Rundkurs, Summe 3938
Z13S9 RRRURULULDLLUUULURRRDRDRRDRUULURUULLULLDLLLLDDLLUUULLLLDRDDDDDDRURDRDRRURDD
Grüße
querin
|
Profil
|
Kay_S
Senior
Dabei seit: 06.03.2007
Mitteilungen: 1437
Wohnort: Koblenz (früher: Berlin)
| Beitrag No.650, eingetragen 2023-03-23
|
Hier ein paar Verbesserungen:
15x15 232! Pfad:
Z8S4: ULULULUURDRRRDDRDDDLDLLLDRRRRDRRUURDRDRDRURULULLULUULUURRDDRDRRDRDRUUUULULUUURULL => 4213
15x15 232! Rundkurs:
Z4S10: LDDLDDLLULUUUULULLDDDDDDDDDRDDRRRURURDDRRURULLUUUURRDRRDRDRUUUUULLUUUULDLDD => 4004
https://www.matheplanet.com/matheplanet/nuke/html/uploads/c/17348_fac-232.png
Auch der 14x14 207! Pfad ließ sich noch etwas erweitern:
Z7S7: RURRRUULLUURDRRDDRDRDDDDLULLULLDDDDLULDLUULULDDDDLLULURUULURULURURRRUULLLURRU => 4074
https://www.matheplanet.com/matheplanet/nuke/html/uploads/c/17348_fac-207-pfad-4074.png
Bei den 14x14 und 15x15 Fakultäten ist damit zumindest bei mir vorläufig das Ende der Fahnenstange erreicht.
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.651, vom Themenstarter, eingetragen 2023-03-23
|
@Kay_S
Danke und Respekt für diese Top Ergebnisse 👍
|
Profil
|
dweiser
Junior
Dabei seit: 26.03.2023
Mitteilungen: 7
| Beitrag No.652, eingetragen 2023-03-26
|
Hallo an Sie alle! A new user here, kindly invited by Gonz and knowing very little German (but willing to learn). I heard that you discussed if this problem is NP-hard, so I decided to show that, in fact, it is not.
I prepared a code solving the problem in $O(n^2)$ (where $n$ is board side length) for one-digit entries in every square of the board (as opposed to two-digits, as in the original problem). The principle of this algorithm is very simple: it conducts BFS, starting from every possible square and remembering "states" during each step. "State" is determining which digits have already been visited and which not yet. A square cannot be entered twice with the same state, so it means that every square is visited at most $2^{10}=1024$ times during a single search (in fact, because of parity, at most 512). Because the spread of a search is also limited by the number of digits, it is in fact $O(n^2)$ with a big constant.
In principle, exactly the same algorithm could be used for double-digit entries. The only problem is that in this case, every square is visited at most $2^{99}$ times and no existing machine can support such search. Anyway, theoretically it is still $O(n^2)$ (with a really, really big constant), so it proves that the problem isn't NP-hard.
My code, purposefully not stopping the search even after reaching the optimal result (this is in order to represent the complexity more faithfully), yielded the following time results for given boards...
board 4x4: 0.004-0.005 seconds
board 8x8: 0.007-0.008 seconds
board 16x16: 0.013-0.016 seconds
board 32x32: 0.050-0.056 seconds
board 64x64: 0.172-0.179 seconds
board 128x128: 0.673-0.688 seconds
board 256x256: 2.670-2.698 seconds.
These results are rather consistent with my theoretical calculation that this code should work in $O(n^2)$.
And here is the code in C++:
\sourceon C++
\numberson
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int state_add(int laststate, int digit) //this function finds a new state when adding a digit to an existing one
{
int twd = 1;
for (int i=0; i laststate);
}
double countSeconds(clock_t timer)
{
return static_cast (timer)/CLOCKS_PER_SEC;
}
int main()
{
int boardsize, bestresult, startx, starty, endx, endy;
//use this string and comment out the file reading to fill the board (up to 16x16) with sample data - sqrt(e) as an example here
//string content = "6487212707001281468486507878141635716537761007101480115750793116406610211942156086327765200563666430028666377563077970046711669752196091598409714524900597969294226590984039147199484646594892448968689053364184657208410666568598000889249812117122873752149721";
ifstream srcfile;
string s;
vector content;
srcfile.open("dersammler.txt");
while (getline(srcfile, s)) for (int i=0; i> boardsize;
cout << "\n";
bestresult = 0; //keeping best result here
int board[boardsize][boardsize];
vector coordx;
vector coordy;
vector state; //an array of board states (2^10 options)...
vector result; //... and corresponding search results
int sub = 0; //subtract to read the vector again if board size is too big for available data
for (int i=0; i bestresult)
{
bestresult = result[where];
startx = x; starty = y;
endx = coordx[where]; endy = coordy[where];
//cout << bestresult << " " << startx << " " << starty << " " << endx << " " << endy << "\n"; //uncomment to control best result live if you want
}
//here investigate possibilities of moving to the four adjacent squares
for (int i=0; i<4; i++)
{
int zz, ww;
if (i==0) {zz=-1; ww=0;} //the logic of defining the adjacent square...
if (i==1) {zz=0; ww=-1;}
if (i==2) {zz=1; ww=0;}
if (i==3) {zz=0; ww=1;}
int newx=coordx[where]+zz; int newy=coordy[where]+ww; //coordinates of the new square to see
if ((newx>-1) && (newy>-1) && (newx
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.653, eingetragen 2023-03-27
|
Hallo David,
und herzlich willkommen auf dem Matheplaneten! (Ich schreibe in Deutsch, wir haben uns ja unter der Prämisse kennengelernt, dass ich mein Englisch und Du dein Deutsch verbessern magst).
Ich habe endlich verstanden, wie du argumentierst, und verstehe nun, dass du Recht hast. Was wir an praktischen Beispielen haben, ist einfach "klein" im Vergleich zu den N-Werten (also zB jenseits von N=100), bei denen die begrenzung durch O(n^2) zum tragen kommt.
\quoteon(2023-03-26 19:00 - dweiser in Beitrag No. 652)
In principle, exactly the same algorithm could be used for double-digit entries. The only problem is that in this case, every square is visited at most $2^{99}$ times and no existing machine can support such search. Anyway, theoretically it is still $O(n^2)$ (with a really, really big constant), so it proves that the problem isn't NP-hard.
\quoteoff
Wir haben uns sozusagen der "really, really big constant" nur soweit angenähert, wie es "aktuelle Maschinen erlauben", und in diesem Bereich "kleiner" Werte für N ist das Wachstum mit N zunächst eher exponential.
Vielen Dank für die Erläuterung deiner Einsicht,
Grüße - Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.654, vom Themenstarter, eingetragen 2023-03-27
|
Hallo David,
danke für Dein Interesse an diesem Problem 🙂
Nicht NP ist ein ziemlich überraschendes Ergebnis. Ich habe den Code nicht im Detail studiert aber ich vertraue auf gonz, dass Deine Argumentation stimmt.
Grüße
querin
|
Profil
|
dweiser
Junior
Dabei seit: 26.03.2023
Mitteilungen: 7
| Beitrag No.655, eingetragen 2023-03-27
|
Hallo,
danke für Deine Kommentare! Es freut mich, dass meine Ideen trotz der Sprachunterschiede verstanden werden können.
My algorithm is polynomial (though inefficient) with respect to board size. However, it does not cover a variant where the number of digits written into each square of the board could also change (instead of being constant at 1 or 2). So there is still a lot of room for further considerations!
Grüße - David
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.656, eingetragen 2023-03-27
|
Yes, this was my idea now too - we could create a suite of test-cases for example using digits 00 to 30 in the fields of the square.
If I am right we should see exponential growth of runtime with the smaller values for example N=1..30, and the O(N^2) with bigger values of N. Not to say - finding a limitation for the fields, where the "really really big constant" is near to what we have within reach of our machines...
A lot of possiblities for experiments :)
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.657, eingetragen 2023-03-28
|
\quoteon(2023-03-27 10:04 - querin in Beitrag No. 654)
Nicht NP ist ein ziemlich überraschendes Ergebnis. Ich habe den Code nicht im Detail studiert aber ich vertraue auf gonz, dass Deine Argumentation stimmt.
\quoteoff
da die schlange nie länger als 100 werden kann beschränkt sich bei sehr sehr grossen
feldern, spätestens ab n >200, der suchraum vom startfeld aus auf die „umliegenden felder“
+/- 100 (genauer auf die umliegende raute mit diagonale 199 also rund 20 000 felder)
mündet dann also dadurch in ein lineares problem, linear zur feldanzahl da ja jedes startfeld sein könnte, das alles ist grösser als ihr
derzeit durchsuchen könnt,
nicht vergessen brain würde auch jetzt schon bei grossen feldern nach wenigen minuten (oder stunden egal, im mittel nach immer der gleichen
zeit) 95er ketten finden...
und brain nimmt selbstverständlich an das es dann von jedem weit genug innen liegendem
feld immer eine hunderter strecke geben wird, jedenfals solange die feldbelegung nicht
manipuliert wurde, also behauptet mal dass die erste hunderter kette in einem beliebig
grossen feld > n= 200 auch nach immer der gleichen zeit gefunden werden wird, es also
nichtmal ein N-problem ist ( sagt man das so?)
der randabstand des startfeldes muss möglicherweise sogar nur ca. 10 betragen?
P.s. durch welchen beitrag wurde die darstellung wieder in diese grosse breite gezogen?
wird das besser wenn man dort den beitrag in ein hidden legt?
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2259
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.658, eingetragen 2023-03-29
|
Schön, dass es mittlerweile sogar zweisprachig weitergeht! 🤗
Ich habe nach längerer Pause mal wieder DeepL getestet,
und zwar mit den jüngeren Beiträgen, die ich einfach komplett
ins dortige Erkennungsfenster kopiert habe. Und war sogar
wider meiner Vorurteile zufrieden mit den Resultaten. 😉
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.659, eingetragen 2023-04-02
|
Durch ein Gespräch mit Haribo bin ich wieder drauf gekommen, mich damit weiter zu beschäftigen. Noch ohne den großen Wurf. Jedenfalls habe ich erstmal beschlossen, mich auf das 19x19 Fakultäts-Rätsel bezüglich der offenen Wege zu konzentrieren...
https://matheplanet.de/matheplanet/nuke/html/uploads/c/36025_19_.png
00186/1 19! {open} GG/I Z10 S15 DLLULLDDRRDDRURDRUUUURUULUULULULULULDLLLULULLL
DDLULLDDDRDRRDRUUURDRDDDDRDLDLDDRRRDDDRDLD
RECORD (54142s) cnt=89 sum=4574
Da sollte also doch noch was drin sein :)
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.660, eingetragen 2023-04-02
|
Und hier ist noch eine (etwas schlechtere) Lösung, die die 92 beinhaltet...
https://matheplanet.de/matheplanet/nuke/html/uploads/c/36025_4500.png
00136/0 19! {open} GG/II Z19 S3 URRRRRRRULLURUURUURUUURUURDDDRDDDDRRURULUURUULLU
UULULULULDLLLDDLLULLDDLDLDDLDDRDRRD
RECORD (1133s) cnt=84 sum=4500
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.661, vom Themenstarter, eingetragen 2023-04-02
|
Bravo gonz 👍
Die neue Bestmarke 4574 für 19^564 ist eingetragen!
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.662, eingetragen 2023-04-03
|
Danke @querin!
Zur montäglichen Motivation - wenn auch kein neuer Rekord - so doch einmal "anders herum":
https://matheplanet.de/matheplanet/nuke/html/uploads/c/36025_g4n3.png
Z19 S3 URRRURRDRURDDRRURRURURRUURUULDLULLUULLL
DDLLDLLLLULDDLLLUUUURURUUUUURRDRRRURURRRRDRDRDR cnt=87 sum=4512
Kommt gut in die Woche!
Gerhard/Gonz
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.663, eingetragen 2023-04-03
|
gonz,
sieht doch ganz gut aus, was hast du im program verändert?
in welchem beitrag gibts die quellzahlen zum 19x19 Fakultäts-Rätsel?
grus haribo
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.664, eingetragen 2023-04-03
|
Hallo haribo,
die Daten gibt es hier in Beitrag #598. Verändert ist noch nicht viel, nur das Startfeld und die Startrichtung jetzt vorgegeben. Aber immerhin noch einiges an Ideen :)
Grüße und bin gespannt, was Du mit "draufschauen" noch siehst!
Gerhard/Gonz
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.665, eingetragen 2023-04-03
|
ad hock ohne deins zu betrachten lande ich nach ner halben stunde bei
77 felder, summe 4077 also 83.7%
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.666, eingetragen 2023-04-03
|
sorry, ich hab das wirklich per vertippen gefunden, wollte nur deinen kurs testweise eintragen und hatte versehentlich die 88 28 mit angeklickt und ne ganze weile einen "fehler" gesucht,
https://www.matheplanet.de/matheplanet/nuke/html/uploads/c/35059_2zahlen-19x19-4602.PNG
die nummer des beitrags ist natürlich auch nen hinweis ausm harz
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.667, eingetragen 2023-04-03
|
https://www.matheplanet.de/matheplanet/nuke/html/uploads/c/35059_2zahlen19x19-rundkurs4156.PNG
rundkurs
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.668, vom Themenstarter, eingetragen 2023-04-03
|
\quoteon(2023-04-03 18:34 - haribo in Beitrag No. 666)
die nummer des beitrags ist natürlich auch nen hinweis ausm harz
\quoteoff
teuflisch gut haribo 😁
haribo 19x19, Summe 4602
Z18S9 URULUUULLLUURURULUUUULULDDDDLUULLULUUURRDRUURRRDRDRRR
URDRDRDRDRDDRDDLDDDDLULDLUULLUURRDRR
Ich habe die Summe 4602 als Teamergebnis eingetragen.
In #606 hatte ich meinen Zufallsfund (19x19 Rundkurs mit Summe 4455) angegeben. Vielleicht kannst Du den verbessern?
@all
Die aktuelle Bestenliste ist in #641 zu finden.
Dort warten noch einige Aufgaben auf eine bessere Lösung...
|
Profil
|
haribo
Senior
Dabei seit: 25.10.2012
Mitteilungen: 4376
| Beitrag No.669, eingetragen 2023-04-04
|
\quoteon(2023-04-03 21:58 - querin in Beitrag No. 668)
In #606 hatte ich meinen Zufallsfund (19x19 Rundkurs mit Summe 4455) angegeben. Vielleicht kannst Du den verbessern?
\quoteoff
da finde ich im umfeld nichts besseres
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.670, eingetragen 2023-04-04
|
@haribo Deine Verbesserung zum "offenen Kurs" ist mal wieder phänomenal!
@querin Den "Zufallsfund" zu verbessern zum Rundkurs fällt mir auch grad schwer, aber ich werd nochmal genauer gucken...
Grüße und - weiterhin frohes Knobeln!
Gerhard/Gonz
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.671, eingetragen 2023-04-05
|
Ich dachte mir ich mache mal eine Art "Umgebungssuche" des bisherigen Rekordhalters für den offenen Kurs bzgl. 19! unter Einbeziehung der "12" am unteren Rand... Dazu folgendes eingeschränkte Feld:
\sourceon pureASCII
16 48 27 98 04 18 01 36 53 52 93 07 74 49 XX XX XX XX XX
68 24 11 19 49 44 16 03 93 87 13 56 93 72 XX XX XX XX XX
99 03 49 85 13 11 72 65 44 02 94 58 52 97 00 XX XX XX XX
67 57 99 19 87 69 53 54 63 88 94 36 43 59 04 XX XX XX XX
10 07 39 17 74 70 25 93 XX XX XX XX 87 34 35 60 78 82 35
58 61 38 72 08 93 37 47 XX XX XX XX 17 72 06 17 58 04 72
50 42 03 89 63 39 21 13 XX XX XX XX 16 51 92 54 62 66 32
00 83 08 88 28 94 00 32 XX XX XX XX 45 78 97 60 77 15 02
XX XX XX XX XX 00 32 92 86 03 57 40 89 40 51 19 20 62 22
XX XX XX XX XX 60 93 05 61 95 76 97 29 05 88 66 51 11 65
XX XX XX XX XX 22 75 74 39 07 91 03 57 53 73 78 86 61 66
XX XX XX XX XX 40 26 27 66 50 26 48 64 98 78 71 80 01 17
XX XX XX XX XX 46 86 81 83 08 78 75 50 39 82 27 68 42 75
XX XX XX XX XX 74 06 49 47 30 88 80 42 62 15 79 20 15 50
XX XX XX XX XX 52 92 41 41 50 85 20 82 54 03 58 28 19 48
XX XX XX XX XX 65 52 99 36 80 02 00 XX XX XX XX XX XX XX
XX XX XX XX XX 57 51 07 90 84 11 26 XX XX XX XX XX XX XX
XX XX XX XX XX 88 86 49 95 11 08 13 XX XX XX XX XX XX XX
XX XX XX XX XX 80 93 80 75 12 10 73 XX XX XX XX XX XX XX
\sourceoff
Mal sehen ob es was bringt...
Grüße und kommt gut durch die Karwoche - Gerhard/Gonz
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.672, eingetragen 2023-04-06
|
24 Stunden Rechenzeit auf "der heimischen Standard-Gurke" liefert Ergebnisse die 98% unseres bisherigen Bestwertes erreichen... Und ich lasse es mal laufen. Man sieht den Grafiken ja förmlich an, dass "da noch was geht"...
https://matheplanet.de/matheplanet/nuke/html/uploads/c/36025_twice.png
Grüße und einen schönen Tag
Gerhard/Gonz
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.673, vom Themenstarter, eingetragen 2023-04-06
|
Danke @gonz für Deinen unermüdlichen Einsatz 🙂
Grüße
querin
|
Profil
|
cramilu
Aktiv
Dabei seit: 09.06.2019
Mitteilungen: 2259
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
| Beitrag No.674, eingetragen 2023-04-06
|
Meine lieben Osterhäsinnen, Osterhasen und Osterhasende...
Auch für den Fall, dass ich mit meiner eigenen angedachten
Osterknobelei nicht rechtzeitig zu Rande komme, habe ich
mir eine weitere besondere transzendente Zahl ausgekuckt,
und zwar die Cahen-Konstante \(C\) .
Und schon so oft als 'nett' erwiesen hat sich \(15\times15\) :
Hellgrün hinterlegte Zahlen kommen singulär vor und violett
hinterlegte 'überhäufig'; hier jeweils sechs- oder siebenmal.
Theoretisch mögliche Höchstsumme: \(4\,247\) Punkte.
ASCII: \showon
\sourceon ASCII
64 34 10 54 62 88 33 80 26 18 22 54 30 77 57
56 47 63 28 65 87 86 02 68 23 95 05 98 70 30
92 03 07 49 27 76 46 18 32 61 08 48 44 08 95
55 04 63 43 19 54 05 37 29 00 99 59 69 46 78
46 94 70 98 18 02 43 00 97 78 01 47 07 39 63
45 69 48 24 76 68 58 68 23 49 15 96 55 55 81
30 60 50 58 06 02 62 56 30 67 77 47 55 00 42
56 07 60 19 60 88 43 98 86 17 69 98 26 03 19
30 90 00 43 64 30 52 80 65 67 33 81 11 34 24
78 97 61 90 97 55 46 07 95 25 37 37 61 16 00
43 88 33 91 34 80 37 16 06 66 78 49 97 41 84
07 97 76 82 54 02 84 02 57 41 38 25 95 11 59
59 20 97 43 06 30 55 74 08 81 21 14 46 96 10
13 94 34 04 62 07 04 90 07 33 18 99 54 21 94
61 98 63 75 24 80 51 00 62 49 78 73 85 32 68
\sourceoff
\showoff
Damit jedoch nicht genug. Der Ostersonntag fällt in diesem
Jahr auf einen Neunten. Also legen wir dem unermüdlichen
Ostersammler auch neun 'Löcher' ins Gewirk, um die er sich
herumscharwenzeln muss:
Theoretisch mögliche Höchstsumme: \(4\,038\) Punkte.
ASCII: \showon
\sourceon ASCII
64 34 10 54 62 88 33 80 26 18 22 54 30 77 57
56 47 63 28 65 87 86 02 68 23 95 05 98 70 30
92 03 07 49 27 76 46 18 32 61 08 48 44 08 95
55 04 63 ** 43 19 54 ** 05 37 29 ** 00 99 59
69 46 78 46 94 70 98 18 02 43 00 97 78 01 47
07 39 63 45 69 48 24 76 68 58 68 23 49 15 96
55 55 81 30 60 50 58 06 02 62 56 30 67 77 47
55 00 42 ** 56 07 60 ** 19 60 88 ** 43 98 86
17 69 98 26 03 19 30 90 00 43 64 30 52 80 65
67 33 81 11 34 24 78 97 61 90 97 55 46 07 95
25 37 37 61 16 00 43 88 33 91 34 80 37 16 06
66 78 49 ** 97 41 84 ** 07 97 76 ** 82 54 02
84 02 57 41 38 25 95 11 59 59 20 97 43 06 30
55 74 08 81 21 14 46 96 10 13 94 34 04 62 07
04 90 07 33 18 99 54 21 94 61 98 63 75 24 80
\sourceoff
\showoff
Und aus purer Naseweisheit gestalten wir letzteres alternativ
dreistellig:
Hoppala! Klar: Nun sind die singulären Einträge deutlich in der
Überzahl. Doppelt auftretende sind lachsfarben hinterlegt, und
die violette "430" gibts sogar dreimal.
Theoretisch mögliche Höchstsumme: 'Stolze' \(98\,464\) Punkte.
ASCII: \showon
\sourceon ASCII
643 410 546 288 338 026 182 254 307 757 564 763 286 587 860
268 239 505 987 030 920 307 492 776 461 832 610 848 440 895
550 463 431 954 053 729 009 959 694 678 469 470 981 802 430
097 780 147 *** 073 963 456 *** 948 247 668 *** 586 823 491
596 555 581 306 050 580 602 625 630 677 747 550 042 560 760
196 088 439 886 176 998 260 319 309 000 436 430 528 065 673
381 113 424 789 761 909 755 460 795 253 737 611 600 438 833
913 480 371 *** 606 667 849 *** 974 184 079 *** 776 825 402
840 257 413 825 951 159 592 097 430 630 557 408 812 114 469
610 139 434 046 207 049 007 331 899 542 194 619 863 752 480
510 062 497 873 853 268 411 169 444 088 200 957 600 472 442
977 187 460 *** 822 735 205 *** 981 853 166 *** 369 237 276
790 472 958 772 175 441 607 432 838 562 778 155 230 454 121
621 791 172 401 531 531 888 323 955 742 456 930 205 907 672
946 955 084 742 709 107 193 714 652 338 200 427 666 713 763
\sourceoff
\showoff
Ich wünsche Euch frohes österliches Herumsammeln und bei
algorithmischem Sinnieren keine allzu heißen Köpfe! 🤗
|
Profil
|
querin
Aktiv
Dabei seit: 12.01.2018
Mitteilungen: 864
| Beitrag No.675, vom Themenstarter, eingetragen 2023-04-06
|
Hallo cramilu, da war der Osterhase aber besonders fleißig 🙂
Vielen Dank für die neuen Aufgaben. Ich trage sie gleich in die Bestenliste #641 ein. Rundkurse werden ergänzt, sobald Ergebnisse vorliegen.
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.676, eingetragen 2023-04-06
|
querin: Ich arbeite mich daran ab... was aber natürlich für die Aufgabe spricht :) Für die ich nicht genug danken kann.
Cramilu: Nice! (und auch dir vielen Dank!) Die 15x15 Rundkurse sind inzwischen (es sei denn ich hab das Programm "kaputtoptimiert") ganz gut zu knacken. Erster Fund des Optimums nach 9 Sekunden (was natürlich auch Glück ist) und Gesamtdauer der "Breitensuche" unter 10 Minuten.
Besser geht es meiner Meinung nach für das "gelocht, zweistellig" als Rundkurs nicht, ich würde aber dich, @querin, bitten, bis zu einer unabhängigen Bestätigung (oder... Widerlegung!) den Stern dranzuschreiben.
Oster/zweistellig/Löcher/Rundkurs
Z2 S3 URRRDRRURDRURDRRDDRDDDLDDLLDLDLDDLDLLULDLULDLLUURRURRUUUURRULLURUULUL
cnt=70 sum=3495
Frohes Knobeln alle miteinander!
Gerhard/Gonz
PS.: Für all diejenigen,die die "Flags" für die bereits besuchten Felder in einer 128 Bit Variable gespeichert haben - ist dann natürlich das dritte Feld eine neue Herausforderung ...
[Die Antwort wurde nach Beitrag No.674 begonnen.]
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.677, eingetragen 2023-04-06
|
Hier zum "mit Loch zweistellig" ein erstes (vorläufiges) Ergebnis zu einem offenen Kurs, gefühlt hochgerechnete Gesamtdauer - etwas bei 24 Stunden. Also wohl sicher noch "vor Ostern" :)
Oster2L{loop} Z1 S1
DDRURRRURRDLDDDLDLDRRRUURRUUURDRRRDRDDDLDDDRDDLULLLDDDLLULLLDLULULLDDDRU
RECORD (803s) cnt=73 sum=3721
|
Profil
|
gonz
Senior
Dabei seit: 16.02.2013
Mitteilungen: 4743
Wohnort: Harz
| Beitrag No.678, eingetragen 2023-04-06
|
Z3 S1 Oster2L{loop}
RRRURRDDDDRDLLULDLDLLDDDDDRDRURRDDRURURDRRURDDRRURUULULLLLURURUUURURRDDRD RECORD (8435s) cnt=74 sum=3746
Nach etwas über zwei Stunden eine Vebesserung. Inzwischen ist ca. 1/5 des Suchraums durchgelaufen :)
Grüße aus dem "Zettelraum"
Gerhard/Gonz
|
Profil
|
AnnaKath
Senior
Dabei seit: 18.12.2006
Mitteilungen: 3759
Wohnort: hier und dort (s. Beruf)
 | Beitrag No.679, eingetragen 2023-04-06
|
Huhu zusammen,
ich habe auch mal einen recht naiven Algorithmus geschrieben. Für das erste (lochlose) cramilusche Osterrätsel ergibt er nach 120 Sekunden folgenden Kandidaten.
https://www.matheplanet.com/matheplanet/nuke/html/uploads/c/22219_Bildschirm_foto_2023-04-06_um_18.31.19.png
Z1S5 LDRRDLLLLUULDDDRRDDDRDRRDRURRRURDDRDRDRRDDDDLLLUURRULLLULLDDLDDLLLL
Der Algorithmus ist stochastisch und es ist nicht garantiert, dass (deutlich) mehr Rechenzeit die Lösung signifikant verbessert... Ich lasse ihn aber mal laufen.
Vermutlich lohnte es sich im Zweifel aber mehr, die diversen Parameter zu "tunen".
lg, AK
|
Profil
|
Home / Seite ohne Frame
Wie unterstütze ich den Matheplaneten mit Geld?
