7. feladvány

Logikai békák!

Zöld és piros békák vannak egymással szemben. A feladat, hogy cseréld meg a helyüket, de mindegyik csak előre tud menni egyet vagy át tud ugrani egyet. Csak üres helyre érkezhetnek! Az ábra alapján a zöldek csak jobbra, a pirosak csak balra mehetnek! A legszélső békák nem tudnak mozdulni, a középsők ugorhatnak egyet előre, átugorva az előttük álló békát, de csak a megadott irányukban (zöld mindig jobbra, piros mindig balra), a belső békák egyet léphetnek előre, szintén a megadott irányukban (ld: előző szabályok)! 
induló állapot:  

nyerő állapot:   
A szabályokat felhasználva, meg tudod adni, hogy milyen sorrendben lépnél, melyik lépés után mi lesz a játék helyzete? Rajzold le a megoldás menetét, de nem kell brekiket használni, lehet X és O jel is. Természetesen egy lépés után máshol lesz a szabad hely, ahova valamelyik béka léphet! Nem feltétlen kell felváltva lépni! 


Programozóknak: el tudod készíteni a programot? Ha elkészült, ki is tudod írni, ha nyert a felhasználó, illetve tudja újra kezdeni a játékot?