https://github.com/ernanej/smart-maze

A smart maze that generates a random board from user input and returns a possible output.
https://github.com/ernanej/smart-maze

cpp maze smart-maze

Last synced: about 1 month ago
JSON representation

A smart maze that generates a random board from user input and returns a possible output.

• Host: GitHub
• URL: https://github.com/ernanej/smart-maze
• Owner: ErnaneJ
• Created: 2021-06-03T16:20:40.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-06-03T16:27:30.000Z (over 3 years ago)
• Last Synced: 2024-10-24T21:58:49.385Z (3 months ago)
• Topics: cpp, maze, smart-maze
• Language: C++
• Homepage:
• Size: 592 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        


  Smart Maze





  Technologies   |   

  Project   |   

  Run   








  


  



## 🚀 Technologies

 PT-br



Este aplicativo foi desenvolvido com as seguintes tecnologias:





This application was developed with the following technologies:

- C++

## 💻 Project

 PT-br

Labirinto inteligente. O sguinte projeto solicita ao usuário um numero `n` qualquer e com base nesse número o mesmo cria um tabuleiro matricial nxn. Nesse tabuleiro é adicionado obstáculos de forma aleatória com cerca de 70% de precisão, bem como, os locais de entrada e saida de forma aleatória e em lados opostos. De posse desse tabuleiro o algorítimo tenta buscar um caminho de saída e retorna ao usuário dois casos possíveis.



    - A posição onde se encontra a saida do labirinto, informando a linha e coluna do caractere.


    - Uma mensagem de alerta informando que não existe solução possível para aquele tabuleiro gerado. Podendo o usuário iniciar novamente o algoritmo com um tabuleiro diferente.



Smart Maze. This project asks the user for any number `n` and based on that number it creates an nxn matrix board. On this board, obstacles are added at random with about 70% accuracy, as well as entry and exit locations randomly and on opposite sides. With this board in hand, the algorithm tries to find an exit path and returns two possible cases to the user.

 - The position where the exit of the maze is located, informing the character's row and column.

 - An alert message informing you that there is no possible solution for that generated board. The user can start the algorithm again with a different board.

## 💡 Run

 PT-br

Execute o arquivo ``maze.exe` ou rode o programa `maze.cpp` em seu compilador `c++`.



Run the `maze.exe` file or run the `maze.cpp` program in your `c++` compiler.

---



Developed with ❤ by Ernane Ferreira. 👋🏻