For anyone that wants to have a good read, try reading the TeX-book's section on hyphenation. Tons of fun that goes over some of the difficulties.

As a fun trivia, think where to hyphenate the word record. In all forms.