Skip to content

ervoge/DictionarySearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

DictionarySearch

A search algorithm to find the shortest path of words from a given start word to a given goal word. At each step, any single letter in the word can be changed to any other letter, provided that the resulting word is also in the dictionary.

Input

A dictionary of English words a text file, a start word, and a goal word.

Usage

python3 words.py dictionaryFile startWord endWord

About

A search algorithm that finds the shortest path between two words

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages