Me preguntaba qué algoritmos o enfoques existen para poder resolver el siguiente problema.
Teniendo dos arrays (código en Python):
arr_start = [1,2,3,4,5,6]
arr_finish = [5,3,6,1,4,2]
Y declarando algunas funciones específicas como estas dos, donde la primera corta la matriz en el n-ésimo elemento como si cortara una baraja de cartas y la segunda realiza una mezcla faro (que es una mezcla perfecta de las cartas, cartas mezcladas una a una):
def cut_arr(n,arr):
r=[1]*len(arr)
for i in range(len(arr)):
if (i+n)<len(arr):
r[i] = arr[i+n]
else:
r[i] = arr[i+n-len(arr)]
return r
def faro_shuffle(arr):
r = []
for (a, b) in zip(arr[0:3], arr[3:]):
r.append(a)
r.append(b)
arr = r
return r
El objetivo del algoritmo sería encontrar cuántas veces y cuáles de las funciones declaradas tenemos que usar para ir de arr_start a arr_finish identificando el camino más corto.
En este ejemplo, el algoritmo que estoy pidiendo nos diría que hagamos una mezcla faro y luego cortaría la matriz en el tercer elemento, obteniendo arr_finish a partir de arr_start.
arr1 = faro_shuffle(arr_start)
cut_arr(3,arr1)
Output: [5,3,6,1,4,2]
El objetivo en el futuro sería trabajar con arrays más largos y declarar más funciones.