Skip to content

boblucas/scrabblesolver

Repository files navigation

Solves some artifical scrabble problems using constraint solving.

Dependencies

pip install ortools lexpy numpy

Usage

Basic usage right now is to first generate all candidate solutions as such:

python3 generate_candidates.py

Which will generate files with lines as such

1785 2 OXyPhenButaZoNE opacifications_0 bladderlike_7 establishments_14 xerotic_1 zoogamete_11 novation_13 prequalifying_3

And then you can judge can see which ones are solveable as such (in order).

cat ./*.CWS23 | sort -k1,1nr -k2,2n | python3 is_single_component.py

The alternative_encoding.py is here for reference. It does the same as is_single_component.py but is modelled more like a collection of words. Which means you can implement things like move ordering easier. Usually the representation in is_single_component is much faster however.

About

Solves some artifical scrabble problems using constraint solving

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages