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

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

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

v angleščini:

Navodila na Nikoli.com Arhivirano 2006-04-08 na Wayback Machine.
Navodila Arhivirano 2005-12-11 na Wayback Machine.