Problem 2358. Word Search Solver

Created by goc3

Solve Later

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
 ];

Solve

Solution Stats

65 Solutions
16 Solvers

Last Solution submitted on Feb 27, 2023

Last 200 Solutions

Problem Comments

2 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 comments

Problem Recent Solvers16

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 2358. Word Search Solver

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 2358. Word Search Solver

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players