Face upon an immortal foe and defend yourself with the language of colors!
You're facing against an immortal entity that cannot be killed, it has secrets and you need to understand them. Go through color blocks and defend yourself against a foe who can hit YOU, but you CANNOT hit it. A turn based combat that focuses on 'talking' and pattern identification. Can you prove how good you are at the patterns?
Longdrome, originally named as Palindrome Guardian is created as a requirement for Algorihtms class. Originally, the colors were strings of text but I later on diverted to using a more color themed approach by mapping color blocks together. The project utilizes Manacher's Algo which finds the lognest palindromic strings - in the game's case color blocks in linear time. The challenge was to find an application for the algorithm. Since Manacher is usually utilized in competitive programming, I had to find a way to implement it, then I got inspired by DNA patterns and how Manacher's can help in finding patterns.
I originally wanted to use a web engine like PhaserJS but since the algorithm relies heavily on text and stuff for the initial test of Palindrome guardian, I moved on to NextJS and React, later on i decided to change up the whole project again somewhere along the month of April and thus Longdrome was born
Next.js & React
Modern web technologies for responsive interfaces.
Algorithm Optimization
Efficient palindrome detection using Manacher's algorithm.
Tailwind CSS
Utility-first CSS for beautiful, responsive designs.
