Problem 2358. Word Search Solver
There are n words (minimum of three letters in each word) supplied with a given word search board. The answer will contain n rows where each row contains the row and column indices where the word starts followed by an integer indicating the direction of the word. The direction integer runs from 1 to 8 and starts at 12 o'clock, running clockwise. So, a word spelled to the right (normal fashion) would be indexed as a 3 and facing downward to the left (SW) would be a 6.
The first board is included here for reference:
board = [
'xcupa'
'dyrng'
'osbaq'
'exbid'
'wgamv'
];
words = {'aim'; 'bid'; 'cup'; 'doe'};
loc_ans = [
3 4 5
4 3 3
1 2 3
2 1 5
];
Solution Stats
Problem Comments
-
2 Comments
Guillaume
on 12 Jun 2014
On the 2nd board, 'ice' can be found at position [3 3 1] as tested in the suite, but also at position [2 2 3]. It'd be better to remove the ambiguity.
goc3
on 13 Jun 2014
Thanks for the catch. I just fixed it. I'll be extra cautious the next time that I use short words in a word search...
Solution Comments
Show commentsProblem Recent Solvers16
Suggested Problems
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2112 Solvers
-
233 Solvers
-
85 Solvers
-
92 Solvers
-
Calculator spelling - Letters to Numbers
48 Solvers
More from this Author139
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!