The game of Word Link, devised by the author, is played as follows.

To begin the game, the moderator gives the contestants a starting word and an ending word; each contestant gets the same pair of words. The object of the game is to construct a sequence of words linking the starting word with the ending word, subject to the following requirements:

1. All words in the sequence must be valid English words, as evidenced by appearing in some predetermined dictionary.

2. Except for the starting word, every word in the sequence, including the ending word, must be…