Solves the Sanalouhos game Helsingin Sanomat. Playable here: https://sanalouhos.datadesk.hs.fi/ Uses Selenium to automatically fetch the data for each day. The selenium_data_importer.py implements abstract_data_importer which can be used to manually input Sanalouhos data (to decouple it from the actual game files).
First install the required dependencies:
pip install -r requirements.txt
Then you can run the script:
python main.py.
The program uses a word list downloaded from KOTUS: https://kaino.kotus.fi/lataa/nykysuomensanalista2024.csv
The solver uses a two-part algorithm: First it iterates through each word in the word list and finds all the possible paths that create that specific word. A path is a list of coordinates in the matrix.
Once all of the possible paths are found, it randomly selects non-overlapping paths until no new path fits. If the created set of paths covers all 30 (6x*5) coordinates, a solution has been found. If not, it reshuffles the paths and retries. A solution is usually generated in a couple of seconds.
As an additional optimization, the sorting of the paths is not random, but longer paths are given priority in the sorting. This makes the solver prioritize longer words instead of multiple shorter words.
11:12:02 Sanalouhos Solver 2000
11:12:02 Initialized word list with 104211 words
11:12:04 Initialized Sanalouhos solver with the following matrix:
['h', 'a', 'u', 't', 'o']
['r', 't', 'a', 'a', 'o']
['a', 'v', 'e', 'l', 'i']
['a', 'a', 't', 'r', 'a']
['t', 'v', 'a', 'v', 'l']
['a', 'a', 't', 't', 'i']
11:12:05 Found 1082 possible words from the matrix
11:12:05 Starting solve...
11:12:10 Solution found (30 coordinates, 5 words)
valittaa vartalo hautoa
________
. . . . . . . . . . h a u t o
. . . . . r t a . o . . . a .
. . . . . a v . l . . . . . .
. . . . a . . . . . . . . . .
. . a v l . . . . . . . . . .
. a t t i . . . . . . . . . .
________
tavata eri
________
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . e . i
a a t . . . . . r .
t v . . . . . . . .
a . . . . . . . . .
________