Kakuro
Kakuro este un puzzle numeric . Numele Kakuro provine de la abrevierea japoneză kasan kurosu (加算ク ロス adăugare încrucișată ) ; în SUA , puzzle-ul este cunoscut și sub numele de Cross Sums ).
Regulile jocului
Câmpul este format din celule albe și negre. Mai multe celule albe, care rulează orizontal sau vertical într-un rând, se numesc bloc . Pentru fiecare bloc, se cunoaște suma cifrelor care ar trebui să fie în acest bloc. Pentru blocurile orizontale, această sumă este de obicei scrisă direct în stânga blocului, iar pentru blocurile verticale, direct deasupra.
În toate celulele albe, trebuie să introduceți o cifră de la 1 la 9, astfel încât, în primul rând, suma cifrelor din fiecare bloc să fie în acord cu numărul specificat și, în al doilea rând, astfel încât toate cifrele din fiecare bloc să fie diferite.
Complexitate computațională
Problema kakuro este NP-completă . Problema subgrafelor hamiltoniene ale unui graf mixt plan cu grade de vârf de cel mult 3 este redusă la aceasta (vezi Dovada completității NP a problemei kakuro ).
Link -uri
- Cum să decizi kakuro (instrucțiuni de la editura Nikoli) (ro)
- Lista de combinații de numere pentru rezolvarea kakuro (ro)
- Site despre kakuro în limba rusă
- kakuro online
 Dicționare și enciclopedii | |
|---|---|
| În cataloagele bibliografice |
| Probleme NP-complete | |
|---|---|
| Problema de maximizare a stivuirii (ambalării) |
|
| teoria grafurilor teoria multimelor | |
| Probleme algoritmice | |
| Jocuri de logică și puzzle-uri | |
| Compania Nikoli | |
|---|---|
| Personalități |
|
| Puzzle | |