Warning
This page is located in archive.

Cvičení 13

nadoby = list(map(int, input().split()))
x = int(input())

o=[[[0,0,0],'']]
c=[]
end = False

def konec(s):
    end = False
    for i in range(3):
        if s[0][i]==x:
            end = True
    return end

def stejny(a,b):
    return (a[0][0]==b[0][0]) and (a[0][1]==b[0][1]) and (a[0][2]==b[0][2]) 

def novy(s):
    ret = True
    for x in o:
        if stejny(s,x):
            ret = False
            break
    if ret:
      for x in c:
        if stejny(s,x):
            ret = False
            break
    return ret

while len(o)>0 and not end:
    s = o.pop(0)
    c.append(s)
    print('Stav',s)
    for i in range(3):
        s2 = [[s[0][0], s[0][1], s[0][2]],s[1]]
        s2[0][i]=nadoby[i]
        s2[1]+='N'+str(i)+'\n'
        if konec(s2):
            print(s2[1])
            end=True
            break
        if novy(s2):
            o.append(s2)
            print("Novy",s2)
            
    for i in range(3):
        s2 = [[s[0][0], s[0][1], s[0][2]],s[1]]
        s2[0][i]=0
        s2[1]+='V'+str(i)+'\n'
        if konec(s2):
            print(s2[1])
            end=True
            break
        if novy(s2):
            o.append(s2)
            print("Novy",s2)
    for i in range(3):
        if not end:
          for j in range(3):
            if (j!=i):
               s2 = [[s[0][0], s[0][1], s[0][2]],s[1]]
               if (s2[0][i]<=(nadoby[j]-s2[0][j])):
                   s2[0][j]+=s2[0][i]
                   s2[0][i]=0
               else:
                   s2[0][i]-=(nadoby[j]-s2[0][j])
                   s2[0][j]=nadoby[j]
               s2[1]+=str(i)+'P'+str(j)+'\n'
               if konec(s2):
                  print(s2[1])
                  end=True
                  break
               if novy(s2):
                  print("Novy",s2)
                  o.append(s2)
if not end:
    print("Nelze vyresit")
def spravne(a):
    ret = True
    for i in range(len(a)-1):
        roz = len(a)-1-i
        if (a[i]-a[-1])==roz or (a[-1]-a[i])==roz:
            ret = False
            break
    return ret

def kralovny(hotovo, neumistene):
    print('s:',hotovo, neumistene)
    if len(neumistene)==0:
        return(hotovo)
    else:
        vysl = []
        for i in range(len(neumistene)):
            hotovo2 = [x for x in hotovo]
            neumistene2 = [x for x in neumistene]
            hotovo2.append(neumistene[i])
            if spravne(hotovo2):
                neumistene2.pop(i)
                vysl = kralovny(hotovo2,neumistene2)
                if (len(vysl)>0):
                    break
        return vysl

print(kralovny([], [0,1,2,3,4,5,6,7]))

def spravne(a):
    ret = True
    for i in range(len(a)-1):
        roz = len(a)-1-i
        if (a[i]-a[-1])==roz or (a[-1]-a[i])==roz:
            ret = False
            break
    return ret

def kralovny(hotovo, neumistene, res):
    print('s:',hotovo, neumistene)
    if len(neumistene)==0:
        res.append(hotovo)
        return []
    else:
        vysl = []
        for i in range(len(neumistene)):
            hotovo2 = [x for x in hotovo]
            neumistene2 = [x for x in neumistene]
            hotovo2.append(neumistene[i])
            if spravne(hotovo2):
                neumistene2.pop(i)
                vysl = kralovny(hotovo2,neumistene2, res)
                if (len(vysl)>0):
                    break
        return vysl
a=[]
kralovny([], [0,1,2,3,4,5,6,7], a)
print(a)    

courses/b3b33alp/cviceni/t13.txt · Last modified: 2020/01/07 11:46 by stepan