Problem 2358. Word Search Solver

Created by goc3

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The first board is included here for reference:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ board = [\n  'xcupa'\n  'dyrng'\n  'osbaq'\n  'exbid'\n  'wgamv'\n ];\n\n words = {'aim'; 'bid'; 'cup'; 'doe'};\n\n loc_ans = [\n  3 4 5\n  4 3 3\n  1 2 3\n  2 1 5\n ];]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

53 Solutions
12 Solvers

Last Solution submitted on Dec 12, 2021

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

Solution 454444

2 Comments

2 Comments

Alfonso Nieto-Castanon on 13 Jun 2014

This solution would fail in certain boards. Can you add such a board to your testsuite?... this is a new variant of Cody: create a problem for the problem-creator... :)

J.R.! Menzinger on 29 Jun 2014

HAHAHAHA

Master!!

Mr. Grant should take your quest... on that way maybe I reach the "leader score" for this problem! :-P

Problem Recent Solvers12

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 Solvers12

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 Solvers12

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players