Skip to content

A simple puzzle game based on the traveling salesman problem

License

Notifications You must be signed in to change notification settings

neczpal/nikolaus

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Nikolaus

A simple puzzle game based on the traveling salesman problem starring Santa Claus who has to find the most optimal way of giving all children present and also return to Nordpole.

Preview

Setup

  • The project needs SDL2, SDL2_Image and SDL2_Gfx libraries.

    • Installing with Homebrew
      brew install sdl2
      brew install sdl2_image
      brew install sdl2_gfx
    • Or download them from the official website
  • Clone or download the repository.

  • Build the project with cmake

  • Run Nikolaus to play the game

  • (Optional) Use MapGen with an input graph to get an output graph where the shortest route will be calculated

Documentation

German dokumentation available here.

License

MIT

Copyright (c) 2020 Neczpál Ábel.

The project is uploaded for educational purpose. Contribution and fair use of the scripts and assets are welcomed, however, please contact me before doing so.

Contact

Neczpál Ábel - [email protected]

Project Link - https://github.com/neczpal/nikolaus

About

A simple puzzle game based on the traveling salesman problem

Topics

Resources

License

Stars

Watchers

Forks