Wie macht man ein Sudoku? Transformations-Methode:

Slides:



Advertisements
Ähnliche Präsentationen
Sudoku Übersicht Spielregeln Strategien Knoch
Advertisements

... für alle, die mal Ihren IQ testen wollen!
Darstellung der Notenverteilung einer Probearbeit in einem Diagramm (Excel) Hier lernst Du, wie Du die Notenverteilung einer Probe in einem Diagramm darstellen.
Mit dieser Methode vergleichen Sie sehr einfach zwei oder mehr Präsentationen Herbert Manthei
Vom graphischen Differenzieren
Das duale Zahlensystem
WR + WS ZEIGEN Neues aus der Mathematik.
von Dr. Otto Buchegger Tübingen, 2009
Wenn man hot potatoes startet erhält man folgenden Bildschirm.
Berechnung und Vereinfachung von Termen
8. Jahrgang: Abbildungen DIE DREHUNG
REKURSION + ITERATION. Bemerkung: Die in den folgenden Folien angegebenen "Herleitungen" sind keine exakten Beweise, sondern Plausibilitätsbetrachtungen.
Bestimmung des Next-Arrays im KMP-Algorithmus
Kapitel 1 Das Schubfachprinzip
Die Türme von Hanoi Die Lösungsfindung nach dem Prinzip der Rekursion wird noch einmal textuell und grafisch erläutert
Beispiele für Gleichungssysteme
Situationen Verteilte Anwendungen Wintersemester 06/07 © Wolfgang Schönfeld.
So animieren Sie Kreisdiagramme mit der Eingangs-Animation „Rad“
Ehrungen im eigenen Verein
Präsentation von Wiedenmann Tobias Thema: Verschiebem von Körpern.
Kakuro Regeln und Strategien
Hanjie Hanjie Hanjie ist ein japanisches Bilderpuzzle, das aus dem späten 18. Jahrhundert stammt. Jedes Hanjie besteht.
Vigenère Verschlüsselung
Sudoku (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru,
Deutsch macht doch Spaß ! Norma Donini.
Bezirksregierung Detmold Hier könnte ein schmales Bild eingefügt werden Online-Beteiligungsverfahren zum Entwurf von Bewirtschaftungsplan und den Maßnahmenprogrammen.
Eine Bewerbung schreiben
Socken stricken -Anleitung-
Eignungstest für eine Manager-Position
Fragen zu den 4 Quadraten B A D C Bitte die Figur hier links aufmerksam anschauen. Ich werde dir 4 Fragen zu den Quadraten stellen. Bereit?
Willkommen bei Sycarus – dem Mathematikprogramm, das neue Wege geht.
Auf Wunsch einer einzelnen Dame
Online-Katalog: Ihr Benutzerkonto
Einführung in das Programm
Moin. Ich benutze PPT 2002 und möchte drei Bilder nacheinander 1
LANDESFEUERWEHRSCHULE Folie 1 © Der Wohlfühlweg zum Laufen – Lektion 4 Wie trainiere ich richtig ? auf dem Wohlfühlweg zum Laufen Lektion 4 – die 4. Woche.
Einführung Ü1: Entwicklungschart Teil 1: „Freundlichkeit“
Der verfluchte Friedhof
Powerpoint 2010 Start Funker Panorama: Zuschauer auf der Elbbrücke beim Weinfest 2011 in Meißen.
Lösungen liegen oft außerhalb klassischer Denkmuster.

Kurvendiskussion Los geht´s Klick auf mich! Melanie Gräbner.
Lösen von Gleichungen mit dem Waagemodell
Das ist das Ziel Auf Zu nächste Folie.
Auf den Kopf einer beliebigen „Person“ klicken.
wenn ich auf eine bestimmte Stelle auf einer Folie klicke
Einmal ausprobiert, geht es eigentlich ganz flott!
Datenreihen erzeugen –
Das ABC der Statistik DIE HÄUFIGKEITSTABELLEN 1
Lösen von quadratischen Ungleichungen
Disziplin 2: Man geht aus von zwei 3er-Stapeln und einem 6er-Stapel
Sind Sie intelligent ? Diese Frage ist wichtig (da man ja denkt, dass man intelligenter ist als der Idiot von einem Nachbarn) Hier nun vier Fragen, die.
____________________________________________________________________________________________________________________________________________ Arbeit, Bildung.
Disziplin 3: Cycle. Man geht aus von zwei 3er-Stapeln und einem 6er-Stapel
Wortschatz? Wortschatz-Arbeit im DaF-Unterricht
Vom graphischen Differenzieren
Tutorial Schritt 1: Über den Link im VP gelangen Sie auf die Seite
1 Erstellung eines Lebenslaufes
Schaltfläche-Star 1 Schaltfläche Star. Schaltfläche-Star 2 Beispiel Star Erstellen eines grünen Rechtecks: Hintergrund auf Größe 200x50 Pixel minimieren,
Installation, Konfiguration, Online stellen, Zugriff © by Lars Koschinski 2003.
GROBIS RÜCKKEHR UND DIE ZAHLEN
ExKurs EinfG 1/13 Dr. Barbara Hoffmann LiteraturKompetenz Objekte einfügen: Tabellen Mit dem elektronischen Schreiben ist es Ihnen leicht gemacht,
Tabellen im Word Als erstes müsst ihr das Microsoft Word starten.
Vorstellen und Herleiten der Horner Schemas
Ihr Stimmzettel sieht z.B. so aus:
07 Mathematik Lösung 2008 ZKM. Mathematik Übungsserie ZKM 2008 Aufgaben Serie 9 ZKM© Aufnahmeprüfungen Gymnasien, Mathematik / 30 einer Zahl.
12 Mathematik Lösungen 2011 ZKM 1.
Arbeiten mit WordSmith 4. Inhalt 1. Arbeiten mit der Funktion Wortliste (im getaggten Korpus) 1. Arbeiten mit der Funktion Wortliste (im getaggten Korpus)
Lineare Optimierung Nakkiye Günay, Jennifer Kalywas & Corina Unger Jetzt erkläre ich euch die einzelnen Schritte und gebe Tipps!
 Präsentation transkript:

Wie macht man ein Sudoku? Transformations-Methode: Eine wenig elegante, aber einfache Möglichkeit ist, eine Zeile oder eine Spalte in beliebiger Reihenfolge mit den Ziffern von 1 bis 9 zu füllen. In den beiden nächsten Zeilen verschiebt man dann diese Ziffernfolge um drei Stellen nach rechts. Die Ziffern, die außen nicht mehr passen, werden links in der Zeile eingefügt. So hat man die oberen drei 3x3-Felder gültig ausgefüllt.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 In den nächsten 3x3 Feldern muss man die ursprüngliche Ziffernfolge wiederum verschieben. Z. B. um ein oder zwei Felder nach rechts. In der siebten und achten Zeile wird die sechste Zeile wiederum jeweils um drei Stellen nach rechts verschoben. Auch die mittleren 3x3-Felder sind nun gültig ausgefüllt. In den unteren Quadraten verfährt man analog.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Nun hat man ein sehr einfaches, aber gültiges Muster. Als Nächstes geht man daran seine „Spuren“ zu verwischen. In der ausgefüllten Matrix ist es nämlich möglich, Zeilen und Spalten innerhalb einer Quadratzeile, bzw. Quadratspalte zu vertauschen.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Man tauscht nun entsprechend verschiedene Spalten und Zeilen komplett aus. Die Matrix bleibt dabei trotzdem gültig, wie man leicht überprüfen kann. (In jeder Zeile, Spalte, 3x3-Zone kommen die Zahlen von 1 bis 9 jeweils nur einmal vor.)

Jetzt kommt der wirklich schwierige Teil. 1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Jetzt kommt der wirklich schwierige Teil. Man entfernt die ca. 50 Zahlen, die nicht zu sehen sein sollen. Dabei empfiehlt es sich dringend, die vollständige Matrix in ein Soduku-Programm einzugeben und ständig überprüfen zu lassen, ob das Sudoku noch lösbar ist. Mit Hilfe eines Programmes ist es natürlich nicht schwierig!

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Durch das Entfernen von Zahlen kommen z. B. diese beiden Sudokus zustande. Das linke hat den Level 2 und ist einfach zu lösen. Das rechte hat den Level 7 und ist sehr schwierig zu lösen. Die beiden Varianten unterscheiden sich nur durch zwei Zahlen. Entfernt man aber z. B. nur die 3 in der oberen Zeile im linken Sudoku, wird das Sudoku unlösbar.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Oder aber ein Level 9 Sudoku, mit zwei Zwillingen, einem versteckten Zwilling, einem X-Wing und einem XY-Wing.

Hier sieht man noch einmal schön den X-Wing erklärt: 1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Hier sieht man noch einmal schön den X-Wing erklärt:

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Hier ist ein XY-Wing. Das heißt, drei Paare (grün) mit den Kandidaten ab – bc – ac sind verlinkt. Nun können wir alle a in den Spalten und Zeilen entfernen, die zwischen ab und ac liegen. Also die roten Kandidaten.

Im weiteren Lösungsverlauf begegnet uns noch einmal ein X-Wing. 1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Im weiteren Lösungsverlauf begegnet uns noch einmal ein X-Wing.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Hier noch einmal unsere fertige Lösung, also unser eigenes Sudoku vom Anfang.

Die klassische Methode: 1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Die klassische Methode: Am schönsten wird ein Sudoku, wenn man sich Zeit nimmt und den komplizierten klassischen Weg geht. Zunächst legt man ein Muster mit 28 bis 30 Feldern von den 81 Feldern fest. Alle Felder, die zum Muster gehören, färbt man. In ein „unbelastetes“ weißes Feld kann man dann die erste Zahl (zum Beispiel 1) schreiben. Durch diese eine Zahl ist festgelegt, auf welchen farbigen Felder in weiteren Unter-Qudadraten eben diese Zahl 1 sein könnte, ohne dabei die Sudoku-Regeln zu verletzen. Diese Einser werden auf die gefärbten Felder geschrieben.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Wurden auf diese Weise vier Zahlen festgelegt, kann man sich nun die weiteren Unter-Quadrate vornehmen und die restlichen fünf Einser eintragen (natürlich so, dass nicht die Sudoku-Regeln verletzt werden, ob farbiges Feld oder nicht ist Nebensache).

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 In einem nächsten Schritt nimmt man nun eine zweite Ziffer – beispielsweise Zweier. Auch diese Zahl wird in die Unterquadrate geschrieben, wieder wird auf einem weißen Feld gestartet, aus dem sich dann farbige Felder ableiten lassen, wo man diese Zahl fixieren kann. Wieder nimmt man sich dann weitere Unterquadrate vor, allerdings reicht es, sieben Zahlen festzuschreiben und in zwei Feldern zwei Möglichkeiten offen zu lassen.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Dann in einem dritten Schritt wird eine dritte Zahl (etwa 3) eingefügt, zuerst auf einem weißen Feld, durch dieses Feld wird auch auf farbigen Feldern der Dreier festgelegt. Das reicht vorerst für die Dreier.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Als nächstes wird eine weitere Zahl (etwa 4) in eines der Unter-Quadrate geschrieben und in weiterer Folge auf farbigen Feldern anderer Unter-Quadrate fixiert.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Jetzt geht man so mit weiteren Zahlen (etwa 5, 6, 7, 8, 9) vor, die man auch zuerst auf ein Feld schreibt und dadurch auf farbigen und weißen Feldern in anderen Unter-Quadraten fixiert. Dabei kann man dann auch immer wieder zurückspringen zu den Dreiern oder Vierern und diese auf weiteren Feldern, wo möglich fixieren, so lange bis letztlich alle 81 Felder gefüllt hat (wobei man aufpassen muss, dass das Rätsel lösbar bleibt).

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Auf diese Weise erhält man ein sehr viel unregelmäßigeres Sudoku als mit der Transformations-Methode. Wenn man jetzt großes Glück hat, kann man tatsächlich die vorgesehenen weißen Felder aus dem Sudoku löschen. Auf jeden Fall empfiehlt sich erneut die Eingabe in ein Sudoku-Programm. In unserem Fall stellt sich schon in der sechsten Zeile heraus, dass wir nicht die vorgesehenen Zahlen entfernen können.

Mit einigen Änderungen erhalten wir ein sehr einfaches Level 1 Sudoku. Nun kann man natürlich durch Probieren und Entfernen anderer Zahlen versuchen, den Level zu steigern.

1 2 3 4 5 6 7 8 9 Sudoku 1 2 3 4 5 6 7 8 9 Durch Probieren lasen sich z. B so ein Level 2 (links) oder ein Level 4 Sudoku erstellen. (Der Unterschied besteht nur aus der 2 ganz unten rechts.)