Das ist ja mal ein lustiges Rätsel.
Tag-Archiv für 'Rätsel'
Rubiks Würfel ist ein relativ einfaches mechanisches Puzzle. Einen interessanten Lösungsvorschlag und ein Java-Applet zum Online ausprobieren findet man bei Lars Petrus (in deutscher Übersetzung von Frederick Meysel). Ich wünsch mir einen Rubik’s Revenge oder einen Professor’s Cube zu Weihnachten, in Dresden auf dem Striezelmarkt gab es in den letzten Jahren immer einen Stand mit mechanischen Puzzle, mal schauen ob ich da fündig werde.
Ein neuer Trend beherrscht die Rätselspalten der Zeitungen: Sudoku.
Das Spielfeld besteht aus 9 x 9 Felder, unterteilt in 9 Regionen zu je 3 x 3 Felder. In die Felder müssen die Ziffern 1 bis 9 eingetragen werden. Bestimmte Felder sind bei Spielbeginn schon ausgefüllt. Eine Lösung ist erreicht, wenn in jeder Spalte, jeder Zeile und jeder Region jede Ziffer jeweils nur einmal vorkommt und alle Felder gefüllt sind. Durch unterschiedliche Ausgangspositionen können leichte, moderate oder schwere Rätsel gestaltet werden.
Online kann man Sudoku bei websudoku.com spielen.
Graphentheoretisch betrachtet ist das Problem ein Problem der Färbung. Ein gegebener Graph mit 81 Knoten und partieller 9-Färbung soll eine vollständige 9-Färbung erhalten. Den Knoten sind als Bezeichnungen ihr Koordinaten zugeordnet und zwei Knoten sind verbunden, wenn die zugehörigen Felder in der gleichen Reihe, Spalte oder Region liegen.
Die Lösungen von Sudoku-Problemen sind immer Lateinische Quadrate, allerdings gibt es durch die Regionen viel weniger Sudoku-Lösungen als Lateinische Quadrate. Insgesamt sind es 6670903752021072936960.
Durch eine Pressemitteilung bin ich heute auf einen erstmal interessant klingenden Kryptographie-Wettbewerb mit dem Namen Mystery Twister gestoßen. Der Wettbewerb umfasst nach eigenen Angaben der Veranstalter Aufgaben vom Niveau einfacher Knobelaufgaben, über Aufgaben die sich mit etwas Programmieraufwand lösen lassen bis hin zu kryptographisch-schweren Aufgaben. Mitveranstalter des Wettbewerbes ist der Lehrstuhl für Kryptologie und IT-Sicherheit an der Ruhr-Universität-Bochum (CITS). Für die schwereren Aufgaben sind auch Geldpreise ausgelobt, leider muss man sich registrieren.
Kryptos ist eine Skulptur auf dem Gelände des Hauptquartiers der CIA in Langley, Virginia. Die Skulptur enthält viele Symbole und Zeichen und stellt verschiedene verschlüsselte Nachrichten dar. Drei Nachrichten wurden bereits entschlüsselt, der vierte und letzte Teil ist im Moment noch ein Rätsel und gehört damit zu den bekanntesten unentschlüsselten Chiffren. Wer mal viel Zeit hat könnte ja mal …
Kommentare