Per i maniaci dei labirinti che si annoiano con layout rettangolari e angoli retti, PolyMaze genera labirinti in una moltitudine di forme diverse, da un triangolo a un poligono a 61 vertici. I labirinti sono risolti attraversandoli lungo una griglia, da un punto sul perimetro al centro, e ogni labirinto può contenere ovunque da 2 a 18 livelli lungo la strada; una versione successiva del gioco permette ai giocatori di salvare i loro progressi e recuperarli in seguito, se si perdono. Coloro che non se la sentono di fare il proprio percorso possono girare il compito al computer, o semplicemente guardare come i labirinti vengono generati casualmente.