Mercedes-Benz Bank Festgeld

 Registrieren || Einloggen || Hilfe/FAQ || Suche || Memberlist || Home || Statistik || Kalender || Staff Willkommen Gast!

 Sudoku Forum » Fragen und Ideen... » DAS Schwierigste Sudoku » Threadansicht

Autor Thread - Seiten: -1- [ 2 ]
000
18.02.2011, 17:51 Uhr
Robertosat



Hallo!
Es würde mich interessieren, das schwierigste Sudoku schlechthin zu finden. Dabei stellt sich schon einmal die Frage, wie man das definiert. Das wird aber wohl nur ein Computer beantworten können.
Eines, das sich dazu im Netz findet, möchte ich einmal hier vorstellen:
1..|..7|.9.
.3.|.2.|..8
..9|6..|5..
---+---+---
..5|3..|9..
.1.|.8.|..2
6..|..4|...
---+---+---
3..|...|.1.
.4.|...|..7
..7|...|3..
Wie lange braucht Ihr für die Lösung? Ich selbst werde mich erst damit befassen. Der Zigzag SuDoku Solver kann es jedenfalls mit einem eindeutigen Ergebnis lösen.
Oder habt Ihr Vorschläge von schwierigeren Sudokus?
Robert

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
001
20.02.2011, 09:12 Uhr
surbier



Hi Robertosat


Zitat:
Es würde mich interessieren, das schwierigste Sudoku schlechthin zu finden.

Die vier,fuenf schwierigsten Sudokus habe eigene Namen.
Das schwierigste unter ihnen ist das 'Easter Monster', das
vor ein paar Jahren von Glenn Fowler gefunden wurde.


Zitat:
Dabei stellt sich schon einmal die Frage, wie man das definiert. Das wird aber wohl nur ein Computer beantworten können.

Es gibt kein allgemein anerkanntes Bewertungssystem.
Schon alleine eine saubere Definition von 'Schwierigkeit'
ist kompliziert.
Sehr haeufig wird die Bewertungsskala des Programms
Sudoku Explainer V1.2.1 benutzt, kurz mit SE.


Zitat:
Eines, das sich dazu im Netz findet, möchte ich einmal hier vorstellen:

Quellcode:
1..|..7|.9.
.3.|.2.|..8
..9|6..|5..
---+---+---
..5|3..|9..
.1.|.8.|..2
6..|..4|...
---+---+---
3..|...|.1.
.4.|...|..7
..7|...|3..


Dieses extrem schwierige Sudoku hat laut SE 10.5.
Das o.g. Easter Monster hat zum Vergleich 11.9

Dieser Post wurde am 20.02.2011 um 09:17 Uhr von surbier editiert.

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
002
20.02.2011, 10:08 Uhr
Robertosat



Hallo Surbier!
Gibt es Deines Wissens nach eine offiziell international anerkannte Stelle, die das verbindlich definiert?
Und könntest Du bitte einen Link zu den 5 schwierigsten Sudokus posten?
Robert
P.S. 'Easter Monster' macht seinem Namen wahrlich Ehre. Darf man dieses Sudoku hier posten, oder gibt es da rechtliche Bedenken?

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
003
20.02.2011, 12:18 Uhr
surbier




Zitat:
Gibt es Deines Wissens nach eine offiziell international anerkannte Stelle, die das verbindlich definiert?

Wie ich schon sagte: Nein
Wer sollte das auch sein ?
Vielleicht der Raestel Weltverband ?
Ich kann mir auch nicht vorstellen, dass z.B. der Schachweltverband
ein Regelwerk aufgestellt hat, um Spielstellungen
bezueglich ihrer Schwierigkeit zu ordnen.
Sowas wie Matt-in-5-Zuegen Aufgaben.



Zitat:
Und könntest Du bitte einen Link zu den 5 schwierigsten Sudokus posten?

Hier im NSPF gibt's was.


Zitat:
Darf man dieses Sudoku hier posten, oder gibt es da rechtliche Bedenken?

Da musst du Herrn Koenig fragen

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
004
20.02.2011, 13:30 Uhr
surbier



Das Easter Monster wurde von Steve Kurzhals
mittels der von ihm gefundenen
und bezeichneten 'hidden pair loops' geloest.

http://sudoku.com.au/sudokutips.aspx?Go=T3-1-1992&category=sudoku

Es hat sich aber der Name SK-loops eingebuergert.

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
Seiten: -1- [ 2 ]     [ Fragen und Ideen... ]  


Kontakt | Impressum | powered by ThWboard 3 Beta 2.84-php5 © by Paul Baecher & Felix Gonschorek