Boa noite.
Preciso fazer um trabalho, onde meu programa vai receber um arquivo com as especificações de uma labirinto, e eu devo retorna o menor caminho necessário para encontrar a saída.
Minha duvida é que o arquivo está da seguinte forma:
 
BB (Posicao inicial do rato)
A: B w w K
B: C w A L
C: D w B M
D: E w C N
E: F w D O
F: G w E P
G: H w F Q
H: I w G R
I: J w H S
J: w w I T
K: L A w U ... (continua)
 
(w é um obstaculo) 
 
Arquivo com o resultado do labirinto
 
 
Como posso transforma isso em uma matriz, onde caminho livre igual a 0 e obstaculo igual a 1? 
Preciso fazer essa conversão para usar o algoritmo de BFS  e descobrir o menor caminho até a saída.
 
Obrigado.
 
labirinto01a.pdf