Križanka vsot

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje
Lažja križanka vsot

Križanka vsot (tudi kakuro) je vrsta logične uganke. Gre za številsko križanko, ki spominja na običajne križanke, le da so namesto črk uporabljena števila. Podobno kot sudoku je bila uganka najprej zelo razširjena na Japonskem, v letu 2005 pa se je razširila po svetu. Uganke objavljajo mnogi časopisi, v Sloveniji od novembra 2005 tudi Slovenske novice. Sicer pa je bila objavljena prvič že leta 2000 pod imenom »križanka vsot« in se je pojavila v reviji Logika in razvedrilna matematika. Na Japonskem križanki vsot rečejo kakro (カックロ).

Uganka križanka vsot je NP-kompletna.

Pravila[uredi | uredi kodo]

Podobno kot pri običajni križanki so podani opisi, ki pomenijo vsoto števil v vrstici ali stolpcu. Dovoljena števila so enomestna, različna od nič. V vsoti se posamezna števila ne smejo ponoviti. Rešitev mora biti enolična.

Možne vsote[uredi | uredi kodo]

Za nekatere vsote lahko pri danem številu seštevancev dobimo le eno kombinacijo števil, seveda pa ne poznamo vrstnega reda.

Seštevancev Vsota Kombinacije
2 3 1+2
4 1+3
16 7+9
17 8+9
3 6 1+2+3
7 1+2+4
23 6+8+9
24 7+8+9
4 10 1+2+3+4
11 1+2+3+5
29 5+7+8+9
30 6+7+8+9
5 15 1+2+3+4+5
16 1+2+3+4+6
34 4+6+7+8+9
35 5+6+7+8+9
6 21 1+2+3+4+5+6
22 1+2+3+4+5+7
38 3+5+6+7+8+9
39 4+5+6+7+8+9
7 28 1+2+3+4+5+6+7
29 1+2+3+4+5+6+8
41 2+4+5+6+7+8+9
42 3+4+5+6+7+8+9
8 36 1+2+3+4+5+6+7+8
37 1+2+3+4+5+6+7+9
38 1+2+3+4+5+6+8+9
39 1+2+3+4+5+7+8+9
40 1+2+3+4+6+7+8+9
41 1+2+3+5+6+7+8+9
42 1+2+4+5+6+7+8+9
43 1+3+4+5+6+7+8+9
44 2+3+4+5+6+7+8+9
9 45 1+2+3+4+5+6+7+8+9

Zunanje povezave[uredi | uredi kodo]

v angleščini: