A kovetkezo algoritmust gondolom.
Epits a lampak allapotabol fat, igy:
A fa csucsa: az osszes lampa le van kapcsolva.
Egy csucsbol ugy kapjuk, a gyereket, hogy egy-egy lampat atkapcsolunk. De ha ennek az atkapcsolasnak a hatasara olyan allapotba jutunk, amely allapotot a fa valamelyik csucsa mar tartalmazza, akkor ertelemszeruen nem hozzuk letre az uj gyereket. Egy csucsnak maximum kapcsolok szamu gyereke lehet.
A fa epitesenek vege van ha:
1. megtalaltuk a megadott allapotot (ilyenkor a fa magassaga az atkapcsolasok szama)
2. nincs uj gyerek, csak olyan allapotba jutunk, ami mar volt. Ez esetben nincs megoldas.
Udv:
Istvan