Prof. Levenshtein is meant to be teaching us astronomy, but they fancy themselves as a poet. Can you figure out the name they've given to each star?


  • $\begingroup$ @JLee Why did you edit my question? $\endgroup$
    – andypea
    Commented Sep 2, 2023 at 5:48

1 Answer 1


The names are given based on

Levenshtein distances as suggested by the name of the lecturer. Each edge between two words indicates a Levenshtein distance of 1.

So the names of the stars are

Red: clue

Orange: cue

Yellow: cut

Purple: but

Green: bit

Brown: bid


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.