Problem 154. Reverse Boggle
Description
In the classic Parker Brothers game Boggle, players find words from a 4x4 game board of letters. This exercise is to make sure that a particular solution to a boggle board is actually available on the board.
The program does not need to check to make sure if the input word is a valid english word. Furthermore, all inputs will be in all uppercase, so the user does not need to check/convert for case differences. The game board will always be 4x4.
Note: This does not perfectly align with the rules of Boggle. Specifically, all solutions in the original game must be 3 or more letters, which this problem is not asking to account for, and the atomic "Qu" is present (which I have avoided in the test suite).
Happy MATLABing!
Example
x = ['TIPE'
'YECV'
'LSRA'
'WOTU'];
y = 'RACIEST';
TF = true;
Solution Stats
Problem Comments
-
2 Comments
@bmtran (Bryant Tran)
on 30 Jan 2012
I noticed some issues with my test suite so I updated it.
bainhome
on 2 Jul 2018
really a fun problem! never played, even heard about this game,but after this one coded, maybe sometimes I buy one for trying.
Solution Comments
Show commentsProblem Recent Solvers41
Suggested Problems
-
Find relatively common elements in matrix rows
2056 Solvers
-
Project Euler: Problem 3, Largest prime factor
1439 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
11441 Solvers
-
279 Solvers
-
Number of Even Elements in Fibonacci Sequence
1287 Solvers
More from this Author56
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!