##Ruzzle Solver##
If you like cheating at games here is a Ruzzle solver.
It uses a backtracking algorithm to try every path. With the data indexed this runs really fast.
Word.lst came as data from some old ita puzzles. It appears to be fairly complete.
prefix.idx gets created from words_stats.py
Example run:
RUZZLE SOLVER
Enter each line of the puzzle here
Do not put any space between the letters
> gstr
> uiew
> year
> itse
ae ai ait aits ar are ares ars arse as
at aw awe awee awes ear ears ease east eat
eats er era eras erase ere ers erst es et
eta etas gie gies git gits guest gust guy it
its ras rase rat rats raw rawer rawest re rear
rears ree rees reest rei res reseat resee resees reset
rest sea sear searer sears seas seat seats see seer
sees sei ser sera serai sere seres serest sers set
seta setae sew sewar sewars si siesta sit site staig
staigs star stare starer stares staw stere steres stew sties
street streets strew sty stye sue sues suet suets suety
suit suite suiter suiters ta tae tar tare tares tars
tas taw tawer tawers tea tear tears teas tease teat
teats tee tees terai terse tew ti tie tier tiers
ties treat treats treaty tree trees twa twae twaes twas
twat twats twee tweet tweets tye tyee tyees tyes us
use user users wae waes wait waiter waiters waits war
ware wares wars was wast wat wats we wear wears
wee wees weest weet weets were wert west wrest ye
yea year years yeas yeast yes yet yeti