Stack Overflow
Stack Overflow

Questions tagged [boggle]

Boggle is a word game that is played using a plastic grid of lettered dice, in which players attempt to find words in sequences of adjacent letters. Do not use this tag if you are boggled trying to find a solution, use this only for questions related to the game Boggle or something similar to finding words from letters on connected vertices on a graph.

Boggle™ is a word game designed by Allan Turoff and originally distributed by Parker Brothers. The game is played using a plastic grid of lettered dice, in which players attempt to find words in sequences of adjacent letters.

For example the word super:

enter image description here

Instructions

Because of the simplicity of the game and reasoning needed to model solutions to the game in software, it is popular as a learning exercise or homework. There are thousands of repositories on GitHub for Boggle™

References

89 questions
386
votes
35 answers

How to find list of possible words from a letter matrix [Boggle Solver]

Lately I have been playing a game on my iPhone called Scramble. Some of you may know this game as Boggle. Essentially, when the game starts you get a matrix of letters like so: F X I E A M L O E W B X A S T U The goal of the game is to find as many…
Paolo Bergantino
  • 480,997
  • 81
  • 517
  • 436
7
votes
3 answers

O(n) of solution to solve boggle

What is the best time complexity O(n) of a function that solves boggle, where the boggle board is n by n? I feel that it's n^2 since for each character we must look at 2(n-1) other characters. The interviewer argued that it's not n^2 for an O(1)…
kasavbere
  • 5,873
  • 14
  • 49
  • 72
6
votes
2 answers

How to create a Boggle Board from a list of Words? (reverse Boggle solver!)

I am trying to solve the reverse Boggle problem. Simply put, given a list of words, come up with a 4x4 grid of letters in which as many words in the list can be found in sequences of adjacent letters (letters are adjacent both orthogonally and…
Richard
  • 948
  • 2
  • 11
  • 16
6
votes
2 answers

Which algorithm would fit best to solve a word-search game like "Boggle" with Python

I'm coding a game similar to Boggle where the gamer should find words inside a big string made of random letters. For example, there are five arrays with strings inside like this. Five rows, made of six letters each one…
Juan Rodríguez Monti
  • 61
  • 1
  • 4
5
votes
3 answers

recognition of boggle/scrabble letters from an image

I am interested in recognizing letters on a Boggle board, probably using openCV. The letters are all the same font but could be rotated, so using a standard text recognition library is a bit of a problem. Additionally the M and W have underscores to…
eggbert
  • 3,105
  • 5
  • 30
  • 39
5
votes
1 answer

How to find all words on the Boggle board using Dynamic Programming?

I enrolled in the Algorithms, Part II course on Coursera, and one of the assignments is to solve the Boggle game: http://coursera.cs.princeton.edu/algs4/assignments/boggle.html The honor code requires that I don't publicly post the solution, so…
Abhijit Sarkar
  • 21,927
  • 20
  • 110
  • 219
5
votes
4 answers

Best way to store and use a large text-file in python

I'm creating a networked server for a boggle-clone I wrote in python, which accepts users, solves the boards, and scores the player input. The dictionary file I'm using is 1.8MB (the ENABLE2K dictionary), and I need it to be available to several…
Adam Plumb
  • 3,738
  • 8
  • 35
  • 34
4
votes
2 answers

Number of ways to form a string from a matrix of characters with the optimal approach in terms of time complexity?

(UPDATED) We need to find the number of ways a given string can be formed from a matrix of characters. We can start forming the word from any position(i, j) in the matrix and can go in any unvisited direction from the 8 directions available across…
tusharRawat
  • 719
  • 10
  • 24
3
votes
2 answers

C++ Boggle Solver: Finding Prefixes in a Set

This is for a homework assignment, so I don't want the exact code, but would appreciate any ideas that can help point me in the right direction. The assignment is to write a boggle solving program. I've got the recursive part down I feel, but I…
Ian Mahuika
  • 33
  • 1
  • 5
3
votes
2 answers

Why doesn't thins Boggle Solver work?

I am writing a boggle solver and I don't know where I went wrong in my coding. Here is what I have so far: public class Boggle { char[][] letters; ArrayList wordsPossible; boolean[][] lettersUsed; ArrayList wordsMade = new…
user1872912
  • 31
  • 1
3
votes
1 answer

vector or vector< vector >?

I'm working on a Boggle game solver that would read lines of a text file (the board). I've been going back and forth if I should use a vector of strings or a vector matrix of chars. I'm thinking the vector of chars would be easier to access as it…
krizzo
  • 1,823
  • 5
  • 30
  • 52
2
votes
1 answer

word Boggle algorithm in c#

I am trying to solve the skill test at CodeFights and I have encountered a problem while I was trying to solve their word boggle algorithm. here is the description of the challenge : Boggle is a popular word game in which players attempt to find…
Zvika
  • 41
  • 3
2
votes
1 answer

Optimal way to introduce data in a Trie? (C++)

We are working on a program to solve a Boggle game, and the whole program must be executed in less than 0.1s. We insert a dictionary into our code by standard input (which lasts 0.05s, the half of our maximum time). We use the following functions to…
Julen Cestero
  • 55
  • 4
2
votes
2 answers

Why does DFS work when trying to find all valid words in a Boggle board

I was solving the Boggle game programmatically and noticed that Depth First Search can be used to find all valid combinations of letters in a board. A Boggle board is described here. Say we have a 4x4 board. For each character on the board, use DFS…
jcm
  • 5,499
  • 11
  • 49
  • 78
2
votes
5 answers

Finding words from random input letters in python. What algorithm to use/code already there?

I am trying to code a word descrambler like this one here and was wondering what algorithms I should use to implement this. Also, if anyone can find existing code for this that would be great as well. Basically the functionality is going to be like…
Javed Ahamed
  • 2,804
  • 6
  • 32
  • 41
1
2 3 4 5 6