$ git checkout feat/start-hack-2025
Start Hack NTNU — 1st Place
October 2025
A REMA1000 app with an in-store maze map to guide you through the aisles.
Start Hack NTNU 2025 — 1st place 🏆

We won first place at Start Hack NTNU with a REMA1000 grocery app featuring an in-store maze map that routes you through the aisles to everything on your list, as well as an AI that suggests shopping lists.

Additionally, a shopping list system and stores overview pages are implemented.

The mobile app updates in realtime to changes of the map.

Raw data for the store map is fetched from the backend and mapped to an array of nodes that must be visited to complete the shopping list. Then we apply a traveling salesman approximation algorithm to find the best path that includes all nodes, followed by A* to find the path itself.
This is followed by a smoothing algorithm that adds bezier curves and padding to the path as to look natural in the UI (avoiding clipping and such). Finally, we merge overlapping shapes and render using a low-level API, and animate by modifying various parameters.