Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Ein diagonales Anti-Springer- und Anti-XV-Sudoku hat nur 16 Lösungen
#1
English version below

----------------------

Hallo zusammen,

kürzlich hab ich ein wenig mit der Seite https://sudokulab.net herumgespielt, die einen äußerst starken Brute-Force-Solver bietet. Dabei hab ich entdeckt, dass laut Solver ein handelsübliches 9x9-Sudoku mit einer Kombination aus einer einzelnen Diagonale, auf der sich keine Zahlen wiederholen dürfen, einer Anti-Springer-Bedingung (Zahlen, die genau einen Springerzug voneinander entfernt sind, dürfen nicht identisch sein) und einer Anti-XV-Bedingung (benachbarte Zahlen dürfen sich weder zu 5, noch zu 10 aufaddieren), nur 16 Lösungen hat. Eine mögliche Lösung sieht z.B. so aus:

https://f-puzzles.com/?id=yae6gw7y

Interessant finde ich nun, dass die drei Bedingungen vier Symmetrien á zwei Optionen erlauben, sich alle 16 Lösungen also aus der obigen erzeugen lassen.

- Symmetrie 1: Vertausche 1 <-> 4 und 6 <-> 9.
- Symmetrie 2: Vertausche 2 <-> 3 und 7 <-> 8.
- Symmetrie 3: Vertausche 1 <-> 2, 3 <-> 4, 6 <-> 7 und 8<-> 9.
- Symmetrie 4: Spiegelung an der Diagonale, auf der sich keine Zahlen wiederholen dürfen.

Es gibt noch mehr Symmetrien, die sich allerdings durch eine Kombination der obigen vier darstellen lassen.

Abgesehen von Symmetrien gibt es also nur eine Lösung. Leider hab ich kaum etwas gefunden, was eine derartig starke Einschränkungen erklären würde. Was mich vor allem interessieren würde, ist, ob es eine Möglichkeit gibt die Anordnung in Box 5 logisch zu begründen (5 in der Mitte, große Zahlen an den Kantenmitten, kleine Zahlen in den Ecken). Mir ist durchaus bewusst, dass es dafür nicht notwendigerweise eine knappe und elegante Erklärung geben muss, aber falls jemand von euch etwas interessantes findet, würde ich mich sehr darüber freuen.

----------------------

Hi all,

recently I played around a bit with the site https://sudokulab.net, which offers an extremely strong brute force solver. I discovered that according to the solver, a standard 9x9 Sudoku with a combination of a single diagonal on which no numbers may repeat, an anti-knight condition (numbers exactly one knight's move apart may not be identical), and an anti-XV condition (adjacent numbers may not add up to either 5 or 10) has only 16 solutions. For example, one possible solution looks like this:

https://f-puzzles.com/?id=yae6gw7y

I find it interesting that the three restrictions allow four symmetries with two options each, so all 16 solutions can be generated from the one above.

- Symmetry 1: Swap 1 <-> 4 and 6 <-> 9.
- Symmetry 2: Swap 2 <-> 3 and 7 <-> 8.
- Symmetry 3: Swap 1 <-> 2, 3 <-> 4, 6 <-> 7 and 8<-> 9.
- Symmetry 4: Mirror on the diagonal, on which no numbers may repeat.

There are more symmetries, but they can be represented by a combination of the four above.

So, apart from symmetries, there is only one solution. Unfortunately, I have hardly found anything that would explain such a strong restriction. What would interest me most is whether there is a way to logically justify the arrangement in box 5 (5 in the middle, large numbers at the edge centers, small numbers in the corners). I am well aware that there is not necessarily a short and elegant explanation for this, but if any of you find something interesting, I would be very happy about it.
Zitieren
#2
Das überrascht mich jetzt nicht. Mit wachsender Zahl der möglichen Nebenbedingungen wächst die Zahl der möglichen Kombinationen daraus exponentiell. Dass dann auch welche dabei sind, die gerade eben noch erfüllbar sind, ist zu erwarten. Dass es Fälle mit genau einer Lösung modulo Symmetrien gibt, muss nicht sein, aber ist auch nicht sooo überraschend.
Es kann natürlich auch schöne Argumente geben, aber das würde mich eher überraschen.
Zitieren


Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  My First Sudoku Kayexe 2 220 28.09.2022, 19:49
Letzter Beitrag: Kayexe
Question Sudoku erstellen: Wie baut man das Ende? Sven2 2 1.284 28.12.2021, 06:13
Letzter Beitrag: Sven2
Rainbow Eulersches Quadrat mit Anti-Knight Raumplaner 6 1.350 02.12.2021, 10:45
Letzter Beitrag: Raumplaner
  Standard killer Sudoku with the fewest clues cdwg2000 13 4.785 20.07.2021, 00:27
Letzter Beitrag: cdwg2000
  Looking for tester, Penguin Sudoku Thorsby 2 1.988 01.03.2021, 13:16
Letzter Beitrag: Thorsby

Gehe zu:


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