Kakuro
Kakuro je číselná hádanka . _ Jméno Kakuro pochází z japonské zkratky kasan kurosu (加算クロスsčítání křížem ) ; v USA je hlavolam také známý jako Cross Sums ).
Pravidla hry
Pole se skládá z černých a bílých buněk. Několik bílých buněk, probíhajících vodorovně nebo svisle v řadě, se nazývá blok . Pro každý blok je znám součet číslic, které by měly být v tomto bloku. U vodorovných bloků se tento součet obvykle zapisuje přímo nalevo od bloku a u svislých bloků přímo nad.
Do všech bílých buněk je třeba zadat jednu číslici od 1 do 9, aby za prvé součet číslic v každém bloku souhlasil se zadaným číslem a za druhé, aby se všechny číslice v každém bloku lišily.
Výpočetní složitost
Problém kakuro je NP-úplný . Problém hamiltonovských podgrafů rovinného smíšeného grafu s vrcholovými stupni nejvýše 3 je na něj redukován (viz Důkaz NP-úplnosti problému kakuro ).
Odkazy
- Jak se rozhodnout kakuro (návod od nakladatelství Nikoli) (cs)
- Seznam číselných kombinací pro řešení kakuro (cs)
- Místo o kakuro v ruštině
- kakuro online
 Slovníky a encyklopedie | |
|---|---|
| V bibliografických katalozích |
| NP-úplné problémy | |
|---|---|
| Maximalizační problém stohování (balení) |
|
| teorie grafů teorie množin | |
| Algoritmické problémy | |
| Logické hry a hádanky | |
| Společnost Nikoli | |
|---|---|
| Osobnosti |
|
| Hádanka | |