I found this article interesting about graph search. I wonder what it would take to make a game like this for ut-Ma'in (or minority language speakers in general).
http://www.alexkorn.com/blog/2013/05/graph-search-algorithmic-optimization-and-word-games-how-to-program-ruzzle/