Game online dan pemecah teka-teki Jam Sibuk
Ini adalah tugas akhir saya untuk kursus CS50x Harvard. Karena paruh pertama kursus berfokus terutama pada struktur data dan algoritma, saya memutuskan untuk memperluas topik algoritma traversal grafik.
Jam Sibuk adalah teka-teki balok geser yang ditemukan oleh Nob Yoshigahara pada tahun 1970an.
Papan tersebut berupa kisi-kisi 6x6 yang berfungsi sebagai landasan untuk beberapa kendaraan. Mobil dan truk sama-sama lebarnya satu persegi, tetapi panjang mobil adalah dua persegi dan panjang truk adalah tiga persegi. Kendaraan hanya dapat bergerak sepanjang garis lurus di grid dan dilarang memutar.
Tujuan dari permainan ini adalah hanya mobil merah yang keluar melalui pintu keluar papan dengan menggerakkan kendaraan lain keluar dari jalurnya. Namun, mobil dan truk (yang dipasang sebelum bermain, menurut data teka-teki) menghalangi jalan sehingga membuat teka-teki menjadi lebih sulit.
Basis data teka-teki berasal dari proyek penelitian luar biasa oleh Michael Fogleman.
npm start
