fischertechnik community forum

Code: Alles auswählen

def permutations(iterable, r=None):
    # permutations('ABCD', 2) --> AB AC AD BA BC BD CA CB CD DA DB DC
    # permutations(range(3)) --> 012 021 102 120 201 210
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n-r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i+1:] + indices[i:i+1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return

diag = 0
halbschraeg = 1
invpunkt = 2
punkt = 3
vollkreis =4
streifen = 5
viertel = 6
kreuz = 7
kreis = 8
halbkreis = 9

v = [9,8,7,6,5,4,3,2,1,0]
def check(v):
  a= v[diag] *1000 + v[halbschraeg] * 100 + v[invpunkt] * 10 + v[punkt]
  b= 100*v[invpunkt] + 10 * v[invpunkt] + v[invpunkt]
  c= v[vollkreis]*1000+100*v[streifen]+11*v[viertel]

  d= v[halbschraeg]*10 + v[kreuz]
  e= 100*v[streifen]+10*v[diag]+v[halbschraeg]
  f= 1000*v[kreuz]+100*v[streifen]+v[kreis]*10+v[kreuz]

  g= 100*v[kreuz] + 11*v[viertel]
  h= 100*v[kreis]+10*v[kreuz]+v[punkt]
  i= v[halbschraeg]*1000+v[halbkreis] *100 + 10*v[kreuz ]+ v[kreis]

  if a - b == c:
    if d * e == f:
        if g + h == i:
            if a / d == g:
                if b - e == h:
                    if c - f == i:
                       print("Solution")
                       print(v)
                       o=9/0

i=0
for x in permutations(v,10):
      check(x)
      if i % 10000 == 0:
          print(i,x)
      i=i+1