game Sudoku

Sudoku is het populairste logica-gebaseerde getallen spel.

Sudoku (数 独 sūdoku, digit-single) (/ suːdoʊkuː /, / -dɒk- /, / sə- /, oorspronkelijk Number Place genoemd) [1] is een op logica gebaseerde [2] [3] combinatoriële [4] nummerplaatsingspuzzel. Het doel is om een ​​9 × 9-raster met cijfers te vullen, zodat elke kolom, elke rij en elk van de negen 3 × 3 subreeksen waaruit het raster bestaat (ook wel "kaders", "blokken" of "regio's" genoemd) alle cijfers van 1 tot 9. De puzzelsetter biedt een gedeeltelijk voltooid raster, dat voor een goed gepositioneerde puzzel een enkele oplossing heeft.

Voltooide games zijn altijd een soort Latijns vierkant met een extra beperking voor de inhoud van afzonderlijke regio's. Bijvoorbeeld, hetzelfde enkele gehele getal verschijnt mogelijk niet twee keer in dezelfde rij, kolom of een van de negen 3 × 3 subregio's van het 9 × 9 speelbord.

Franse kranten bevatten varianten van de Sudoku-puzzels in de 19e eeuw en de puzzel is sinds 1979 verschenen in puzzelboeken onder de naam Number Place. [5] De moderne Sudoku begon echter pas in 1986 mainstream te worden door het Japanse puzzelbedrijf Nikoli, onder de naam Sudoku, wat 'enkel nummer' betekent. [6] Het verscheen voor het eerst in een Amerikaanse krant en vervolgens The Times (Londen) in 2004, vanwege de inspanningen van Wayne Gould, die een computerprogramma bedacht om snel verschillende puzzels te produceren.