Jump Point Search - Test Solution

Research consisting on improving A* algorithm for pathfinding (resulting on JPS algorithm) by Lucho Suaya for Project II subject of Videogames Design and Development (CITM-UPC).
This test result for that investigation with a performance test included that measures algorithms speed on finding a path (if you press F you can switch between A* and JPS). Press ESC to quit the program.
Checkout the page with the whole research.

I am Lucho Suaya, a student of the Bachelor’s Degree in Video Games by UPC at CITM. This content is generated for the second year’s subject Project 2, under the supervision of lecturers Ricard Pillosu and Marc Garrigó.

Changes: This project was started and finished some years ago (2019), but I was checking old projects and just wanted to quickly fix/update a couple of things in the program listed below since I now have more time and experience. But don't expect me to go back to this, I'll probably archive this again forever now.

• Fixed a random crash at startup in the release build: the char[] containing the time that the pathfinding lasted to make a path was not being initialized, getting initialized probably with random (compiler) values and thus, the font texture to show it provoked the crash when it had something invalid in it.
• Created a logs file: when the program gets closed or crashes, its produced logs will be stored in a file in the filesystem of the program
• Changed default window size at which the program initializes, now it's 1080x720 (it's still customizable in the config.xml file!)
• Updated CPP version used to C++17: as required by the logs file changes. Also VS and Windows target platform versions changed
• Cleaned up, improved code & solved warnings
• Updated & Improved Camera Movement: can be movable with WASD, recentered and speeded up
• Improved displayed info: now controls and debug info can be seen
• Switching map feature: A new (bigger) map is added to which the program can switch to test better the scalability of the pathfinding algorithm

Jump Point Search - Test Solution

Research consisting on improving A* algorithm for pathfinding (resulting on JPS algorithm) by Lucho Suaya for Project II subject of Videogames Design and Development (CITM-UPC).
This test result for that investigation with a performance test included that measures algorithms speed on finding a path (if you press F you can switch between A* and JPS). Press ESC to quit the program.
Checkout the page with the whole research.

I am Lucho Suaya, a student of the Bachelor’s Degree in Video Games by UPC at CITM. This content is generated for the second year’s subject Project 2, under the supervision of lecturers Ricard Pillosu and Marc Garrigó.