1.
Mivel a kenyszerkielegitesi feladatok akeresoalgoritmusoknak egy fajtaja, az eddig megismert keresoalgoritmusokat hasznalhatjuk a megoldas megtalalasara. Probalkozzunk eloszor a szelessegi keresessel. A kezdoallapot egy ures hozzarendeles amikor meg egy valtozo sincs hozzarendelve, ez a keresofa gyokercsomopontja. Mivel 6 darab szinezni valo csomopontunk van, es mindegyik 3 szint vehet fel, a gyokercsomoponttol osszesen 18 iranyba indulhatunk. A kovetkezo lepesben, amikor 5 kifesteni valo csomopont maradt fenn, minden csomopont tovabbi 15 fele agazik ami annyit jelent hogy a masodik melysegi szinten osszesen 270 csomopontunk lesz. Meg kell jegyezni, hogy szinezes kozben nem ellenorizzuk hogy tortenik-e kenyszermegszeges.
Ahhoz, hogy meglegyen az elso teljes hozzarendeles, le kell ereszkedni a keresofa legalso szintjere. Emiatt ennek a modszernek nagyon kicsi a hatekonysaga.

2.
Ami a melysegi keresest illeti, gyorsan lejut a legalso szintre es megtalal egy teljes hozzarendelest, de nem biztos hogy ez a hozzarendeles kielegiti a kenyszereket.

3.
A kozonseges melysegi kereses azt jelenti, hogy az osszes valtozohoz az elso lehetseges kezdeti erteket rendeljuk, es a kenyszereket nem kezdjuk vizsgalni addig amig el nem erunk egy teljes hozzarendelest. Ez persze egy rossz strategia, javitani kell a hatekonysagan.

4.
Miutan leraktuk a masodik kiralynot eszrevettuk hogy tamadjak egymast, de ennek ellenere haladtunk tovabb.

5.
Most megismerkedunk a visszalepeses keresessel, illetve a backtrack-kel, vagyis hogyan lehet javitani a melysegi kereses hatekonysagat ennek a modszernek az alkalmazasaval. Az elso otlet, hogy egyszerre csak egy  valtozohoz rendelunk erteket. A masodik otlet pedig hogy a kenyszereket menet kozben ellenorizzuk. A visszalepeses kereses nem mas mint a melysegi kereses ezzel a ket otlettel kombinalva.

6.
Az abran demonstraltuk a visszalepeses keresest a 4-kiralyno feladaton. A kiralynot mindig a soron levo sor elso nem lefoglalt helyere rakjuk. Amennyiben a kovetkezo kiralynot nem lehet lerakni, egyet visszalepunk es a kiralynot a kovetkezo szabad helyre rakjuk. Ha a szabad helyek elfogytak, akkor meg egyet visszalepunk es egy meg korabbi kiralynot mozditunk el.