Pour les maniaques du labyrinthe qui s'ennuient des tracés rectangulaires et des angles droits, PolyMaze génère des labyrinthes dans une multitude de formes différentes, du triangle au polygone à 61 sommets. Les labyrinthes sont résolus en les traversant le long d'une grille, d'un point du périmètre vers le centre, et chaque labyrinthe peut contenir de 2 à 18 niveaux en cours de route. Une version ultérieure du jeu permet aux joueurs de sauvegarder leur progression et de la retrouver plus tard, s'ils se perdent. Ceux qui n'ont pas envie d'effectuer leur propre recherche de chemin peuvent confier cette tâche à l'ordinateur ou se contenter de regarder les labyrinthes générés de manière aléatoire.
