Skip to content

jslu0418/CapitalsAssistant

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

CapitalsAssistant

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.

How to use it

Firstly, clone the repository.

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

Download the vocabulary list to the repository's root menu.

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

Make sure you've installed the redis-server and it is running and listening on 6379.

Building vocab. tree.

python MaintainExerciseSet.py

Last step.

python CapitalsAssistant.py abcdefg...

MaintainExerciseSet

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].

About

An auxiliary tool for iOS Game Capitals

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages