เครื่องมือแก้บันไดคำ

เกี่ยวกับเครื่องมือนี้

เครื่องมือแก้บันไดคำ (Word Ladder Solver) ค้นหาสายโซ่คำจริงที่สั้นที่สุดที่เปลี่ยนคำหนึ่งเป็นอีกคำหนึ่งโดยเปลี่ยนตัวอักษรทีละตัว — ปริศนา doublets คลาสสิกที่คิดค้นโดย Lewis Carroll ป้อนคำเริ่มต้นและคำสิ้นสุดที่มีความยาวเท่ากัน (ทั้งคู่ต้องเป็นคำจริงในพจนานุกรม) แล้วเครื่องมือจะคืนบันไดที่สั้นที่สุด เช่น COLD → CORD → CARD → WARD → WARM หรือบอกคุณว่าไม่มีเส้นทาง

เบื้องหลังมันถือว่าทุกคำที่มีความยาวนั้นเป็นโหนดในกราฟ โดยมีเส้นเชื่อมระหว่างสองคำใด ๆ ที่ต่างกันในตำแหน่งเดียวพอดี เพื่อค้นหาอย่างมีประสิทธิภาพ มันจัดกลุ่มคำเป็นถังไวลด์การ์ด (สำหรับ CORD มันเก็บคีย์เช่น *ORD, C*RD, CO*D และ COR*) เพื่อให้พบเพื่อนบ้านด้วยการค้นหาทันที แล้วรันการค้นหาแบบกว้างก่อน ซึ่งรับประกันจำนวนขั้นน้อยที่สุดเท่าที่เป็นไปได้ การค้นหามีขีดจำกัดเพื่อให้คืนผลเร็วเสมอแทนที่จะค้างในกรณียาก

ทั้งหมดนี้เกิดขึ้นในเครื่องภายในเบราว์เซอร์ของคุณกับรายการคำภาษาอังกฤษสาธารณสมบัติที่มากับตัวเครื่อง — ไม่มีสิ่งใดถูกอัปโหลด เพราะบันไดสามารถก้าวผ่านได้เฉพาะคำที่มีอยู่ในรายการนั้น สายโซ่ที่ถูกต้องอาจถูกรายงานว่าเป็นไปไม่ได้หากคำกลางที่ต้องการหายไป รายการเป็นสาธารณสมบัติ ดังนั้นคำสมัยใหม่หรือคำยืมบางคำอาจไม่มี

คำถามที่พบบ่อย

บันไดคำคืออะไร?

บันไดคำ (หรือปริศนา doublets) แปลงคำหนึ่งเป็นอีกคำหนึ่งโดยเปลี่ยนตัวอักษรทีละตัวพอดี โดยทุกขั้นกลางต้องเป็นคำจริงที่มีความยาวเท่ากันด้วย เครื่องมือนี้ค้นหาสายโซ่ที่สั้นที่สุด

สองคำต้องมีความยาวเท่ากันหรือไม่?

ใช่ การเปลี่ยนตัวอักษรทีละตัวไม่เคยเปลี่ยนความยาวของคำ ดังนั้นคำเริ่มต้นและคำสิ้นสุดต้องมีจำนวนตัวอักษรเท่ากัน และทั้งคู่ต้องมีอยู่ในพจนานุกรม รองรับความยาวตั้งแต่ 2 ถึง 9 ตัวอักษร

ทำไมมันบอกว่าไม่มีเส้นทาง?

อาจเป็นเพราะสองคำเชื่อมกันไม่ได้จริง ๆ หรือคำกลางที่ต้องการไม่อยู่ในรายการคำ เพราะใช้ได้เฉพาะคำที่มีอยู่ในพจนานุกรมเป็นขั้น คำกลางที่หายไปจึงตัดสายโซ่

บันไดนี้สั้นที่สุดเท่าที่เป็นไปได้หรือไม่?

ใช่ เครื่องมือใช้การค้นหาแบบกว้างก่อน ซึ่งหาเส้นทางที่มีจำนวนขั้นน้อยที่สุดเสมอ หากมีบันไดที่สั้นที่สุดหลายอัน มันจะคืนหนึ่งในนั้น จำนวนขั้นที่แสดงเป็นค่าที่เหมาะสมที่สุด

เกี่ยวกับเครื่องมือนี้

คำถามที่พบบ่อย

เครื่องมือเพิ่มเติม