UTILS.
۱۰۰٪ در مرورگر
🪜

حل‌کننده نردبان واژه

کوتاه‌ترین زنجیره‌ی واژه‌های واقعی از یک واژه‌ی آغازین به یک واژه‌ی پایانی را بیابید، با تغییر دقیقاً یک حرف در هر گام، با استفاده از جستجوی سطح‌اول روی فرهنگ لغت.

دو واژه‌ی واقعی هم‌طول وارد کنید. هر پله دقیقاً یک حرف را تغییر می‌دهد.

— خروجی اینجا نمایش داده می‌شود —

درباره این ابزار

حل‌کننده نردبان واژه کوتاه‌ترین زنجیره‌ی واژه‌های واقعی را که یک واژه را با تغییر یک حرف در هر بار به دیگری تبدیل می‌کند پیدا می‌کند — معمای کلاسیک دابلت که لوئیس کارول ابداع کرد. یک واژه‌ی آغازین و پایانی هم‌طول (هر دو باید واژه‌های واقعی فرهنگ لغت باشند) وارد کنید و ابزار یک نردبان کوتاه‌ترین بازمی‌گرداند، مانند COLD → CORD → CARD → WARD → WARM، یا به شما می‌گوید که هیچ مسیری وجود ندارد.

در پشت پرده هر واژه‌ی آن طول را به‌عنوان یک گره در یک گراف تلقی می‌کند، با یک یال میان هر دو واژه که دقیقاً در یک جایگاه تفاوت دارند. برای جستجوی کارآمد واژه‌ها را در سطل‌های وایلدکارت گروه‌بندی می‌کند (برای CORD کلیدهایی مانند *ORD، C*RD، CO*D و COR* را ذخیره می‌کند) تا همسایه‌ها با جستجوی آنی یافته شوند، سپس یک جستجوی سطح‌اول اجرا می‌کند، که کمترین گام‌های ممکن را تضمین می‌کند. جستجو محدود شده است پس همیشه به‌سرعت بازمی‌گردد به‌جای معلق ماندن روی موارد دشوار.

همه‌ی این‌ها به‌صورت محلی در مرورگر شما در برابر یک فهرست واژگان انگلیسی مالکیت‌عمومی همراه انجام می‌شود — هیچ‌چیزی بارگذاری نمی‌شود. چون نردبان تنها می‌تواند از میان واژه‌هایی که در آن فهرست وجود دارند گام بردارد، یک زنجیره‌ی در غیر این صورت معتبر ناممکن گزارش می‌شود اگر یک واژه‌ی میانی موردنیاز غایب باشد؛ فهرست مالکیت‌عمومی است، پس برخی واژه‌های بسیار مدرن یا وام‌گرفته‌شده ممکن است حاضر نباشند.

پرسش‌های پرتکرار

نردبان واژه چیست؟
یک نردبان واژه (یا معمای دابلت) یک واژه را با تغییر دقیقاً یک حرف در هر بار به دیگری تبدیل می‌کند، جایی که هر گام میانی نیز باید یک واژه‌ی واقعی هم‌طول باشد. این ابزار کوتاه‌ترین چنین زنجیره‌ای را می‌یابد.
آیا دو واژه باید هم‌طول باشند؟
بله. تغییر یک حرف هرگز طول یک واژه را تغییر نمی‌دهد، پس واژه‌های آغازین و پایانی باید همان تعداد حرف داشته باشند، و هر دو باید در فرهنگ لغت وجود داشته باشند. طول‌های ۲ تا ۹ حرف پشتیبانی می‌شوند.
چرا می‌گوید هیچ مسیری وجود ندارد؟
یا دو واژه واقعاً نمی‌توانند پیوند بخورند، یا یک واژه‌ی میانی موردنیاز در فهرست واژگان نیست. چون تنها واژه‌های حاضر در فرهنگ لغت می‌توانند به‌عنوان گام استفاده شوند، یک میانی غایب زنجیره را می‌شکند.
آیا نردبان کوتاه‌ترین ممکن است؟
بله. حل‌کننده از جستجوی سطح‌اول استفاده می‌کند، که همیشه مسیری با کمینه تعداد گام‌ها می‌یابد. اگر چند نردبان کوتاه‌ترین وجود داشته باشد، یکی از آن‌ها را بازمی‌گرداند؛ شمار گام نمایش‌داده‌شده بهینه است.

ابزارهای بیشتر