关于此工具
单词阶梯求解器找出把一个单词变成另一个单词的最短真实单词链,每次改变一个字母——这是 Lewis Carroll 发明的经典 doublets 谜题。输入等长的起始和结束单词(两者都必须是真实的词典单词),工具会返回一条最短阶梯,例如 COLD → CORD → CARD → WARD → WARM,或告诉你不存在路径。
在底层,它把该长度的每个单词视为图中的一个节点,任何两个恰好在一个位置不同的单词之间有一条边。为了高效搜索,它把单词分组到通配符桶中(对 CORD 它存储 *ORD、C*RD、CO*D 和 COR* 等键),因此通过即时查找找到邻居,然后运行广度优先搜索,从而保证步数最少。搜索设有上限,因此它总是快速返回,而不会在困难情形上卡住。
所有这一切都在你的浏览器本地针对内置的公有领域英语单词表进行——不会上传任何内容。由于阶梯只能穿过该列表中存在的单词,如果所需的某个中间单词缺失,一条本来有效的链会被报告为不可能;该列表属于公有领域,因此一些非常现代或外来的词可能不存在。
常见问题
什么是单词阶梯?
单词阶梯(或 doublets 谜题)通过每次恰好改变一个字母把一个单词变成另一个,其中每个中间步骤也必须是同长度的真实单词。本工具找出最短的这种链。
两个单词必须等长吗?
是的。改变一个字母绝不会改变单词的长度,因此起始和结束单词必须有相同的字母数,且两者都必须存在于词典中。支持 2 到 9 个字母的长度。
为什么它说不存在路径?
要么两个单词确实无法连接,要么某个所需的中间单词不在单词表中。由于只有词典中存在的单词才能用作步骤,缺失的中间单词会打断链条。
阶梯是最短的吗?
是的。求解器使用广度优先搜索,它总能找到步数最少的路径。如果存在多条最短阶梯,它返回其中之一;所显示的步数是最优的。