S.57.
Nagy 111 Mikls, 12. vfolyam
Gyr, Rvai Mikls Gimnzium s Kollgium
Fejleszt krnyezet: Dev-Pascal 1.9.2

Ha a sakktblt kisznezzk fekete-fehr mezkre, ahogy a rendes sakkktbln is van, akkor a lefedhetsg szksges felttele, hogy a tbln minden egyes klnll terletben a fekete s fehr mezk szma egyenl legyen.
A vizsgalat fggvny ezen szempont alapjn eldnti, az aktulis llsrl, hogy lefedhet-e. Elszr megkeresi az egybefgg terleteket, majd mindegyikre megnzi, hogy egyezik-e a fekete s fehr mezk szma. 
Sajnos ez nem elgsges felttel a lefedshez. 

A sakktbla trolsra a tbla mez szolgl. Az egyes mezk rtkeinek jelentse: 
 -1--> mg lefedetlen mez
  0--> kizrt mez
  pozitv --> a mezn lv domin sorszma

egy domink helyzete egy adott mezhz kpest 4 fle lehet. Ezt a 2-es, 3-as, 5-s illetve 7-es szmokkal klnbztetjk meg. 
Az ertek matrix az adott mezre vonatkozan trolja, hogy hogyan fedhet le. Ha tbbflekpp is lefedhet, akkor a egyes helyzetek szorzatt trolja, amibl egyrtelmen visszakereshetk a helyzetek.

Az egyrtelm fggvny lefedi azokat a mezket, amik csak egyflekp fedhetk le az adott helyzetben. Visszatrsl tjkoztat, hogy a tbla lefedhet-e s hogy lehetnek-e mg egyrtelm mezk.

A program lnyegben egy Backtracket valst meg. 
Amg tudja lefedi az egyrtelm mezket s ha mr nincs egyrtelm, akkor vlaszt egy mezt s ott kiprbl egy helyzetet. Ha ebbl nem tudja lefedni, akkor visszavonja azt s vlaszt msikat, mindaddig amg lehet, vagy amg ksz nem lesz a lefeds.
