Everyone assumes the hard part of a word ladder is the UI. It is not. The hard part is the word list, and specifically the decision about which four-letter words are allowed.
Too permissive and the puzzle becomes trivial: every dead end has six neighbours spelled oddly enough to be legal, and the search space stops teaching anything. Too strict and the ladder is unsolvable for a normal player, because the only bridge between two regions is a word nobody uses on a Tuesday.
The approach I settled on was to build the graph and then look at its shape. Take every accepted four-letter word, connect it to every word one letter away, and compute the degree of each node. The interesting number is not the average degree; it is the number of words with degree one. Those are leaves, and leaves are traps. A puzzle is only fair if the path between start and target does not depend on a trap word as a bridge.
Once you can see degrees, pruning becomes obvious. Drop words that only connect to one oth
Discussion
Say something first
It all starts with you—share your thoughts now.