530 likes | 861 Views
SUDOKU GANZ EINFACH. Eine Einführung von Dr. Otto Buchegger Tübingen, 2009 www.buchegger.de/sudoku.html Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden! Weiter mit Scrollen!. Sudoku - Das Logik-Rätsel. Block 1. Block 2. Block 3. Block 4. Block 5. Block 6. Block 7.
E N D
SUDOKUGANZ EINFACH Eine EinführungvonDr. Otto BucheggerTübingen, 2009 www.buchegger.de/sudoku.html Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden! Weiter mit Scrollen!
Sudoku - Das Logik-Rätsel Block 1 Block 2 Block 3 Block 4 Block 5 Block 6 Block 7 Block 8 Block 9 9 Zeilen, 9 Spalten, 9 Blöcke (3x3 Unterquadrate). Die Ziffern 1- 9 dürfen überall nur genau einmal vorkommen, d.h. keine ist doppelt vorhanden.
Sudoku – Das 9 Schema Alle Anordnungen sind wie beim Telefon / Handy Damit kann man sich die Bezeichnungenfür Blöcke (und Kandidaten) leicht merken!
Sudoku – Zeilen und Spalten Spalte 1 2 3 4 5 6 7 8 9 123 456789 Zeilen Diese Angaben hier dienen nur der Orientierungund haben für das Sudoku selbst keine Bedeutung.
Sudoku - Das Logik-Rätsel Quelle Wikipedia (jap. "Suji wa dokushin ni kagiru", wörtlich „Eine Zahl bleibt immer allein“) Das Logik-Rätsel wurde vom Schweizer Leonhard Euler (1707-1783) als spezielles Magisches Quadrat erfunden. Der Amerikaner Howard Garns machte es 1979 unter dem Namen "Number Place" einer breiteren Öffentlichkeit zugänglich. Das Rätsel wurde jedoch erst 1986 in Japan unter dem Namen Sudoku populär.
Sudoku - Das Logik-Rätsel Quelle Wikipedia Der Neuseeländer Wayne Gould lernte Sudoku auf einer Japanreise kennen und brauchte sechs Jahre, um eine Software zu entwickeln, die neue Sudokus per Knopfdruck erzeugen konnte. Anschließend bot er seine Rätsel der Times in London an. Die Tageszeitung druckte die ersten Sudoku-Rätsel und trat auf diese Weise in der westlichen Welt eine Sudoku-Lawine los.
Sudoku - Das Logik-Rätsel Quelle Wikipedia Es gibt 6'670'903'752'021'072'936'960 verschiedene (vollständig ausgefüllte) Standard-Sudokus. Die Mindestanzahl vorbelegter Felder (Startzahl) zu bestimmen, bei der die Lösung eindeutig ist, ist ein ungelöstes Problem. Für die Standardvariante ist die kleinste bisher gefundene Anzahl 17. Leicht werden die Rätsel mit einer Startzahl etwa um 30. Die meisten kaufbaren Sudokus sind eindeutig und nur durch Logik allein lösbar.
Sudoku - Das Logik-Rätsel Ein wahrhaft globales Produkt, erst seit gut 20 Jahren populär: Schweizer Prinzip, Amerikanisches Marketing, Populär in Japan, Neuseeländische Software, Londoner Zeitung, Ein Kind der Computertechnik, mit vielen Varianten, angewandte Mengenlehre, kulturunabhängig, weltweit spielbar! Das Erlernen ist durchaus Denksport, aber mit einiger Routine wird das Lösen zum Zeitvertreib!
Sudoku - Irrtümer Sudoku Lösen ist kein wirksames Gehirntraining. Es hat nichts mit Japanischer Geschichte zu tun. Es hat nichts mit Rechnen zu tun, nur mit Mengenlehre und Logik. Anleitungen, die für Computerprogramme funktionieren, sind für Menschen weniger geeignet. Sudokus sind nicht nur für Männer geeignet, auch Frauen haben daran Spaß.
Ein gelöstes Sudoku Einige vorgegebeneZiffern. Notizen in den Zellen. Notizen außerhalb des Sudokus. Man braucht Platz dafür! Kein Radieren! Ausfüllen mit dem Kugelschreiber. Regeln werden eingehalten!
Sudoku - Bezeichnungen So werdenKandidatenmarkiert
Mengen mit 9 Elementen Sudokus sind mit vielen Mengen möglich!
Einfache Sudokus Eindeutig, nur durch Logik lösbar Startzahl (Anzahl vorgegebener Zellen)nicht viel kleiner als 30! Nicht raten! Nur logische Schlüsse! Jeder Schritt kann erklärt werden. Es gibt eine Lösung! Radieren ist nicht nötig!
Einfache Sudokus • Nur zwei Lösungsmethoden genügen: • Scannen • Ergänzen • Kandidaten sind Ziffern, die in einer Zelle vorkommen können.
SCANNEN Die (wiederholte) Suche nach der Zelle, in der nur eine einzige, bestimmte Ziffer sein kein! Mit den häufigen Ziffern beginnen. Scannen führt zu den gleichen Ziffern in anderen Einheiten.
SCANNEN - Beispiel Block 2 Startzahl: 30. 30 Zellen sind schon vorgegeben Noch zu lösen: 51 (30 + 51= 81 = 9 mal 9) Wir beginnen mit der häufigen Ziffer 7: Wo ist die 7 in Block 2?
SCANNEN - Beispiel Startzahl: 30 Noch zu lösen: 51 30 / 51 (30+51= 81) Wo ist die 7 in Block 2? Warum kann nur die 7 dort sein: Sie muss im Block vorhanden sein! Es gibt nur ein freies Feld!
SCANNEN Wo ist die 7 in Block 4? Warum? Jeder Schritt muss erläutert werden und auch kontrolliert werden! Keine doppelten Ziffern!
SCANNEN Wo ist die 7 in Block 8?
SCANNEN Wo ist die 7 in Block 9?
SCANNEN Wo ist die 8 in Block 7?
SCANNEN Wo ist die 8 in Block 1?
SCANNEN Wo ist die 8 in Block 9?
SCANNEN Mit 8 geht es nicht weiter, welche Ziffer kommt noch häufig vor? Wir nehmen 9. Wo ist 9 im Block 1?
SCANNEN Wo ist 9 im Block 5?
SCANNEN Wo ist 9 im Block 8?
SCANNEN Wo ist 9 im Block 9?
SCANNEN Jetzt wissen wir auch, wo die 9 in Block 7 ist! Damit sind in allen Einheiten die 7 und die 9 vergeben! Wir nehmen als nächste häufige Ziffer die 4!
SCANNEN Wo ist die 4 in Block 1?
SCANNEN Wo ist die 4 in Block 2? Für die 4 in den Blöcken 8 und 9 haben wir noch zu wenig Daten! Wir nehmen als nächste Ziffer die 5!
SCANNEN Wo ist die 5 in Block 1?
SCANNEN Wo ist die 5 in Block 3?
SCANNEN Wo ist die 5 in Block 5?
SCANNEN Wo ist die 5 in Block 7?
SCANNEN Wo ist die 5 in Block 8? Damit haben wir überall die 5 (und auch schon die 7 und 9)
SCANNEN Die (wiederholte) Suche nach der Zelle, in der nur eine einzige, bestimmte Ziffer sein kein, ist die wichtigste Lösungsmethode und führt bei einfachen Sudokus fast bis zum Endergebnis!
Ergänzen Fehlt in einer Einheit nur eine Ziffer: Diese sofort eintragen! Fehlen zwei Ziffern: Die Kandidaten in der Zelle markieren. Überprüfen, ob man sie schon fest eintragen kann. Fehlen drei Ziffern: Das Tripel außerhalb notieren und für jede Zelle überprüfen, ob man schon die Ziffer eintragen kann.
ERGÄNZEN In welchen Einheiten fehlen nur noch eine Ziffer, oder zwei oder drei? Wir nehmen z.B. Spalte 1: Es fehlen die Ziffern 2 und 6. Und wir wissen auch schon, zu welchen Zellen sie gehören! Warum?
ERGÄNZEN Im Block 7 fehlen 3 und 2 und auch hier können wir sie schon fest eintragen!
ERGÄNZEN In Spalte 2 fehlt nur noch die 6 kann und sie kann eingetragen werden. Damit ist auch klar, dass in die letzte freie Zelle in Block 4 die 3 gehört.
ERGÄNZEN In Zeile 6 ist die 1 sicher! In Spalte 4 fehlen 3 und 6 und können eingetragen werden
ERGÄNZEN Im Block 8 können 1 und 4 eingetragen werden. Und damit in den Zeilen 8 und 9 die fehlenden 4 und 2.
ERGÄNZEN Im Block 9 können 1 und 6 eingetragen werden. Bei diesem einfachen Sudoku könnte man alle Zellen so weiter füllen. Aber wir werden hier abbrechen und auch das Ergänzen von zwei und drei Zellen üben!
ERGÄNZEN Im Block 1 fehlt das Paar 1 und 2 und wir tragen sie als Kandidaten ein! Wo die 1 und 2 stehen werden, kann man dann später herausfinden! In Spalte 6 fehlt das Tripel 1, 2, 6 und wir schreiben es an den Rand! 1 2 6
ERGÄNZEN Man sieht gleich, dass die 1 nur im Block 2 sein kann, denn im Block 5 ist schon eine! Damit ist auch klar, wo die restlichen 2 Ziffern des Tripels sein müssen! Wir markieren 8 und 3 als Kandidaten im Block 5. Wir markieren 1 und 3 als Kandidaten in Spalte 7. 1 2 6
ERGÄNZEN Beim Überprüfen der Kandidaten in Spalte 7 stellen wir festen, dass wir sie auch gleich eintragen können! Damit können wir auch Block 5 fertigstellen! 1 2 6
ERGÄNZEN Der Rest ist schon Routine! Damit haben wir unser erstes Sudoku erfolgreich gelöst! Und es war doch ziemlich leicht, nicht wahr? Was haben wir gelernt? 1 2 6
Einfache Sudokus • Nur zwei Lösungsmethoden genügen: • Scannen • Ergänzen • Kommt man mit einer Methode nicht weiter, dann wählt man die andere!
Lösungsweg Schwierigkeitsgrad bestimmen (Startzahl) Scannen mit häufigen Ziffern beginnen Solange scannen, bis in einer Einheit nur noch 1,2,3, (4..) Ziffern fehlen Diese Zellen ergänzen oder Kandidaten (max 2 ) eintragen Bei mehr als 2 Kandidaten diese am Rand außerhalb des Feldes notieren Jeden einzelnen Schritt überprüfen Langsam und mit Bedacht arbeiten Kann man sich mehr konzentrieren: Pause machen Alle Schritte bis zum Erfolg immer abwechselnd wiederholen!