Inspiration
We saw a video on YouTube about the ant colony optimization algorithms and we merged it with what we are seeing in class about graphs.
What it does
It is a multiplayer 1v1 game where the both players compete on the same random generated map trying to make the shortest path passing on all the points starting and ending on the same place. The game is going harder round by round adding more sites where pass, making it easier to get a higher or lower punctuation than your rival.
How we built it
We have used Python and Tkinter to design the GUI and nodejs with socket.io to manage the multiplayer functionality.
Challenges we ran into
Due to us being students of first year, we were not used to develop a program with this kind of technologies. We did not know how to use any kind of GUI library and also we did not used before any kind of socket based network protocol to communicate between programs.
We tried first to develop the game using React to make it to work on any kind of device using the browser but we had a lot of problems because we did not know how to use it and we were forced to change to an easier way to make the GUI.
Accomplishments that we're proud of
Have achieved to develop a program of this kind in this short time using unknown technologies to us.
What we learned
To use socket based Internet communication protocols and also to develop desktop apps using Tkinter.
What's next for TSP Game
Fix some bugs that we did not have enough time to repair, add sound effects, improve the GUI, and implement a better pointing system (based also on the time and not only by the shortest way).
Log in or sign up for Devpost to join the conversation.