Best shuffle: Difference between revisions

Content deleted Content added
→‎Swap if it is locally better algorithm: WIth added output variability!
Line 1,235: Line 1,235:


if __name__ == '__main__':
if __name__ == '__main__':
test_words = 'tree abracadabra seesaw, elk grrrrrr up a antidisestablishmentarianism'.split()
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 -> ('eert', 0)
tree -> ('eetr', 0)
abracadabra -> ('raacarbdaab', 0)
abracadabra -> ('cdababaraar', 0)
seesaw, -> ('e,awess', 0)
seesaw -> ('easwes', 0)
elk -> ('kel', 0)
elk -> ('lke', 0)
grrrrrr -> ('rrrrrrg', 5)
grrrrrr -> ('rrrgrrr', 5)
up -> ('pu', 0)
up -> ('pu', 0)
a -> ('a', 1)
a -> ('a', 1)
antidisestablishmentarianism -> ('ntrmaliaaeiadettnsishnsiimbs', 0)
antidisestablishmentarianism -> ('nsaelsrtianmsdbiiiiamtetshan', 0)
>>> ================================ RESTART ================================
>>> ================================ RESTART ================================
>>>
>>>
tree -> ('eetr', 0)
tree -> ('eetr', 0)
abracadabra -> ('raacarabdab', 0)
abracadabra -> ('raabrcabaad', 0)
seesaw, -> (',aweess', 0)
seesaw -> ('assewe', 0)
elk -> ('kel', 0)
elk -> ('lke', 0)
grrrrrr -> ('rrrrrgr', 5)
grrrrrr -> ('rrrrrgr', 5)
up -> ('pu', 0)
up -> ('pu', 0)
a -> ('a', 1)
a -> ('a', 1)
antidisestablishmentarianism -> ('iibasstrtnidmannshleiatiaems', 0)
antidisestablishmentarianism -> ('staamhrilinmttnbdsianeaessii', 0)
>>> ================================ RESTART ================================
>>> ================================ RESTART ================================
>>>
>>>
tree -> ('eert', 0)
tree -> ('eert', 0)
abracadabra -> ('rcabaradaab', 0)
abracadabra -> ('brarabacaad', 0)
seesaw, -> ('wssa,ee', 0)
seesaw -> ('awsese', 0)
elk -> ('kel', 0)
elk -> ('lke', 0)
grrrrrr -> ('rrrrgrr', 5)
grrrrrr -> ('rrgrrrr', 5)
up -> ('pu', 0)
up -> ('pu', 0)
a -> ('a', 1)
a -> ('a', 1)
antidisestablishmentarianism -> ('neitstnimaisalbainsmtisdaerh', 0)
antidisestablishmentarianism -> ('trebmanaiemsasntssinlatdihii', 0)
>>> </pre>
>>> </pre>