Eine Einführung von Dr. Otto Buchegger Tübingen, 2009

Präsentation zum Thema: "Eine Einführung von Dr. Otto Buchegger Tübingen, 2009 "—  Präsentation transkript:

1 SUDOKU GANZ EINFACH www.buchegger.de/sudoku.html
Eine Einführung von Dr. Otto Buchegger Tübingen, 2009 Diese PPS kann für nichtkommerzielle Zwecke frei verwendet werden! Weiter mit Scrollen!

2 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.

3 Alle Anordnungen sind wie beim Telefon / Handy
Sudoku – Das 9 Schema 1 2 3 4 5 6 7 8 9 Alle Anordnungen sind wie beim Telefon / Handy Damit kann man sich die Bezeichnungen für Blöcke (und Kandidaten) leicht merken!

4 Sudoku – Zeilen und Spalten
1 2 3 Zeilen Diese Angaben hier dienen nur der Orientierung und haben für das Sudoku selbst keine Bedeutung.

5 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 ( ) 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.

6 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.

7 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.

8 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!

9 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ß.

10 Ein gelöstes Sudoku Einige vorgegebene Ziffern. Notizen in den Zellen.
Notizen außerhalb des Sudokus. Man braucht Platz dafür! Kein Radieren! Ausfüllen mit dem Kugelschreiber. Regeln werden eingehalten!

11 Sudoku - Bezeichnungen
So werden Kandidaten markiert

12 Sudokus sind mit vielen Mengen möglich!
Mengen mit 9 Elementen Sudokus sind mit vielen Mengen möglich!

13 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!

14 Nur zwei Lösungsmethoden genügen:
Einfache Sudokus Nur zwei Lösungsmethoden genügen: Scannen Ergänzen Kandidaten sind Ziffern, die in einer Zelle vorkommen können.

15 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.

16 Unser Übungs-Beispiel
7 9 3 8 4 5 1 6 2

17 SCANNEN - Beispiel Block 2 7 9 3 8 4 5 1 6 2 Startzahl: Zellen sind schon vorgegeben Noch zu lösen: 51 ( = 81 = 9 mal 9) Wir beginnen mit der häufigen Ziffer 7: Wo ist die 7 in Block 2?

18 SCANNEN - Beispiel 7 9 3 8 4 5 1 6 2 30 / 51 (30+51= 81) 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!

19 SCANNEN 7 9 3 8 4 5 1 6 2 Wo ist die 7 in Block 4? Warum?
Jeder Schritt muss erläutert werden und auch kontrolliert werden! Keine doppelten Ziffern!

20 SCANNEN 7 9 3 8 4 5 1 6 2 Wo ist die 7 in Block 8?

21 SCANNEN 7 9 3 8 4 5 1 6 2 Wo ist die 7 in Block 9?

22 SCANNEN 7 9 3 8 4 5 1 6 2 Wo ist die 8 in Block 7?

23 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist die 8 in Block 1?

24 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist die 8 in Block 9?

25 SCANNEN 8 7 9 3 4 5 1 6 2 Mit 8 geht es nicht weiter, welche Ziffer kommt noch häufig vor? Wir nehmen 9. Wo ist 9 im Block 1?

26 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist 9 im Block 5?

27 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist 9 im Block 8?

28 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist 9 im Block 9?

29 SCANNEN 8 7 9 3 4 5 1 6 2 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!

30 SCANNEN 8 7 9 3 4 5 1 6 2 Wo ist die 4 in Block 1?

31 SCANNEN 8 7 4 9 3 5 1 6 2 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!

32 SCANNEN 8 7 4 9 3 5 1 6 2 Wo ist die 5 in Block 1?

33 SCANNEN 8 7 4 5 9 3 1 6 2 Wo ist die 5 in Block 3?

34 SCANNEN 8 7 4 5 9 3 1 6 2 Wo ist die 5 in Block 5?

35 SCANNEN 8 7 4 5 9 3 1 6 2 Wo ist die 5 in Block 7?

36 SCANNEN 8 7 4 5 9 3 1 6 2 Wo ist die 5 in Block 8?
Damit haben wir überall die 5 (und auch schon die 7 und 9)

37 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!

38 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.

39 ERGÄNZEN 8 7 4 5 9 3 6 1 2 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?

40 ERGÄNZEN 8 7 4 5 9 3 6 1 2 Im Block 7 fehlen 3 und 2 und auch hier können wir sie schon fest eintragen!

41 ERGÄNZEN 8 7 4 5 9 3 6 1 2 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.

42 ERGÄNZEN 8 7 3 4 5 9 6 1 2 In Zeile 6 ist die 1 sicher!
In Spalte 4 fehlen 3 und 6 und können eingetragen werden

43 ERGÄNZEN 8 7 3 4 5 9 6 1 2 Im Block 8 können 1 und 4 eingetragen werden. Und damit in den Zeilen 8 und 9 die fehlenden 4 und 2.

44 ERGÄNZEN 8 7 3 4 5 9 6 1 2 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!

45 ERGÄNZEN 8 7 3 4 5 9 6 1 2 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

46 ERGÄNZEN 8 7 3 4 5 9 1 6 2 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

47 ERGÄNZEN 8 7 3 4 1 5 9 6 2 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

48 ERGÄNZEN 8 7 2 3 6 4 1 5 9 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

49 Nur zwei Lösungsmethoden genügen:
Einfache Sudokus Nur zwei Lösungsmethoden genügen: Scannen Ergänzen Kommt man mit einer Methode nicht weiter, dann wählt man die andere!

50 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!

51 Häufige Fehler Zu schnelles, unüberlegtes Vorgehen Schlampiges Scannen
Doppelte Ziffern in einer Einheit Raten, ohne logische Begründung! Unleserliche Notation Keine Pausen Mangelnde Konzentration

52 Sudoku Sucht Die schnellen Erfolgserlebnisse führen bei vielen zu einer vorübergehenden Sucht. Flow- und Glückserlebnisse, weil man sich immer auf den nächsten Schritt konzentriert. Der Wunsch nach immer komplizierteren Sudokus hat zu vielen Variationen geführt. Mit zunehmender Routine lässt die Sucht nach oder verschwindet ganz.

53 Weiter mit Teil 2 auf www.euxus.eu/sudoku-mittel.ppt
Leider sind nicht alle Sudokus so einfach zu lösen. Aber die einfachen sind nützlich, um einen Blick für die Ziffern zu bekommen. Sie führen zu schnellen Erfolgserlebnissen. Sie können damit auch süchtig machen. Wer am Anfang unsicher ist, kontrolliert jeden Schritt mit der Lösung. Einfache Sudokus machen Spaß und sind ein netter Zeitvertreib! Viel Vergnügen damit! Weiter mit Teil 2 auf