Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/wizardofozzie/alphabear-solver


https://github.com/wizardofozzie/alphabear-solver

Last synced: 17 days ago
JSON representation

Awesome Lists containing this project

README

        

# Alphabear Solver

*Modified from [here](https://github.com/tom-sherman/alphabear-solver) for use with iOS Pythonista 3*

A simple python script that is intended to be used to solve game boards on the
mobile game
[Alphabear](https://play.google.com/store/apps/details?id=com.spryfox.alphabear&hl=en) by Spry Fox.

Can also be used as a
[Countdown](https://en.wikipedia.org/wiki/Countdown_(game_show)#Letters_round)
with an arbitrary number of letters, not just 8 like in the game show.

Uses a dictionary, generated to `map.json`, from `dictionary.txt`. It's the
"official" [SOWPODS](https://en.wikipedia.org/wiki/SOWPODS) dictionary with a
few changes from the Alphabear changelogs.

## Usage

To use this script, you'll need Pythonista 3 installed.

1. Make sure you have a ton of words in `dictionary.txt`, one word per line. A
wordlist is included here but you can modify it if you want.
2. Run `hashdict.py` to create a hashmap `map.json`
3. Run `solver.py`

Everytime you change/update the dictionary, you'll need to rerun `hashdict.py`

## Todo

* Fix word length filtering, based on [this](http://stackoverflow.com/a/5521619)
* Read letters from game input.
* Calculate the actual in game points.

### References

* Dictionary (`dictionary.txt`) is taken from
[here](https://code.google.com/p/scrabblehelper/source/browse/trunk/ScrabbleHelper/src/dictionaries/sowpods.txt?r=20)

* [The World's Fastest Scrabble Program]
(http://www.cs.cmu.edu/afs/cs/academic/class/15451-s06/www/lectures/scrabble.pdf) -
Andrew W. Appel & Guy J. Jacobson (1988)