Es gibt nur zwölf 4x4-Sudokus – und einen cleveren Trick, um minimale Teilmengen zu finden

There are only twelve 4x4 sudokus (and a cool trick for finding minimal subsets)

Ein 4x4-Sudoku hat 288 mögliche Lösungen, aber nur zwölf strukturell unterschiedliche. Der Trick: Man betrachtet die erste Zeile als 1, 2, 3, 4 und zählt dann alle Lösungen, die so beginnen. Ein kurzes Python-Programm bestätigt die Zahl. Der Artikel zeigt, wie man mit Brute-Force und einer einfachen Symmetrieüberlegung auf die zwölf Grundstrukturen kommt.