From f13a004f9a0472abc7622c8417da90c2675704b4 Mon Sep 17 00:00:00 2001
From: nojhan <nojhan@gmail.com>
Date: Sat, 24 Mar 2012 11:42:04 +0100
Subject: [PATCH] premier jet pour le jeu des permutations

---
 src/permutator.py | 53 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 53 insertions(+)
 create mode 100644 src/permutator.py

diff --git a/src/permutator.py b/src/permutator.py
new file mode 100644
index 0000000..caa5123
--- /dev/null
+++ b/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 )
+