Sudoku
50+
Stahování
Všichni (E)
info
O této hře
Sudoku (číslice-jediný) (původně volal Number místo) je logika-umístěný, Combinatorial číslo-umístění hádanka. Cílem je vyplnit 9 × 9 mřížku číslicemi tak, aby každý sloupec, každý řádek a každý z devíti 3 × 3 podsítí, které tvoří mřížku (nazývanou také "boxy", "bloky" nebo "regiony"), obsahovaly všechny číslice od 1 do 9. Setter puzzle poskytuje částečně vyplněnou mřížku, která pro dobře položenou hádanku má jediné řešení.
Dokončené hry jsou vždy typem latinského čtverce s dodatečným omezením obsahu jednotlivých regionů. Stejné jediné celé číslo se například nemusí objevit dvakrát ve stejném řádku, sloupci nebo některém z devíti podregionů 3 × 3 hrací desky 9 × 9.
Dokončená mřížka Sudoku je speciální typ latinského čtverce s dodatečnou vlastností bez opakovaných hodnot v žádném z devíti bloků (nebo krabic 3 × 3 buněk). Vztah mezi oběma teoriemi je známý, poté, co bylo prokázáno, že vzorec prvního řádu, který se nezmiňuje o blocích, platí pro Sudoku pouze tehdy, je-li platný pro latinské čtverce.
Je známo, že obecný problém řešení hádanek Sudoku na mřížkách n2 × n2 bloků n × n je NP-úplný. Mnoho počítačových algoritmů, jako je zpětné doprovodné a taneční spojení, dokáže účinně řešit většinu hádanek 9 × 9, ale kombinační exploze nastává, když n roste, vytváří hranice vlastností Sudokus, které lze konstruovat, analyzovat a řešit, jak se n zvyšuje. Sudoku puzzle lze vyjádřit jako graf zbarvení problém. Cílem je vytvořit 9-zbarvení určitého grafu, s ohledem na částečné 9-zbarvení.
Dokončené hry jsou vždy typem latinského čtverce s dodatečným omezením obsahu jednotlivých regionů. Stejné jediné celé číslo se například nemusí objevit dvakrát ve stejném řádku, sloupci nebo některém z devíti podregionů 3 × 3 hrací desky 9 × 9.
Dokončená mřížka Sudoku je speciální typ latinského čtverce s dodatečnou vlastností bez opakovaných hodnot v žádném z devíti bloků (nebo krabic 3 × 3 buněk). Vztah mezi oběma teoriemi je známý, poté, co bylo prokázáno, že vzorec prvního řádu, který se nezmiňuje o blocích, platí pro Sudoku pouze tehdy, je-li platný pro latinské čtverce.
Je známo, že obecný problém řešení hádanek Sudoku na mřížkách n2 × n2 bloků n × n je NP-úplný. Mnoho počítačových algoritmů, jako je zpětné doprovodné a taneční spojení, dokáže účinně řešit většinu hádanek 9 × 9, ale kombinační exploze nastává, když n roste, vytváří hranice vlastností Sudokus, které lze konstruovat, analyzovat a řešit, jak se n zvyšuje. Sudoku puzzle lze vyjádřit jako graf zbarvení problém. Cílem je vytvořit 9-zbarvení určitého grafu, s ohledem na částečné 9-zbarvení.
Datum aktualizace
Bezpečnost začíná pochopením toho, jak vývojáři shromažďují a sdílejí vaše data. Postupy ochrany soukromí a zabezpečení dat se mohou lišit podle způsobu používání, oblasti a věku. Tyto informace poskytl vývojář a může je průběžně aktualizovat.
S třetími stranami nejsou sdílena žádná data
Další informace o tom, jak vývojáři deklarují sdílení
Aplikace neshromažďuje žádná data
Další informace o tom, jak vývojáři deklarují shromažďování
Novinky
Improved user experience on some devices
Podpora aplikace
O vývojáři
Wong Kin Sang
krdstudio.g@gmail.com
Hong Kong
undefined
