Về công cụ này
Trình Giải Thang Từ tìm chuỗi từ thật ngắn nhất biến một từ thành một từ khác bằng cách đổi một chữ cái tại một thời điểm — câu đố doublets cổ điển do Lewis Carroll phát minh. Nhập một từ đầu và một từ cuối có cùng độ dài (cả hai phải là từ thật trong từ điển) và công cụ trả về một thang ngắn nhất, chẳng hạn COLD → CORD → CARD → WARD → WARM, hoặc cho bạn biết rằng không có đường đi nào tồn tại.
Bên trong, nó coi mỗi từ có độ dài đó như một nút trong một đồ thị, với một cạnh giữa hai từ bất kỳ khác nhau ở đúng một vị trí. Để tìm kiếm hiệu quả, nó nhóm các từ vào các nhóm ký tự đại diện (với CORD nó lưu các khóa như *ORD, C*RD, CO*D và COR*) để tìm các từ lân cận bằng tra cứu tức thời, rồi chạy một tìm kiếm theo chiều rộng, đảm bảo số bước ít nhất có thể. Việc tìm kiếm bị giới hạn để nó luôn trả về nhanh chóng thay vì treo trên các trường hợp khó.
Tất cả điều này diễn ra cục bộ trong trình duyệt của bạn với một danh sách từ tiếng Anh thuộc phạm vi công cộng đi kèm — không có gì bị tải lên. Vì thang chỉ có thể bước qua các từ tồn tại trong danh sách đó, một chuỗi vốn hợp lệ sẽ được báo là không thể nếu một từ trung gian cần thiết bị thiếu; danh sách thuộc phạm vi công cộng, nên một số từ rất hiện đại hoặc vay mượn có thể không có mặt.