Solves word search problems generated by Josh Duncan's excellent Word-Search-Generator. This solver was implemented as a quick exercise. The solver's tests are builtin by comparing its solution with the answer key from the Word-Search-Generator text output.
Sample solver output:
$ python3 puzzle.py
** WORD SEARCH PUZZLE **
C S M H L X G P J R Z H
G O A T W D Z I Q E W D
B W E P C O F G N P X A
C A U B A G V C D S W N
P Y Z J S D W M O X K T
J V F P K F A S N S Z P
W P G X A W Z B K H N E
J T U R T L E T E O F U
U S I L F V R Z Y R L R
E M V A H S H W L S D P
J O Z Q Z Q J M Y E Z E
S H E E P C A T N R B Q
Words: CAT, DOG, DONKEY, GOAT, HORSE, PIG, SHEEP, TURTLE
** WORD SEARCH PUZZLE: ANSWERS **
. . . . . . . P . . . .
G O A T . D . I . . . .
. . . . . O . G . . . .
. . . . . G . . D . . .
. . . . . . . . O . . .
. . . . . . . . N . . .
. . . . . . . . K H . .
. T U R T L E . E O . .
. . . . . . . . Y R . .
. . . . . . . . . S . .
. . . . . . . . . E . .
S H E E P C A T . . . .
Words: CAT E @ (12, 6), DOG S @ (2, 6), DONKEY S @ (4, 9), GOAT E @ (2, 1), HORSE S @ (7, 10), PIG S @ (1, 8), SHEEP E @ (12, 1), TURTLE E @ (8, 2)