Best shuffle: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,238: / Line 1,238: @@
 =={{header|Groovy}}==
-{{incorrect|Groovy|It does not produce best shuffles as defined by task: abracadabra should score zero.}}
 <lang groovy>def shuffle(text) {
-    def list = (text as List)
+    def shuffled = (text as List)
+    for (sourceIndex in 0..<text.size()) {
-    Collections.shuffle(list)
+        for (destinationIndex in 0..<text.size()) {
-    [original: text, shuffled: list.join(""), score: score(text, list)]
+                if (shuffled[sourceIndex] != shuffled[destinationIndex] && shuffled[sourceIndex] != text[destinationIndex] && shuffled[destinationIndex] != text[sourceIndex]) {
+                    char tmp = shuffled[sourceIndex];
+                    shuffled[sourceIndex] = shuffled[destinationIndex];
+                    shuffled[destinationIndex] = tmp;
+                    break;
+                }
+        }
+    }
+    [original: text, shuffled: shuffled.join(""), score: score(text, shuffled)]
 }
@@ Line 1,253: / Line 1,261: @@
     }
     score
-}
-def bestShuffle(text) {
-    def best = shuffle(text)
-    for (int i = 0; i < 30 && best.score > 0; i++) {
-        def newTry = shuffle(text)
-        if (newTry.score < best.score) {
-            best = newTry
-        }
-    }
-    best
 }
 ["abracadabra", "seesaw", "elk", "grrrrrr", "up", "a"].each { text ->
-    def result = bestShuffle(text)
+    def result = shuffle(text)
     println "${result.original}, ${result.shuffled}, (${result.score})"
+}</lang>
-}
-</lang>
 Output:
 <pre>
-abracadabra, bdaarcabaar, (1)
+abracadabra, baaracadabr, (0)
-seesaw, awsese, (0)
+seesaw, esswea, (0)
-elk, kel, (0)
+elk, lke, (0)
-grrrrrr, rrrrrrg, (5)
+grrrrrr, rgrrrrr, (5)
 up, pu, (0)
 a, a, (1)