Exercícios

Exercício Computacional 1

Neste exercício você deve desenvolver um programa para encontrar a saída de um labirinto.

O mapa do labirinto será lido de um arquivo texto. O labirinto é representado por uma matriz, cujo número de linhas e colunas são definidas na primeira linha do arquivo. O conteúdo do labirinto é representado pelas linhas remanescentes do arquivo. Em cada linha, o símbolo 'x' é utilizado para representar um caminho válido é o símbolo '#' para representar paredes. A entrada do labirinto é representada pela letra ‘e’ e a saída pela letra ‘s’. A pasta data contêm exemplos de arquivos contendo labirintos.

Você deve carregar o labirinto em memória e, para cada nova posição explorada no labirinto, você deve imprimir o labirinto, assim como o estado da exploração, representando com o símbolo ‘.‘ posições já exploradas, e com o símbolo ‘o’ a posição corrente.

O seu programa deve terminar:

• caso a saída seja encontra;
• caso não existam mais posições a serem exploradas.

Um esqueleto do código ilustrando as principais funções está disponível nesse repositório. Você não precisa seguir esse esqueleto, fique a vontade para modificá-lo.

Exercício Computacional 2

Neste exercício voces irao modificar o código gerado no exercício anterior de forma que, durante a exploração do labirinto, toda vez que seja encontrado mais de um possível caminho, a thread que está realizando a exploração, crie uma thread adicional para explorar cada um dos demais caminhos adicionais e continue a explorar um destes.

Ou seja, considere um cenário em que, durante a exploração existam dois caminhos possíveis a serem explorados, um dos caminhos deve ser explorado pela thread que está executando a função de exploração e uma thread adicional deve ser criada para explorar o outro caminho.

Vocês devem usar a biblioteca de threads padrão de C++ vista em sala de aula.

---

Codespaces

Vocês podem usar o Github Codespaces como IDE.

O Codespaces é um recurso oferecido pelo GitHub que permite aos desenvolvedores desenvolver código na nuvem usando o Visual Studio Code ou navegadores da Web modernos, sem necessidade de instalar nada no seu computador. O github da direito 60 horas/mensais de uso gratuito do Codespaces para desenvolvedores individuais no GitHub com uma conta gratuita.

Aqui está um passo a passo de como usar o Codespaces para desenvolver a partir de um repositório:

1. Faça login na sua conta do GitHub. Caso não tenha uma conta, crie uma gratuitamente acessando este link.

2. Navegue até o repositório que deseja usar e clique no botão “Fork” no canto superior direito da página para criar uma cópia do repositório na sua conta do GitHub.

3. Clique no botão “Code” e selecione “Create codespace on main”.

4. Uma nova aba será aberta com a versão web do visual studio code contendo o seu projeto. Ao clicar no arquivo maze_runner.cpp um popup será aberto perguntando se voce deseja instalar as extensões para C/C++, responda não.

5. Após esse passo, outro popup aparecerá para você escolher o compilador a ser usado (escolha o GCC 11).

6. Quando o ambiente estiver pronto, você poderá começar a editar o código diretamente no navegador.

7. Para compilar o código, clique no botão "Build" da barra inferior. Essa barra também tem ícones para debugar (ícone "bug") e executar (ícone "play") o projeto.