Best shuffle: Difference between revisions
Content deleted Content added
→Swap if it is locally better algorithm: WIth added output variability! |
m →Swap if it is locally better algorithm: Extra comma removed. |
||
Line 1,235: | Line 1,235: | ||
if __name__ == '__main__': |
if __name__ == '__main__': |
||
test_words = 'tree abracadabra seesaw |
test_words = 'tree abracadabra seesaw elk grrrrrr up a antidisestablishmentarianism'.split() |
||
for w in test_words: |
for w in test_words: |
||
print(w, '->', best_shuffle(w))</lang> |
print(w, '->', best_shuffle(w))</lang> |
||
Line 1,243: | Line 1,243: | ||
<pre>>>> ================================ RESTART ================================ |
<pre>>>> ================================ RESTART ================================ |
||
>>> |
>>> |
||
tree -> (' |
tree -> ('eetr', 0) |
||
abracadabra -> (' |
abracadabra -> ('cdababaraar', 0) |
||
seesaw |
seesaw -> ('easwes', 0) |
||
elk -> (' |
elk -> ('lke', 0) |
||
grrrrrr -> (' |
grrrrrr -> ('rrrgrrr', 5) |
||
up -> ('pu', 0) |
up -> ('pu', 0) |
||
a -> ('a', 1) |
a -> ('a', 1) |
||
antidisestablishmentarianism -> (' |
antidisestablishmentarianism -> ('nsaelsrtianmsdbiiiiamtetshan', 0) |
||
>>> ================================ RESTART ================================ |
>>> ================================ RESTART ================================ |
||
>>> |
>>> |
||
tree -> ('eetr', 0) |
tree -> ('eetr', 0) |
||
abracadabra -> (' |
abracadabra -> ('raabrcabaad', 0) |
||
seesaw |
seesaw -> ('assewe', 0) |
||
elk -> (' |
elk -> ('lke', 0) |
||
grrrrrr -> ('rrrrrgr', 5) |
grrrrrr -> ('rrrrrgr', 5) |
||
up -> ('pu', 0) |
up -> ('pu', 0) |
||
a -> ('a', 1) |
a -> ('a', 1) |
||
antidisestablishmentarianism -> (' |
antidisestablishmentarianism -> ('staamhrilinmttnbdsianeaessii', 0) |
||
>>> ================================ RESTART ================================ |
>>> ================================ RESTART ================================ |
||
>>> |
>>> |
||
tree -> ('eert', 0) |
tree -> ('eert', 0) |
||
abracadabra -> (' |
abracadabra -> ('brarabacaad', 0) |
||
seesaw |
seesaw -> ('awsese', 0) |
||
elk -> (' |
elk -> ('lke', 0) |
||
grrrrrr -> (' |
grrrrrr -> ('rrgrrrr', 5) |
||
up -> ('pu', 0) |
up -> ('pu', 0) |
||
a -> ('a', 1) |
a -> ('a', 1) |
||
antidisestablishmentarianism -> (' |
antidisestablishmentarianism -> ('trebmanaiemsasntssinlatdihii', 0) |
||
>>> </pre> |
>>> </pre> |
||