Kakuro
Kakuro er et talpuslespil . _ Navnet Kakuro kommer fra den japanske forkortelse kasan kurosu (加算ク ロス krydstilsætning ) ; i USA er puslespillet også kendt som Cross Sums ).
Spilleregler
Feltet består af sorte og hvide celler. Flere hvide celler, der løber vandret eller lodret i en række, kaldes en blok . For hver blok kendes summen af de cifre, der skal være i denne blok. For vandrette blokke skrives denne sum normalt direkte til venstre for blokken, og for lodrette blokke direkte over.
I alle hvide celler skal du indtaste et ciffer fra 1 til 9, så for det første stemmer summen af cifrene i hver blok overens med det angivne antal, og for det andet, så alle cifrene i hver blok er forskellige.
Beregningsmæssig kompleksitet
Kakuro-problemet er NP-komplet . Problemet med de Hamiltonske undergrafer i en plan blandet graf med toppunkter på højst 3 er reduceret til det (se Bevis for NP-fuldstændigheden af kakuro-problemet ).
Links
- Sådan beslutter du kakuro (instruktion fra Nikoli forlag) (da)
- Liste over talkombinationer til løsning af kakuro (da)
- Websted om kakuro på russisk
- kakuro online
 Ordbøger og encyklopædier | |
|---|---|
| I bibliografiske kataloger |
| NP-komplette problemer | |
|---|---|
| Maksimeringsproblem ved stabling (pakning) |
|
| grafteori mængdeteori | |
| Algoritmiske problemer | |
| Logiske spil og puslespil | |
| Firma Nikoli | |
|---|---|
| Personligheder |
|
| Gåde | |