An auxiliary tool for iOS Game Capitals. (Tested at python 3.5.1, redis 3.2.8)

Thanks to http://www.mieliestronk.com/, I downloaded the vocabulary list from this site. Please notice that this is supposed to be a British Spelling list.

This script tries using as many combos of the given letters as possible to search in the redis. In the worst case, it may incur n! times match function (O(n!)). Every set in the redis has no more than 26 elements.

git clone https://github.com/jslu0418/CapitalsAssistant.git

wget http://www.mieliestronk.com/corncob_lowercase.txt

python MaintainExerciseSet.py

python CapitalsAssistant.py abcdefg...

This program uses redis to store all words from the vocabulary list, for another program easily excluding impossible combos, every set's subset has all its ancestors. For example, smembers(a) would be [au, ai, ad, ..., at].