Labirint u igri Star Maze naziva se zvjezdanim ne zato što se nalazi u svemiru među zvijezdama, već zato što je zadatak na svakoj razini prikupiti tri zvijezde unutar labirinta. Da biste to učinili, pomicat ćete lopticu koja će za sobom ostaviti trag u boji. Ne brinite oko toga, trebate ga usmjeriti tako da se zvijezda nalazi na putu loptice. Nedostatak lopte je što se ne može zaustaviti na pola puta ili skrenuti. Otkotrljat će se do prvog zida na putu i odatle ćete ga usmjeravati dalje. Mentalno nacrtajte put u svojoj glavi, a zatim se počnite kretati u Zvjezdanom labirintu.
