def sposta(config, numero, partenza, arrivo, scambio):
	global mosse
	if numero == 1:
		temp = config[partenza].pop()
		config[arrivo].append(temp)
		print config
		mosse += 1
	else:
		sposta(config, numero - 1, partenza, scambio, arrivo)
		temp = config[partenza].pop()
		config[arrivo].append(temp)
		print config
		mosse += 1
		sposta(config, numero - 1, scambio, arrivo, partenza)
	return config

config = [[i for i in range(8,0,-1)], [],[]]
print config
mosse = 0
config = sposta(config, 8, 0, 1, 2)
print mosse