Jogo online e solucionador de quebra-cabeça Rush Hour
Este é meu projeto final para o curso CS50x de Harvard. Como a primeira metade do curso se concentra principalmente em estruturas de dados e algoritmos, decidi expandir o tópico de algoritmos de travessia de grafos.
Rush Hour é um quebra-cabeça de blocos deslizantes inventado por Nob Yoshigahara na década de 1970.
O tabuleiro é uma grade 6x6 que funciona como base para vários veículos. Carros e caminhões têm um quadrado de largura, mas os carros têm dois quadrados e os caminhões têm três quadrados. Os veículos só podem ser movimentados em linha reta na grade e a rotação é proibida.
O objetivo do jogo é fazer com que apenas o carro vermelho saia do tabuleiro, afastando os outros veículos do seu caminho. Porém, os carros e caminhões (montados antes do jogo, de acordo com dados do quebra-cabeça) obstruem o caminho, o que torna o quebra-cabeça mais difícil.
O banco de dados de quebra-cabeças vem de um incrível projeto de pesquisa de Michael Fogleman.
npm start
