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 the longest sequence of 1's in a binary sequence.
6231 Solvers
-
1196 Solvers
-
336 Solvers
-
360 Solvers
-
Create a Multiplication table matrix...
491 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!