Isso não pode ser feito com listas de reprodução inteligentes (ainda). Embora você possa criar suas próprias listas de reprodução inteligentes, todos os critérios correspondem diretamente a uma música do seu banco de dados. Qualquer comparação entre as músicas encontradas ou o agrupamento de músicas correspondentes não é possível. No máximo, você pode editar a lista de reprodução inteligente para "nunca tocou" para ordenar músicas por álbum (é claro, apenas as ainda não tocadas)
Olhando para o banco de dados da clementine em ~/.config/Clementine/clementine.db
, parece que a clementina basicamente gerencia todas as músicas em uma única tabela chamada 'músicas' (então nenhuma tabela extra para artista ou álbum). Mas como é um banco de dados sqlite, deve ser possível escrever um pequeno programa que faça as consultas apropriadas para encontrar álbuns onde nenhuma música tenha sido tocada. Algo parecido com isto:
select album, track, title, playcount, filename from songs
where album in (select distinct album from songs where playcount = 0)
and album not in (select distinct album from songs where playcount != 0)
order by album, track;
A partir desta lista, pode ser gerada uma lista de reprodução. Não tenho certeza sobre a inserção direta de volta no banco de dados, mas a exportação de um .m3u ou .pls deve ser possível.
Um possível problema poderia ser que vários artistas pudessem ter álbuns do mesmo jeito, assim como poderia haver álbuns com vários artistas neles. Então, separar os álbuns pode ser um problema.