Vaihto ja siirto

Annettuna on lista, jossa on luvut $1 \dots n$ jossakin järjestyksessä. Tehtäväsi on järjestää lista kahden komennon avulla:

• SWAP: vaihtaa keskenään listan kaksi ensimmäistä lukua
• MOVE: siirtää listan ensimmäisen luvun viimeiseksi

Suunnittele algoritmi, joka muodostaa listan komennoista, joiden suorittaminen järjestää listan. Algoritmi voi antaa minkä tahansa ratkaisun, kunhan siinä on enintään $n^3$ komentoa.

Toteuta tiedostoon swapmove.py funktio solve, joka antaa listan komennoista. Jokaisen komennon tulee olla merkkijono SWAP tai MOVE.

def solve(t):
    # TODO

if __name__ == "__main__":
    print(solve([1, 2])) # esim. []
    print(solve([2, 1])) # esim. [SWAP]
    print(solve([1, 3, 2])) # esim. [SWAP, MOVE]
    print(solve([3, 2, 1])) # esim. [MOVE, SWAP]
    print(solve([2, 3, 4, 1])) # esim. [MOVE, MOVE, MOVE]

Selitys: Lista $[1,3,2]$ voidaan järjestää suorittamalla ensin komento SWAP, jolloin listasta tulee $[3,1,2]$, ja sitten komento MOVE, jolloin listasta tulee $[1,2,3]$.