I think the best anagrams are the ones that create meaningful phases, I would probably train a SVM or a simple linear layer on BERT (or other encoder) embedding

I think the best anagrams are the ones that create meaningful phases, I would probably train a SVM or a simple linear layer on BERT (or other encoder) embeddings and use it to score the results.