Tehtäväsi on muodostaa ratsuista mahdollisimman monta paria, jotka uhkaavat toisiaan. Jokainen ratsu voi kuulua enintään yhteen pariin.
Ratsut uhkaavat toisiaan, jos niiden vaaka- ja pystyetäisyyksistä toinen on $1$ ja toinen on $2$ (shakin sääntöjen mukaisesti).
Laudan kuvauksessa merkki
.
tarkoittaa tyhjää ruutua ja merkki *
tarkoittaa ratsua.Toteuta tiedostoon
knightpairs.py
funktio count
, joka antaa suurimman parien määrän.def count(r): # TODO if __name__ == "__main__": r = ["*.......", "..*...*.", "........", ".*......", "...*....", ".......*", "........", "......*."] print(count(r)) # 3