Adott 2*N doboz sorban, egymás mellett (N<=5). Két szomszédos doboz üres, a többiben N-1 "A" és N-1 "B" betű van.Példa:
N=5 esetén:Bármely két szomszédos doboz tartalmát átrakhatjuk a két üres dobozba, sorrendjüket megtartva. A cseréket addig végezzük, amíg az A betűk a bal oldalon, a B betűk pedig a jobb oldalon lesznek. A két üres doboz helyzete nem számít.
A B B A A B A B Feladat
Írj programot, amely
1. Beolvassa a billentyűzetről a kezdeti állapotot, mint A-k, B-k és nullák (az üres helyeket jelölik) sorozatát és figyelemmel kíséri a cseréket;
2. Adott elrendezéshez talál legalább egy megoldást, amely kielégíti a fenti feltételeket, illetve kiírja, hogy ez nem lehetséges. A kezdeti elrendezést, valamint a közbenső lépéseket és a végállapotot jelezd ki a képernyőn!
3. Megkeresi azt a megoldást, amelyhez a legkevesebb csere szükséges!
Minimális elvárás a programtól: legalább egy megoldás a fent közölt helyzetre (példa N=5-re)