Ratsuparit

Annettuna on shakkilauta, jossa on $8 \times 8$ ruutua. Joissakin ruuduissa on ratsu.

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