Created as part of my Senior Honours Project, The Pub Golf App selects the best 9 holes in your area, assigns the correct drink and creates a route so that the drunker you get, the less you walk!

The Pub Golf App showcases the following:

• A custom drunkeness heuristic of the Travelling Salesman Problem.

• Natural Language Processing to scrape reviews to assign the correct drink to each pub

• Explores the UI/UX design choices for drunk people so that you can use the app both sober and drunk.

The app got 1000 users in the first week, with a peak of 5500+ players playing in one weekend.

The app utilises a subscription model of £3.59/week. We also sold special deals for year long access to societies who could then play in larger groups.

You can download and play The Pub Golf App on:

Android: https://play.google.com/store/apps/details?id=com.thepubgolfapp

iOS: https://apps.apple.com/us/app/the-pub-golf-app/id6451381368

Travelling Salesman Problem

Utilises a reverse node greedy algorithm to work backwards from the final destination. The result is a route that prioritises shorter routes between pubs the drunker you get!

travellingSalesmanProblem(Graph G, Node s, Number salt) → Set S
	begin
	S ← [s]
	do:
		j ← select j in shortest e = {i, j} where i = s
		k ← select j in second shortest e = {i, j} where i = s
		S ← j if S ∩ {k} ≠ a cycle
		if given a random number in [0, 1] the answer is 0 and |S| < salt:
			s ← j
	else:
		s ← k
	while |S| < n:
		S ← S ∩ [s]
	return reverse of S