Output only one solution

RussellDash332 · Nov 13, 2024 · 9d97d07 · 9d97d07
1 parent a74ae2a
commit 9d97d07
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/pancake/solver.py b/pancake/solver.py
@@ -255,7 +255,7 @@ def heuristic(state, swaps):
                                             vis.add(check), heappush(q, (heuristic(u, d), u.copy(), d+1, path + ((i, j),)))
                                         u[i], u[j] =  u[j], u[i] # revert swap
         if best[0]: ret.append(best[0])
-        return '\n'.join(ret)
+        return '\n'.join(sorted(ret)[-1:])
 
 class DeluxePancake(Pancake):
     def __init__(self, board=None, verdict=None, wordlist='data/deluxe.txt', name='deluxepancake'):