Scribd Logo
Hochladen

Willkommen bei Scribd!

  • 73 Ansichten

    Mathesudoku

    Hochgeladen von

    Ottokar317

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Als RTF, PDF, TXT herunterladen oder online auf Scribd lesen

    Mathesudoku

    Hochgeladen von

    Ottokar317
    73 Ansichten2 Seiten

    Originaltitel

    mathesudoku

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Verfügbare Formate

    RTF, PDF, TXT oder online auf Scribd lesen

    Stufen Sie dieses Dokument als nützlich ein?

    Sind diese Inhalte unangemessen?

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Als RTF, PDF, TXT herunterladen oder online auf Scribd lesen
    Als rtf, pdf oder txt herunterladen
    73 Ansichten2 Seiten

    Mathesudoku

    Hochgeladen von

    Ottokar317

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Als RTF, PDF, TXT herunterladen oder online auf Scribd lesen
    Als rtf, pdf oder txt herunterladen
    von 2

    Geschichte der Sudokus

    - stammen von Lateinischen Quadraten ab (Leonhard Euler, 18. Jh.) - Lateinische Quadrate: n x n Felder, wobei in pro Zeile und Spalte verschiedene Symbole jeweils einmal vorkommen. (Z.B. Ziffern 1 - n oder Buchstaben A-n des Lateinischen Alphabets, daher der Name) - sinnvoll bei endlichen Objekten, da ein Quadrat Anfang und Ende hat, ein Koordinatensystem geht dagegen ins unendliche - Sudoku ein Lateinisches Quadrat der Ordnung 9, da 9 x 9 Felder - 1892 bis 1914: solche Quadrate als Rtsel in franzsischen Zeitungen, jedoch kein Erfolg, da Unterteilung in Unterquadrate fehlte - heutiges Sudoku 1979 vom Architekten Howard Garns erfunden, unter dem Namen "Number Place", stammen also nicht aus Japan, sondern USA, jedoch in Japan erst populr geworden (1984-1986) durch Zeitung - Name Sudoku: Abkrzung fr Eine Zahl bleibt immer allein. (wrtl.) - 2003: Neuseelnder Wayne Gold erfand erstes Programm zur Erstellung von Sudokus in 6 Jahren - Verffentlichung in Times Erfolgswelle in westlichen Lndern - 2005 Durchbruch in Deutschland - heute in nahezu smtlichen groen Zeitungen abgedruckt (ZEIT, Stern, Morgenpost, Tagesspiegel) - kein Urheberrecht auf Sudoku, daher keine Lizenzgebhren und freie Verfgbarkeit und Abdruckerlaubnis - Mitlerweile tragbare Sudoku-Gerte - 2005 erste deutsche Sudokumeisterschaft von der Berliner Zeitung - 2006 erste Sudoku-WM in Italien, 85 Teilnehmer

    Lsungsmethoden
    Analytisch-systematische Basismethoden Analyse + logisches Denken, Schritt fr Schritt Meistens im Kopf mglich, bei sehr schweren Notizen erforderlich Zur Not ausprobieren, Falsifikation Widerlegung eines Wegs Methoden: Scannen, Auszhlen, Eliminierung, Kombination, Hypothese Scannen: Zahlen berfliegen, um berblick zu erhalten, erkennen, welche Zahlen fehlen, welche sind da Auszhlen: Gucken, wo im Block eine Zahl hinkann, auszhlen, einfgen (5) Kombination: Anwendung mehrerer Methoden in Kombination, sodass Zahlen aufgedeckt werden, die einzelne Methoden nicht aufzeigen Hypothese: Aufgrund empirischer Daten mgliche Zahl, die durch die anderen Methoden geprft wird, ob sie stimmen kann

    Erstellung neuer Sudokus


    4. Durch Transformation und Permutation, heit drehen und spiegeln der Anordnung 5. 3 unabhngige Blcke mit zufllig Zahlen fllen, den Rest dann mit Backtracking-Methode Lsung erzeugen - Entfernen von Zahlen, sodass 22-36 brig bleiben - Dabei muss aber kontrolliert werden, da Sudoku sonst zu einfach oder nicht lsbar Geringe Menge an Zahlen zufllig eingefgt Suche nach Felder mit nur einer Lsung, dann wird Instanz erstellt Dann Backtracking Methode zum Testen von Annahmen Beides in Wechselwirkung Wenn es nicht aufgeht, kehrt man zur Instanz zurck, versucht eine neue Annahme, geht es dann nicht auf, benutzt man die aller erste Instanz und verndert eine der Zufallszahlen, dann Wiederholung des Verfahrens

    Das könnte Ihnen auch gefallen