Lösa en Sudoku pussel innebär att sätta symbolerna 1,..., 9 i cellerna i en 9 × 9 rutnät uppdelad i 3 × 3 subsquare, på ett sådant sätt att varje symbol förekommer bara en gång i varje rad, kolumn, eller subsquare. En sådan lösning är ett specialfall av en gerechte design, där en n×n rutnät delas in i n regioner med n kvadrater i varje, och var och en av symbolerna 1,..., n förekommer en gång i varje rad, kolumn, eller region. Gerechte har sitt ursprung i den statistiska utformningen av jordbruksexperiment, där de säkerställer att behandlingarna är tämligen utsatta för lokala variationer inom det område som innehåller försöksytorna. I detta dokument behandlar vi flera relaterade ämnen. I det första avsnittet definierar vi gerechtekonstruktioner och några generaliseringar, och förklarar en beräkningsteknik för att hitta och klassificera dem. I det andra avsnittet behandlas den statistiska bakgrunden och förklaras hur sådana mönster används för att utforma jordbruksexperiment, och vilka ytterligare egenskaper statistiker vill att de ska ha. I det tredje avsnittet fokuserar vi på en särskild klass av Sudoku-lösningar som vi kallar "symmetriska". De visar sig vara relaterade till några viktiga ämnen i ändlig geometri över 3-element fält, och till *
I REF betraktas Sudoku som ett specialfall av Gerechte designs och de introducerar några intressanta matematiska problem om dem.
Sudoku, gerechte designs, resolutions, affine space, spreads, reguli, and Hamming codes
{'venue': 'Amer. Math. Monthly', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}