A Kakuro a keresztrejtv�ny �s a Sudoku �tv�zete. 1-t�l legfeljebb 9-ig terjed� sz�mjegyeket kell a feh�r n�gyzetekbe be�rni �gy, hogy a fekete mez�ben l�v� sz�m az alatta vagy a t�le jobbra l�v� folyamatos sz�msor (blokk) �sszeg�t adj�k ki. Egy blokkban nem szerepelhet k�tszer ugyanaz a sz�m.
   A Kakuro vil�g�ban k�t fontos alapelemre t�maszkodhatunk: a kombin�ci�kra �s a fix sz�mokra.
   Kombin�ci�nak h�vjuk azokat a sz�mokat, amiket az �sszegdefin�ci�hoz tartoz� blokkban �rhatunk. Att�l f�gg�en, hogy h�n yzs�mhely�nk van, besz�lhet�nk 2-es, 3-as, 4-es, stb. kombin�ci�r�l. Ha p�ld�ul az �sszeg 3, akkor azonnal szembe t�nik, hogy a kombin�ci� csak 1 �s 2 lehet.
   Ha ezt kicsit tov�bb n�zz�k, akkor pl. a 4-es �sszeghez is csak egy kombin�ci� tartozhat, hiszen a 2+2 sz�mistm�tl�st eredm�nyezne. Teh�t a 4-eshez csak az 1-3-as kombin�ci� adhat� meg.
   Jel�lj�k ezeket a kombin�ci�kat a tov�bbiakban sz�m�sszeg/sz�mhely szerint. Teh�t 3/2-es, 4/2-es, stb...
   A biztos kombin�ci�k list�j�t a mell�kelt t�bl�zatban foglaltam �ssze.

   J�, j�, de hogyan is seg�tenek ezek a kombin�ci�k k�rdezhetn�nk!? �gy, hogy ahol ezek a kombin�ci�k keresztezik egym�st, ott a tal�lkoz�si pontokban csak olyan sz�m szerepelhet, amely mindk�t kombin�ci�ban megtal�lhat�!
   Pl. ha egy 38/6-os (3,5,6,7,8,9) kombin�ci�nk keresztez egy 4/1-es (1,3) kombin�ci�t, akkor a k�z�s mez�ben csak a 3-as szerepelhet.
   Igaz persze, hogy ez nem mindig ilyen egyszer�, hiszen ha pl. egy 4/2 keresztez egy 6/3-at (1,2,3), akkor a k�z�s mez� lehet 1 vagy 3 is.
   No igen! Ez a j�t�k sz�ps�ge. Ha nem is tal�ljuk meg els�re a megfelel� sz�mot, de potenci�lis sz�mok halmaz�t sz�k�thetj�k m�ghozz� az addig m�r megfejtett FIX sz�mok felhaszn�l�s�val.
   Ezt h�vjuk kiz�r�snak. Ha sz�pen v�gign�zz�k a kombin�ci�kat �s be�rjuk a FIX �rt�ket, akkor minden mez�re lesz�k�thetj�k a be�rhat� sz�mok halmaz�t.
   Ezut�n az �jabb FIX �rt�kek alapj�n ism�t sz�k�l a be�rhat� sz�mhalmaz �s a v�g�n eljutunk a rejtv�ny megold�s�hoz.
   A mell�kelt rejtv�nyen az egyszer�bb hivatkoz�s kedv��rt a sorokat A-D-ig bet�kkel az oszlopokat 1-4-ig sz�mokkal jel�ltem.
   Vess�nk egy pillant�st a B4-es mez�ben defini�lt 17/2-es �s a D/2-esben defini�lt 16/2-es blokkokra. Mindkett� kombin�ci�. A 17/2-es csak 8 �s 9, a 16/2-es csak 7 �s 9 lehet. A k�t blokk metszet�ben l�v� D4-es mez�ben csak a 9-es szerepelhet. Ebb�l k�vetkezik a C4-es �s a D3-as mez� �rt�ke is. (1. k�p).

   Ezut�n a m�g hi�nyos blokkok �sszegeit figyelembe v�ve z�rjuk ki azokat az �rt�keket, melyek biztosan nem szerepelhetnek egy mez�ben. A megmarad� sz�mokat jegyezz�k fel.

   Induljunk ki a t�bbi kombin�ci�b�l. A B1-es blokk B2-es �s B3-as mez�j�ben 1-es vagy 2-es lehet. �gy az A3-as blokk C3-as mez�je 15-7-2=6 vagy 15-7-1=7 lehet. �s �gy tov�bb. (2. k�p)
   L�that�, hogy az A3-as 15/3-as blokk B3-a mez�j�ben az �sszegeket figyelembe v�ve 6-os vagy 7-es is lehetne, de a 7-es m�r a D3-as mez�ben egyszer szerepel. Z�rjuk ki �s �rjuk be az egyetlen lehets�ges �rt�ket a 6-ost. (3. k�p)

   Ezt a kiz�r�sos logik�t k�vetve a rejtv�ny az �sszegmez�kb�l kivonogatva m�r k�nnyen megoldhat�.

T�ltsd ki! :D