Skip to content

Generates word ladders and asks the user to solve them within a maximum number of steps.

License

Notifications You must be signed in to change notification settings

Duncan-Britt/word_ladders

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

https://word-ladders.herokuapp.com/play

Word Ladders

This web app generates word ladders and asks the user to solve them within a maximum number of steps. The word ladder puzzles are generated by:

  1. Making a random word ladder using the 5000 most common English words.
  2. Finding the shortest path between those first and last word in the ladder using only the 5000 most common English words.

This shortest path represents maximum number of steps for the user to solve the puzzle.

User input steps are considered valid if

  1. there is one letter of difference between the step and the previous step
  2. and the word can be found among the 200K most common English words.

Examples:

  • buy => buys: valid

  • buy => bus: valid

  • buy => busy: valid

  • busy => buoy: valid

  • has => as: valid

  • use => bus: invalid

  • abuse => bus: invalid

About

Generates word ladders and asks the user to solve them within a maximum number of steps.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published