Show HN: A TSP game I wanted for 10 years - built in 4 hours
2 days ago
- #Traveling Salesman Problem
- #GraphHopper
- #AI Development
- GraphHopper founder Stefan wanted to build a simple game to demonstrate the Traveling Salesman Problem (TSP) for years but lacked frontend skills.
- With AI tools like Antigravity, Claude, and Gemini, he built the game in about 4 hours, using React, Vite, and Firebase for deployment.
- The game allows users to draw routes between stops and compare their solutions with the optimizer's solution.
- Feedback led to improvements like adding confetti for achievements and a toggle for road network vs. straight-line distance.
- The game revealed unexpected insights about GraphHopper's API, leading to optimizations for pure route duration.
- Stefan highlights how AI tools can bridge skill gaps, enabling non-frontend developers to bring ideas to life.