From 0f1de0d8929155e36b06084673c7da2996dd6b9f Mon Sep 17 00:00:00 2001 From: AJ ONeal Date: Thu, 9 Aug 2018 15:36:47 -0600 Subject: [PATCH] add word path game --- HOMEWORK_IDEAS.md | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) diff --git a/HOMEWORK_IDEAS.md b/HOMEWORK_IDEAS.md index ced3087..6f50b01 100644 --- a/HOMEWORK_IDEAS.md +++ b/HOMEWORK_IDEAS.md @@ -1,2 +1,25 @@ * The Drunken Bishop - Draw an image based on a hash * Boggle(TM)d Keyboard - given a key sequence, find matching words based on fat-fingering a qwerty keyboard + +Word Map +-------- + +Find the shortest path between to words, changing only one letter at a time, +but must match another real word with each change. + +Example: + +``` +rake -> moon +``` + +``` + r k a e l d +rake -> make -> male -> mole -> mold -> mood -> moon +m l o d o n +``` + +Inputs: + * Word list (dictionary) + * A start word + * An end word