1.
Ebben a videoban egy bekas logikai jatekot oldunk meg keresessel.

2.
Az abran ket zold es ket barna beka lathato. A bekak feladata hogy helyet csereljenek, tehat hogy a zold bekak az abra jobb oldalan legyenek, a barna bekak pedig az abra bal oldalan legyenek. A zold bekak csak jobbra, a barna bekak pedig csak balra mozoghatnak. 

3.
A jatek szabalyai szerint a zold bekak lehetseges lepesei a kovetkezok:

 - ugras egy mezot jobbra (peldaul B-rol C-re),
 - a jobb oldali szomszed atugrasa, azzal hogy csak egy bekat lehet atugrani (peldaul A-rol C-re).

Hasonloan lephetnek a barna bekak is, csak ellentetes iranyba, tehat jobbrol balra. Fejtsuk ki a feladat teljes keresofajat.

4.
A kezdoallapotot jeloljuk ZZxBB-vel, ahol Z a zold bekat, B a barna bekat, az x pedig az ures helyet jeloli.

5.
A bemutatott abran a kifejtes elso nehany lepese lathato, a keresesnek a szelessegi algoritmus segitsegevel vagtunk neki.
A gyokercsomoponttol 4 fele indulhatunk el es a kovetkezo engedelyezett lepeseket hajhatjuk vegre: a B pozicion levo bekaval az ures C mezore ugrunk, ez az 1-es tipusu lepes, vagy az A mezon levo bekaval atugorjuk a B mezon levo bekat, ez az A-C 2. tipusu lepes. Hasonlo lehetosegeink vannak a barna bekakkal is. Amint latjuk, 2 ut azonnal kudarcba fulladt mert zsakutcat jelentenek es innen mar egy engedelyezett lepest se lehet vegrehajtani, ezeket piros X-szel jeloltuk. A megmaradt ket csomopontot tovabb lehet fejteni (ket-ket engedelyezett lepes van), es itt is az egyik zsakutcat fog jelenteni. A kifejtest addig folytatjuk amig el nem jutunk a celallapotba, vagyis a BBxZZ allapotba. Onallo gyakorlaskent fejezzek be a kifejtest. A megoldas 8 lepes utan kovetkezik. Onallo gyakorlaskent ugyszinten fejtse ki a keresofat, de ezuttal melysegi keresessel. Kifejteskor mindig a kisebb sorszamu lepesnek adjon prioritast (peldaul, ha a 2-tes es 4-es lepeseket is vegre lehet hajtani, akkor a 2-tesnek adjon prioritast). Melyik modszerrel kell kevesebb csomopontot kifejteni?