premier jet pour le jeu des permutations

src/permutator.py

@@ -0,0 +1,53 @@
+import random
+
+
+def swap( items, i, j ):
+    assert( i < len(items) and j < len(items) )
+    items[i], items[j] = items[j],items[i]
+    return items
+
+
+def permute( items, index ):
+    """ Permute 4 chiffres deux à deux, par exemple avec index==0 :
+0 1 2 3 4 5 6 7
+▲ ▲ ▲ ▲ 
+│ └─┘ │
+└─────┘
+3 2 1 0 4 5 6 7
+"""
+    assert( index+3 < len(items) )
+
+    # Échange les nombres aux deux bouts.
+    items = swap( items, index, index+3 )
+
+    # Échange les nombres au milieu.
+    items = swap( items, index+1, index+2 )
+
+    return items
+
+
+def display_items( items ):
+    print(" ".join([str(i) for i in items]))
+
+
+def display_permutation( index ):
+    pad = "  " * i
+    print( pad + ("▲ " * 4) )
+    print( pad + "│ └─┘ │" )
+    print( pad + "└─────┘" )
+    
+
+if __name__=="__main__":
+    size = 8
+    permutations = 10
+
+    items = [n for n in range(size)]
+    display_items( items )
+
+    for n in range(permutations):
+        i = random.randint(0,size-4)
+        display_permutation( i )
+
+        items = permute( items, i )
+        display_items( items )
+