Problema Lucas

Problema Lucas

# -*- coding: utf-8 -*-
"""
Created on Mon Apr  9 22:07:29 2018

@author: Renan Sá Cavalcante
"""
#Criando o vetor Problema
vetP = []
vetP.append('R')
vetP.append('R')
vetP.append('R')
vetP.append('R')
vetP.append('')
vetP.append('A')
vetP.append('A')
vetP.append('A')
vetP.append('A')
flag = ''
i = 1

print("Estado Inicial: ",vetP,"\n")
while flag != "ok":
    if vetP == ['R','R','R','R','','A','A','A','A']:
        vetP = ['R','R','R','','R','A','A','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','R','R','','R','A','A','A','A']:
        vetP = ['R','R','R','A','R','','A','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','R','R','A','R','','A','A','A']:
        vetP = ['R','R','R','A','R','A','','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','R','R','A','R','A','','A','A']:
        vetP = ['R','R','R','A','','A','R','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','R','R','A','','A','R','A','A']:
        vetP = ['R','R','','A','R','A','R','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','R','','A','R','A','R','A','A']:
        vetP = ['R','','R','A','R','A','R','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','','R','A','R','A','R','A','A']:
        vetP = ['R','A','R','','R','A','R','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','','R','A','R','A','A']:
        vetP = ['R','A','R','A','R','','R','A','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','A','R','','R','A','A']:
        vetP = ['R','A','R','A','R','A','R','','A']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','A','R','A','R','','A']:
        vetP = ['R','A','R','A','R','A','R','A','']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','A','R','A','R','A','']:
        vetP = ['R','A','R','A','R','A','','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','A','R','A','','A','R']:
        vetP = ['R','A','R','A','','A','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','R','A','','A','R','A','R']:
        vetP = ['R','A','','A','R','A','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['R','A','','A','R','A','R','A','R']:
        vetP = ['','A','R','A','R','A','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['','A','R','A','R','A','R','A','R']:
        vetP = ['A','','R','A','R','A','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','','R','A','R','A','R','A','R']:
        vetP = ['A','A','R','','R','A','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','R','','R','A','R','A','R']:
        vetP = ['A','A','R','A','R','','R','A','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','R','A','R','','R','A','R']:
        vetP = ['A','A','R','A','R','A','R','','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','R','A','R','A','R','','R']:
        vetP = ['A','A','R','A','R','A','','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','R','A','R','A','','R','R']:
        vetP = ['A','A','R','A','','A','R','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','R','A','','A','R','R','R']:
        vetP = ['A','A','','A','R','A','R','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','','A','R','A','R','R','R']:
        vetP = ['A','A','A','','R','A','R','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','A','','R','A','R','R','R']:
        vetP = ['A','A','A','A','R','','R','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
    elif vetP == ['A','A','A','A','R','','R','R','R']:
        vetP = ['A','A','A','A','','R','R','R','R']
        print("Movimento: ",i," -> ",vetP,"\n")
        flag = 'ok'
    i = i + 1