Seinäpoisto

Annettuna on n \times m -labyrintti, ja tehtäväsi on kulkea ruudusta A ruutuun B.

Tässä tehtävässä labyrintissa on kahdenlaisia seinäruutuja: labyrintin reunalla olevaa seinää merkitään # kuten ennenkin, mutta labyrintin sisällä olevaa seinää merkitään *. Voit rikkoa labyrintin sisällä olevaa seinää, jolloin pystyt kulkemaan vapaammin labyrintissa.

Mikä on pienin mahdollinen määrä seinäruutuja, jotka sinun täytyy rikkoa, jotta pääset maaliin?

Toteuta tiedostoon breakwall.py funktio count, joka kertoo pienimmän mahdollisen määrän rikottavia seinäruutuja.

def count(r):
    # TODO

if __name__ == "__main__":
    r = ["########",
         "#*A*...#",
         "#.*****#",
         "#.**.**#",
         "#.*****#",
         "#..*.B.#",
         "########"]
    print(count(r)) # 2