Para os maníacos do labirinto que estão entediados com esquemas rectangulares e ângulos rectos, PolyMaze gera labirintos numa multiplicidade de formas diferentes, desde um triângulo a um polígono de 61-vertex. Os labirintos são resolvidos atravessando-os ao longo de uma grelha, desde um ponto do perímetro até ao centro, e cada labirinto pode conter entre 2 a 18 níveis ao longo do percurso; uma versão posterior do jogo permite aos jogadores salvar o seu progresso e recuperá-lo mais tarde, caso se percam. Aqueles que não têm vontade de fazer o seu próprio caminho podem entregar a tarefa ao computador, ou apenas assistir enquanto os labirintos são gerados aleatoriamente.
