def acha_posicao(carac,lab): 
	for i in range(len(lab)):
		for j in range(len(lab[0])):
			if lab[i][j] == carac:
				return (i,j)
def mov_inim(lin,col,c_l,c_c,lab):  
	lab[lin][col] = ' '
	lab[lin + c_l][col + c_c] = 'X'
	for lin in lab:
		for e in lin:
			if e == '*':
				return False
	return True
def movimento_valido(lin,col,lab):
	if col > ((len(lab[0])) -1) or lin < 0 or col < 0 or lin  > len(lab) or lab[lin][col] == 'P': return False		
	return True
def move_inimigo(lab):
	lin_I,col_I = acha_posicao('X', lab)
	lin_J,col_J = acha_posicao('*',lab)
	if lin_I == lin_J:
		if col_I < col_J and movimento_valido(lin_I,col_I +1,lab):
			return mov_inim(lin_I,col_I,0,1,lab)
		elif col_I > col_J and movimento_valido(lin_I,col_I - 1,lab) :
			return mov_inim(lin_I,col_I,0,-1,lab)
		elif movimento_valido(lin_I + 1,col_I + 1,lab):
			return mov_inim(lin_I,col_I,+1,0,lab)
		elif movimento_valido(lin_I - 1,col_I -1,lab):
			return mov_inim(lin_I,col_I,-1,0,lab)
	elif col_I == col_J:
		if lin_I > lin_J and movimento_valido(lin_I - 1 ,col_I,lab):
			return mov_inim(lin_I,col_I,-1,0,lab)
		elif lin_I < lin_J and movimento_valido(lin_I + 1,col_I,lab):
			return mov_inim(lin_I,col_I,1,0,lab)
		elif movimento_valido(lin_I + 1,col_I + 1,lab):
			return mov_inim(lin_I,col_I,+1,0,lab)
		elif movimento_valido(lin_I - 1,col_I -1,lab):
			return mov_inim(lin_I,col_I,-1,0,lab)