Problems
1. Speech recognition problem -- distinguishing between words that sound alike (e.g. to, two, too). You’re given a list of words and the likelihood of transitions between them. For each word spoken into the microphone, your program determines a set of words that sound like it. How might you figure out what sentence was spoken?
2. Given a set of processes that need to be scheduled, and dependencies that tell you which processes need to be completed in order for a given process to execute, how would you schedule the processes so as not to violate any of the dependencies?
3. How would you find your way out of a maze?