4x4 Sudoku

[Ingo Althöfer]

Bei 4x4-Sudokus (mit 4 Unterquadraten der Groesse 2x2)
und 4 Symbolen kann man durch eine (relativ) kleine
Fallunterscheidung zeigen, dass mindestens
4 Felder eingetragen sein muessen, wenn die Loesung
eindeutig sein soll.

Jakob Lübke hat folgendes 4x4-Feld mit 4 Einträgen
und eindeutiger Lösung angegeben:

_ _ _ _
1 _ _ 4
_ 2 3 _
_ _ _ _

Frage: Kennt jemand "schönere"Sudokus zu diesen Parametern.

Ingo Althöfer.

[peer]

Hi,
Ingo Althöfer schrieb:
>
> Bei 4x4-Sudokus (mit 4 Unterquadraten der Groesse 2x2)
> und 4 Symbolen kann man durch eine (relativ) kleine
> Fallunterscheidung zeigen, dass mindestens
> 4 Felder eingetragen sein muessen, wenn die Loesung
> eindeutig sein soll.

Ah, schön dass es also eine Lösung gibt!

> Frage: Kennt jemand "schönere"Sudokus zu diesen Parametern.

Was sind "schönere"? Ich hab hier eines mit je einer Ziffer pro Spalte und Zeile:

1 _ _ _
_ _ _ 2
_ 3_ _
_ _ 4 _

ciao
peer

[Carsten Wesel | FAIRspielt.de]

Ingo Althöfer schrieb:
>
> Frage: Kennt jemand "schönere"Sudokus zu diesen Parametern.

So viele gibt es da ja nicht.
Ich bin jetzt glatt versucht, mal eben per Programm alle auswerfen zu lassen.
Oder sollte ich vorher evtl. einfach nur zählen?

Gruß Carsten (der diesen Trend erfolgreich mitgetragen hat)

[Ingo Althöfer]

Hallo Peer,


> > Frage: Kennt jemand "schönere"Sudokus zu diesen
> > Parametern.
>
> Was sind "schönere"?

Das ist natürlich subjektiv.

> Ich hab hier eines mit je einer Ziffer
> pro Spalte und Zeile:
>
> 1 _ _ _
> _ _ _ 2
> _ 3_ _
> _ _ 4 _


Das gefältt mir sogar noch einen Tick besser
als das Lübke'sche, wobei ich es aus Symmetriegründen
umformatieren würde zu

1 _ _ _
_ _ 2 _
_ 3_ _
_ _ _ 4

ciao, Ingo.

[Ingo Althöfer]

Carsten Wesel | FAIRspielt.de schrieb:
> > Frage: Kennt jemand "schönere"Sudokus zu diesen
> > Parametern.
>
> So viele gibt es da ja nicht.
> Ich bin jetzt glatt versucht, mal eben per Programm alle
> auswerfen zu lassen.

Das könnte Schritt 1 sein, und als Schritt 2
ein (nicht unbedingt eindeutiger) Algorithmus,
der die Schönheit aller dieser
Lösungen (comp-subjektiv) quantifiziert - und die
Lösungen dann entsprechend sortiert.

Die Top-10 (und die letzten 10) dieser Liste(n) würde
ich mir gerne mal zeigen lassen.

> Oder sollte ich vorher evtl. einfach nur zählen?

Dabei vergisst man doch bestimmt welche...

> Gruß Carsten (der diesen Trend erfolgreich mitgetragen hat)

Wenn Du "Thread" meinst, stimme ich zu.
Ansonsten brauch ich ne Erklärung.

Ingo.