Este jogo desafiador e super empolgante ver trazer um desafio ao seus jogadores: apagar todas as luzes do tabuleiro. Tendo como adversário um computador que sabe de "cabeça" a resolução, o usuário deve mostrar mais agilidade para poder vencer nesse jogo.
O adversário implementado usa um algoritmo de BFS que percorre um grafo que é gerado a cada tentativa de jogada do algoritmo, de forma a determinar se existe ou não solução, e caso haja, qual o menor caminho a ser percorrido para tal finalidade. Por meio do uso de hashs, é guardado o estado do tabuleiro em sua representação binária e os movimentos que foram necessários para chegar até ele.
 |
 |
| Youssef Muhamad 17/0024334 |
Rogério Júnior 17/0021751 |
- Clone o repositório
- Dentro do diretório execute
npm installpara instalar as dependências - Execute
npm startpara utilizar o projeto localmente em localhost:3000 por padrão
Lights Out
Projeto e Análise de Algoritmos - 2º/2019
