Ο λαβύρινθος στο παιχνίδι Star Maze ονομάζεται αστρικός όχι επειδή βρίσκεται στο διάστημα ανάμεσα στα αστέρια, αλλά επειδή το καθήκον σε κάθε επίπεδο είναι να συλλέξετε τρία αστέρια μέσα στο λαβύρινθο. Για να το κάνετε αυτό, θα μετακινήσετε την μπάλα, η οποία θα αφήσει ένα χρωματιστό ίχνος πίσω της. Μην ανησυχείτε γι' αυτό, πρέπει να το κατευθύνετε με τέτοιο τρόπο ώστε ένα αστέρι να βρίσκεται στο δρόμο της μπάλας. Το μειονέκτημα της μπάλας είναι ότι δεν μπορεί να σταματήσει στα μισά ή να στρίψει. Θα κυλήσει στον πρώτο τοίχο στη διαδρομή και από εκεί θα τον κατευθύνετε παρακάτω. Σχεδιάστε διανοητικά ένα μονοπάτι στο κεφάλι σας και, στη συνέχεια, ξεκινήστε να κινείστε στο Star Maze.