Ariadne was a Cretan princess in Greek mythology. She was mostly associated with mazes and labyrinths because of her involvement in the myths of the Minotaur and Theseus. The ancient Roman author Hyginus identified Ariadne as the Roman Libera/Proserpina at approximately the same time as Libera was officially identified with Proserpina in 205 BC, these 2 names becoming synonymous for the same goddess. Hyginus equated Libera/Proserpina with Ariadne as bride to Liber, whose Greek equivalent was Dionysus, the husband of Ariadne.

Minos, the first King of Crete, son of Zeus and Europa, attacked Athens after his son was killed there. The Athenians asked for terms and were required to sacrifice 7 young men and 7 maidens to the Minotaur every 7 or 9 years. One year, the sacrificial party included Theseus, the son of King Aegeus, who volunteered to kill the Minotaur. Ariadne fell in love with him at first sight and provided him a sword and ball of thread so that he could retrace his way out of the labyrinth of the Minotaur.

More Info: en.wikipedia.org