Kakuro

Kakuro  är ett nummerpussel . _ Namnet Kakuro kommer från den japanska förkortningen kasan kurosu (加算ク ロス korsaddition ) ; i USA är pusslet även känt som Cross Sums ).

Spelregler

Fältet består av svarta och vita celler. Flera vita celler, som löper horisontellt eller vertikalt i rad, kallas ett block . För varje block är summan av siffrorna som ska finnas i detta block känd. För horisontella block skrivs denna summa vanligtvis direkt till vänster om blocket och för vertikala block direkt ovanför.

I alla vita celler måste du ange en siffra från 1 till 9 så att, för det första, summan av siffrorna i varje block överensstämmer med det angivna numret, och för det andra så att alla siffror i varje block är olika.

Beräkningskomplexitet

Kakuroproblemet är NP-komplett . Problemet med de Hamiltonska subgraferna i en plan blandad graf med vertexgrader som högst 3 reduceras till det (se Bevis på NP-fullständigheten av kakuroproblemet ).

Länkar

• Hur man bestämmer kakuro (instruktion från Nikoli förlag) (sv)
• Lista över talkombinationer för att lösa kakuro (sv)
• Webbplats om kakuro på ryska
• kakuro på nätet

Ordböcker och uppslagsverk	Stor dansk
I bibliografiska kataloger	NKC : ph341314