COLDからWARMへ、毎回一文字だけ替えて進みます。途中も英単語に限るなら、COLD → CORD → CARD → WARD → WARMという道があります。違う文字が四か所あるので、四手より短くはできません。
辞書を地図にする
一語を一つの点にして、一文字だけ違う語を線でつなぎます。出発点から一手で届く語、二手で初めて届く語と順に広げれば、目的の語が初めて現れた段階で最短手数が分かります。辞書から途中の語を一つ消すだけで、使えた道が途切れることもあります。

あなたの知識の整理をお手伝いします!
COLDからWARMへ、毎回一文字だけ替えて進みます。途中も英単語に限るなら、COLD → CORD → CARD → WARD → WARMという道があります。違う文字が四か所あるので、四手より短くはできません。
一語を一つの点にして、一文字だけ違う語を線でつなぎます。出発点から一手で届く語、二手で初めて届く語と順に広げれば、目的の語が初めて現れた段階で最短手数が分かります。辞書から途中の語を一つ消すだけで、使えた道が途切れることもあります。