Sudoku
From Wikipedia, the free encyclopedia
Sudoku er þraut sem byggist á að klára að fylla út 9x9 ytri (talna)grind með tölum frá 1 til 9 þannig að hver tala kemur einvörðungu fyrir einu sinni í hverri röð, hverjum dálki, og hverri 3x3 innri grind sem finna má innan þeirrar grindar. Sudoku þrautir eru taldar vel hannaðar ef þær séu settar upp þannig að eingöngu ein möguleg niðurstaða sé á þeim. Að lágmarki sautján forútfylltar tölur þurfi að vera til staðar í sudoku þraut til þess að lausnin geti orðið einkvæm, samkvæmt rannsóknum sem gerðar hafa verið.