Blindfold Word Ladder: Step by Step (#100)

IEP Objectives :  Expanded Core Curriculum Games for Visually Impaired Students

IEP Goals is our new organization where we are building Expanded Core Curriculum games and interactive simulations for blind and low vision students, based on each child’s Individual Educational Plan. 
The student’s progress in mastering skills in our curriculum-based games and interactive simulations will be maintained in a private secure cloud, accessible to the school IEP team  in a web-based dashboard . 
If you are a O&M , click for additional details on using these types of games as a tool for maximizing student outcomes, relating to their 

Word Ladder: Step by Step

Over the past few months, blind gamers have asked me to create an audio version of Scrabble.  Not only is that a fairly complex game, but there are copyright issues that would need to be overcome.
Instead, I started looking at popular word games, and came across the Word Ladder game.  In order to win the game, you change the start word into the end word progressively, creating an existing word at each step, and changing only one letter at a time.
For example, to convert COLD to WARM, first change COLD to CORD, then CORD to CORM, then CORM to WORM, and finally WORM to WARM.  Word Ladder was invented by Lewis Carroll (Alice in Wonderland) in 1877.
Blindfold Word Ladder had to solve the word ladder before it shows the start and end words to you, just to make sure the puzzle is solvable using normal words found in a dictionary.  It also needs to determine how many steps are needed to solve the puzzle.
The first challenge was to create a computer program to solve the word ladder.  This problem has been studied by computer scientists for the past 30 years, trying to find the fastest way to arrive a solution.  I used a breadth-first search approach, and in most cases, on an iPhone, a 3 letter word is solved in under a second, and a 4 letter word is solved in under 10 seconds.
I also had to find a dictionary that was not copyright protected.  There are several available for free, and I extracted all of the 3, 4 and 5 letter words for the game.
To win the most points, you must solve the ladder in as few steps as possible, and not ask for any hints.  Each additional step, or each hint given by the Blindfold Word Ladder, will reduce the your score.
Once the initial version of the Blindfold Word Ladder was ready, I sent it out to the testers that help me with all of the games.  Most of these people prefer other types of games, but a few gave it a try, and pointed out its problems.
More in the next blog.


Leave a Reply