laud={}
ridu=8
veerge=8
sammud=[[-2,-1],[-2,1],[-1,-2],[-1,2],[1,-2],[1,2],[2,-1],[2,1]]

def asukohatahed(rida, veerg):
  taht=chr(ord('a')+veerg)
  return taht+str(rida+1)
  
def kasSees(rida, veerg):
  return rida in range(ridu) and veerg in range(veerge)
  
def lubatudK2igud(rida, veerg):
   return [asukohatahed(rida+samm[0], veerg+samm[1]) 
     for samm in sammud if kasSees(rida+samm[0], veerg+samm[1])]

for rida in range(ridu):
  for veerg in range(veerge):
    print(asukohatahed(rida, veerg))
    laud[asukohatahed(rida, veerg)]=lubatudK2igud(rida, veerg)
    
print(laud)

algkoht="a2"
sihtkoht="h8"

uuritavad=[algkoht]
tagasitee={algkoht:algkoht}
while uuritavad:
  uuritav=uuritavad.pop(0)
  for koht in laud[uuritav]:
    if koht not in tagasitee:
       tagasitee[koht]=uuritav
       uuritavad.append(koht)
       
print(tagasitee)
teekond=[sihtkoht]
koht=sihtkoht
while koht!=algkoht:
  koht=tagasitee[koht]
  teekond.append(koht)
  
print("-".join(teekond))