Skip to content

projeto-de-algoritmos/Grafos1-lights-out

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Lights Out Game

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.

login board

Implementação

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.

Developers

Youssef Muhamad
17/0024334
Rogério Júnior
17/0021751

Como Usar

  1. Clone o repositório
  2. Dentro do diretório execute npm install para instalar as dependências
  3. Execute npm start para utilizar o projeto localmente em localhost:3000 por padrão

Lights Out

Projeto e Análise de Algoritmos - 2º/2019

About

Try to solve this game faster than the machine :D

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published