Desafio 176: Paredes de tijolos

O Adolfo acabou de comprar um jogo de Caça ao Tesouro, representado na Fig.1, constituído por um labirinto de quadrados vazios e paredes de tijolos. O objetivo do jogo é levar o pirata, que está no quadrado inferior esquerdo, até ao tesouro, localizado no quadrado superior direito. O pirata pode mover-se de um quadrado vazio para um quadrado vazio adjacente, horizontal ou verticalmente (nunca diagonalmente). As paredes podem ser removidas clicando nelas.

Questão:

Qual é o número mínimo de paredes que o Adolfo terá de remover para que o pirata possa chegar até ao tesouro?