Juego y solucionador de rompecabezas en línea Rush Hour
Este es mi proyecto final para el curso CS50x de Harvard. Dado que la primera mitad del curso se centra principalmente en estructuras de datos y algoritmos, he decidido ampliar el tema de los algoritmos de recorrido de gráficos.
Rush Hour es un rompecabezas de bloques deslizantes inventado por Nob Yoshigahara en la década de 1970.
El tablero es una cuadrícula de 6x6 que actúa como base para múltiples vehículos. Los automóviles y los camiones tienen un cuadrado de ancho, pero los automóviles miden dos cuadrados de largo y los camiones tres cuadrados de largo. Los vehículos sólo pueden moverse en línea recta en la parrilla y está prohibida la rotación.
El objetivo del juego es sacar solo el coche rojo por la salida del tablero quitando los demás vehículos de su camino. Sin embargo, los coches y camiones (configurados antes del juego, según los datos del rompecabezas) obstruyen el camino, lo que hace que el rompecabezas sea más difícil.
La base de datos de acertijos proviene de un sorprendente proyecto de investigación de Michael Fogleman.
npm start
