The best way to win at Hangman is to use the most common letters first. These are "e t a o i n s r h d l u" in that order.