egoncalv/so_long

This project is a very small 2D game. Its purpose is to make you work with textures, sprites, and some other very basic gameplay elements.

so_long

This project is a small 2D game.

Its purpose is to make you work with textures, sprites, and some other basic gameplay elements. I have learned how to manage windows, images, keyboard events, as well as pathfinding algorithms and graphical programming.

The program takes a map, in .ber format, as argument. The map must be formatted as the following:

11111111111111111           1 = Walls
10000C00000000001           0 = Empty Space       
1C0000000000000C1           C = Collectables
11111110111111101           P = Player
100C0000100000001           E = Exit
1C00000E1C000P001
11111111111111111

If the map does not exist, or if it is invalid in any way (Not rectangular, not closed by walls, no player in the map, double exit, etc.) the program must return an Error and exit properly.

Another challenge was to check if the map had a valid path (Player being able to reach all collectables and the exit). For that, I wrote a pathfinding algorithm called dfs. If it verifies that there is no valid path, the program exits properly.

Once everything is checked, the game starts and we are able to play it:

To run it (Linux Only), you can use the following command in the root of the repository: make