1. Introdução

Vamos agora dar continuidade ao desenvolvimento do jogo de labirinto, cujos recursos básicos foram construídos na aula anterior.

Você lembra da classe Labirinto, que possui procedimentos como “inicializarMatriz()” e “imprimir()”? E que o tabuleiro do jogo está sendo representado por uma matriz de caracteres? Se você não se lembra o que esses procedimentos fazem, volte à aula anterior e olhe novamente o código do labirinto, pois a aula de hoje irá estender esse programa com novas funcionalidades.

Nesta aula, você irá implementar funções de busca por caminhos no labirinto. A implementação dessa função pode ser feita de várias formas, como por exemplo, a recursão. Mas antes disso, precisamos definir quais são os pontos de saída e de chegada ao labirinto.