def rida(koht): return 7-(ord(koht[1])-ord('1')) def veerg(koht): return ord(koht[0])-ord('a') def trykiLaud(): for rida in range(len(laud)): for veerg in range(len(laud[0])): print(laud[rida][veerg], end="") print() print() def leiaLaualt(symbol): v=[] for rida in range(len(laud)): for veerg in range(len(laud[0])): if laud[rida][veerg]==symbol: v.append([rida, veerg]) return v def kasSees(rida, veerg): if rida>=0 and rida <=7 and veerg>=0 and veerg<=7: return True return False def kasSobibKaiguks(rida, veerg): if not kasSees(rida, veerg): return False if laud[rida][veerg]=='.' or laud[rida][veerg]=='x': return laud[rida][veerg] return False def teeKaik(rida, veerg): vastus=kasSobibKaiguks(rida, veerg) if vastus: if vastus=='x': print("kohal ", uussamm) #exit() if vastus=='.': laud[rida][veerg]=uussamm def leiaKaigud(rida, veerg): teeKaik(rida-2,veerg+1) teeKaik(rida-2,veerg-1) teeKaik(rida+2,veerg+1) teeKaik(rida+2,veerg-1) teeKaik(rida+1,veerg+2) teeKaik(rida+1,veerg-2) teeKaik(rida-1,veerg+2) teeKaik(rida-1,veerg-2) algkoht="f1" sihtkoht="f3" etturid=["d2", "e2", "f2"] laud=[['.' for v in range(8)] for r in range(8)] laud[rida(algkoht)][veerg(algkoht)]='0' laud[rida(sihtkoht)][veerg(sihtkoht)]='x' trykiLaud() sammunr=0 edasi=True while edasi: edasi=False otsitavsamm=str(sammunr) uussamm=str(sammunr+1) sammunr=sammunr+1 for koht in leiaLaualt(otsitavsamm): leiaKaigud(koht[0], koht[1]) edasi=True trykiLaud()