From Wikipedia, the free encyclopedia
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.
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.
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 |
v angleščini:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.