Explorar o código

Optimized for squared distance to prioritize direct grouping more

Taddeus Kroes %!s(int64=6) %!d(string=hai) anos
pai
achega
ade56874fc
Modificáronse 1 ficheiros con 1 adicións e 1 borrados
  1. 1 1
      strategy.py

+ 1 - 1
strategy.py

@@ -217,7 +217,7 @@ class State:
             if block != NOBLOCK:
                 colors.setdefault(block, []).append(i)
 
-        return sum(dist(i, j)
+        return sum(dist(i, j) ** 2
                    for blocks in colors.values()
                    for i, j in combinations(blocks, 2))