Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Eulersches Quadrat mit Anti-Knight
#1
Rainbow 
Bei dem Versuch ein Rätsel mit einem Eulerschen Quadrat und einer Anti-Knight-Bedingung zu erstellen wurde ich auf einen interessanten geometrischen Zusammenhang aufmerksam. Die miteinander verschränkten Lateinischen Quadrate führen sehr schnell zu eindeutigen Lösungen.
Was mir aber noch nicht recht gelingen will ist ein geometrischer (ersatzweise auch mathematischer) Beweis dieser Beziehung.

I tried to set a puzzle with two orthogonal Latin squares (Euler square or Graeco-Latin square) with an Anti-Knight constraint. I discovered there are very limited geometric options for such a puzzle. So a puzzle would be unique with very little given digits.
What i like to know is, if anyone can find a geometric (or mathematic) proof for this phenomenon?
 

Euler Knights


[Bild: bild.php?data=1d7b1f5c-14922-62696c64]

Über Hinweise wäre ich sehr dankbar.
PS: Wer das Rätsel löst (gerne auch rechnerunterstüzt) bekommt eine farbenfrohe Belohnung Wink
In einem kleineren Gitter lässt sich ein Beweis über den geometrischen Zusammenhang führen und es gibt nur eine mögliche Lösung:

I would be very gratefull for any hints how to tackle this problem.
If you can manage to solve the puzzle (feel free to use a solver) you will get a colourfull rewardWink
In a smaller grid there is a unique solution with the same geometric pattern:


Euler Knights 5x5
Zitieren
#2
Da gibts auch noch dieses Monster (Rätsel-ID 12):
https://logic-masters.de/Raetselportal/R...?id=000012

Ebenfalls orthogonales Eulerquadrat, ohne Anti-Knight aber dafür mit Sudoku (in jedem 3x3 Gebiet alle Zahlen von 1-9 in beiden Teilen, dort sind die Teilsudokus die Zehnerziffern und Einerziffern)

--Jessica
Zitieren
#3
(30.11.2021, 20:45)jessica6 schrieb: Da gibts auch noch dieses Monster (Rätsel-ID 12):
https://logic-masters.de/Raetselportal/R...?id=000012

Ebenfalls orthogonales Eulerquadrat, ohne Anti-Knight aber dafür mit Sudoku (in jedem 3x3 Gebiet alle Zahlen von 1-9 in beiden Teilen, dort sind die Teilsudokus die Zehnerziffern und Einerziffern)

--Jessica

Vielleicht hat ja noch jemand das script von damals und kann das Rätsel damit lösen. Würde mich freuen!

Ich kann übrigens jetzt vermutlich jedes Anti-Knight Euler-Quadrat in wenigen Minuten ohne weitere Hilfe lösen Wink
Zitieren
#4
Hier eine 5x5-Version:

https://f-puzzles.com/?id=y67sfaqu
Zitieren
#5
Das ist ja interessant. Danke fürs 5x5-Beispiel, das hat mich auf die richtige Fährte gebracht. Ich habe beide Rätsel per Hand gelöst, aber nicht die Eindeutigkeit nachgewiesen.

Hast du bei beiden die Eindeutigkeit bewiesen? Wenn ja, wie?
Zitieren
#6
Das sieht spannend aus! Auf dem 5x5-Gitter lässt sich jedenfalls recht schnell zeigen, dass man noch nicht einmal ein Euler'sches Quadrat mit Springerbedingung braucht, um dieses Phänomen zu erhalten. Hier reicht schon ein handelsübliches lateinisches Quadrat mit Springerbedinung.

Ich sehe zwar spontan nicht, wie sich ein Beweis auch für größere Gitter formen lässt, aber das hält mich nicht davon, es zu versuchen. Smile
Zitieren
#7
(02.12.2021, 00:42)Semax schrieb: Das ist ja interessant. Danke fürs 5x5-Beispiel, das hat mich auf die richtige Fährte gebracht. Ich habe beide Rätsel per Hand gelöst, aber nicht die Eindeutigkeit nachgewiesen.

Hast du bei beiden die Eindeutigkeit bewiesen? Wenn ja, wie?

Beim 5x5 lässt sich die Eindeutigkeit logisch beweisen, da der Springerzug schon im Lateinischen Quadrat (nur über die Ziffern) die Geometrie erzwingt (es gibt dann noch zwei mögliche Lösungen) - also ganz unabhängig von den Farben. Durch die gegebenen Farben wird dann die Orientierung erzwungen (siehe auch der Kommentar von Phistomefel dazu).

Beim 9x9 ist mir die Beweisführung leider bislang nicht gelungen.
Zitieren


Möglicherweise verwandte Themen…
Thema Verfasser Antworten Ansichten Letzter Beitrag
  Ein diagonales Anti-Springer- und Anti-XV-Sudoku hat nur 16 Lösungen Phistomefel 1 2.513 26.02.2022, 12:47
Letzter Beitrag: Dandelo

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 3 Gast/Gäste