s=0, e=1, t=2, n=4 Appel recursif s=0, e=2, t=1, n=3 Appel recursif s=0, e=1, t=2, n=2 Appel recursif s=0, e=2, t=1, n=1 Move 0 to 2 (status = [0, 0, 0, 0]) Move 0 to 1 (status = [0, 0, 0, 2]) Appel recursif s=2, e=1, t=0, n=1 Move 2 to 1 (status = [0, 0, 1, 2]) Move 0 to 2 (status = [0, 0, 1, 1]) Appel recursif s=1, e=2, t=0, n=2 Appel recursif s=1, e=0, t=2, n=1 Move 1 to 0 (status = [0, 2, 1, 1]) Move 1 to 2 (status = [0, 2, 1, 0]) Appel recursif s=0, e=2, t=1, n=1 Move 0 to 2 (status = [0, 2, 2, 0]) Move 0 to 1 (status = [0, 2, 2, 2]) Appel recursif s=2, e=1, t=0, n=3 Appel recursif s=2, e=0, t=1, n=2 Appel recursif s=2, e=1, t=0, n=1 Move 2 to 1 (status = [1, 2, 2, 2]) Move 2 to 0 (status = [1, 2, 2, 1]) Appel recursif s=1, e=0, t=2, n=1 Move 1 to 0 (status = [1, 2, 0, 1]) Move 2 to 1 (status = [1, 2, 0, 0]) Appel recursif s=0, e=1, t=2, n=2 Appel recursif s=0, e=2, t=1, n=1 Move 0 to 2 (status = [1, 1, 0, 0]) Move 0 to 1 (status = [1, 1, 0, 2]) Appel recursif s=2, e=1, t=0, n=1 Move 2 to 1 (status = [1, 1, 1, 2])