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
0
votes
3 answers

PHP Boggle game

For a project I am considering building a Boggle type game in PHP. All of the solutions I have seen online have used some sort of tree or hash based approach. Are there any similar data structures built into PHP? Any advice on how to handle…
roflwaffle
  • 29,590
  • 21
  • 71
  • 94
0
votes
1 answer

Boggle word checker logic

I am trying to solve a boggle word checker problem, I am almost there but I need some help with the logic. Boggle word checker takes a 2d array and a string and I want to determine whether that string is a valid boggle word returning either true or…
bubbleghost
  • 11
0
votes
2 answers

Check if word exists in the matrix of random characters in C

I'm currently working in creating a word search/boggle game in C language. On which a player will input a word and the program will check if the inputted word is existing in the 2D matrix of random characters. I'm having difficulty in C language.…
Paul Romeo Despuig
  • 25
  • 3
0
votes
0 answers

How can I replace the nltk dictionary with my txt in this code?

I found this code here (Many thanks to Naren for developing it) it is a boggle solver, the question is that I now live in Brazil and I would like to take it to Portuguese or maybe, Spanish, so I want to use my own dictionary (Separated by line break…
renny sanchez
  • 3
  • 3
0
votes
1 answer

How to convert a readfile to a read URL?

I'm trying to implement a URL connection that has a list of words my program reads, but currently can't find a solution. My code at the moment reads from a .txt file but I need it to read a list from a URL I've tried: URL url = new URL("my url…
user11371037
0
votes
0 answers

Can you use a URL access of a list of words on a boggle grid?

I see tons of examples of boggle programs that read from a .txt file or are already hard coded in, but can you use a URL connection of a list of words and use that to compare to the grid in a boggle game?
user11371037
0
votes
2 answers

Find word letter grid

I'm working on Boggle game and I'm creating a method called findWord which return true if "word" can be found in "grid". return false otherwise private member variable grid has the letter grid. however, when i run my main method it keeps print out…
liiu
  • 31
  • 1
  • 5
0
votes
1 answer

Java - Boggle / Word Matrix Solver Path Issues

I am making an application that will find all words that can be made with adjacent tiles on a 4x4 grid (Boggle). I have gotten to where I can input a string of letters and the algorithm will find all available words in an optimal amount of time. …
Scott Sinischo
  • 5
  • 3
0
votes
1 answer

Vector not updating outside function C++

This is code to solve a Boggle board game using recursion. After I find all the words that are in the dictionary, when I check the size of the vector I have been adding the words to, the correct number of words are found, but afterwards when I…
Nicol Ramirez
  • 19
  • 3
0
votes
0 answers

Changing variables while using recursive calls

I have the code below that solves a boggle game. It allows input of a dictionary.txt file, puts each line from the file into a linked list, then it allows input of a user inputted boggle game and attempts to solve it. I've gotten up to the point of…
Yitzak Hernandez
  • 355
  • 4
  • 23
0
votes
1 answer

How can I pinpoint the logic Errors in my Boggle game and how do I fix them?

I am having some logic errors with my Boggle Project and can't pinpoint them. The the only thing I can do is exit out of the boggle game. Can anyone help me out? In this program I need to start a new game whenever the JMenu Item new game is clicked,…
user3537249
  • 1
  • 5
0
votes
1 answer

C Linked List - Boggle Program

I was hoping I could get a fresh set of eyes on my code here. I'm working on an assignment that is the beginning of a game of Boggle. The basic premise is we have a text file with 96 characters in it, and our program is going to read in those…
Minhaz M
  • 19
  • 3
0
votes
1 answer

Depth first search or backtrack recursion for finding all possible combination of letters in a crossword puzzle/boggle board?

What would be the time complexity? I just want to avoid this being O(n!). Would using depth first search be time complexity O(n^2), as for each letter it may have to go through all other letters worst case? I guess I'm not sure if I'm thinking…
snow
  • 191
  • 1
  • 2
  • 8
0
votes
1 answer

Meaning of "direction X-Y delta pairs for adjacent cells"

I'm trying to understand the game algorithm called "Boggle" which finds words in an N*N matrix. #include #include using namespace std; const int N = 6; // max length of a word in the board char in[N * N + 1]; // max length of…
user4778505
0
votes
1 answer

Time complexity of Boggle solver

Here is a (ugly) algorithm for finding all words in Boggle: d = {'cat', 'dog', 'bird'} grid = [ ['a', 'd', 'c', 'd'], ['o', 'c', 'a', 't'], ['a', 'g', 'c', 'd'], ['a', 'b', 'c', 'd'] ] found = {} N = 4 def solve(row, col,…
Gabriel Bianconi
  • 1,179
  • 3
  • 19
  • 37
1 2 3
4
5 6