Conteúdo da Disciplina: Grafos 1
Matrícula | Aluno |
---|---|
20/0025058 | Mayara Alves de Oliveira |
20/2046283 | Millena de Abreu Queiroz |
O jogo Minesweeper é um jogo de tabuleiro que consiste em um grid de células, onde algumas células contêm minas ocultas. O objetivo do jogo é revelar todas as células que não contêm minas sem detonar uma mina. Cada célula revelada pode ter um número, que indica quantas minas estão presentes nas células adjacentes.
A implementação usa grafos para representar o tabuleiro do jogo, onde cada célula é um nó do grafo e as arestas são as conexões entre as células adjacentes. Essa representação é útil para a implementação do algoritmo Flood Fill, que é usado para revelar todas as células que não contêm minas e que são adjacentes a uma célula inicial.
Linguagem: Javascript
O jogo pode ser personalizado alterando as seguintes variáveis em index.js: