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
1
vote
0 answers

How to validate each input character based on following conditions

I am developing a Boggle game. I want to validate two things on key press/up/down etc. Using keyboard, a user should be restricted to only enter character that is in the board (and append it to input string/word) else skip it. Boggle board of 4 x 4…
its4zahoor
  • 1,709
  • 1
  • 16
  • 23
1
vote
2 answers

Boggle solver implementation

I am struggling to implement a solution to finding all the words in a random 5x5 board of letters. Currently it is returning a few words but not nearly the full list. I am pretty sure that my problem exists within the findWords method with my for…
JakeL
  • 11
  • 4
1
vote
2 answers

Search a 4x4 board of characters for words in the dictionary

This is a C Assignment for a Boggle Board. The assignment is to search a 4x4 board of characters for words in the dictionary by starting at a tile and moving up, down, left, right, or diagonally at any point. My program "jumps" from one point to…
1
vote
1 answer

Racket Boggle Game

I am working on a big boggle game in racket for a class. I am still trying to figure out racket so I am really struggling with this. I am supposed to print out a 5x5 board with random letters in it and then I need to print out a list of lists with…
1
vote
0 answers

Error when using Python multiprocessing module with Boggle Solver

I have the following program which is a Boggle solver: import logging import multiprocessing from random import choice from string import ascii_uppercase def get_grid(size=None, letters=None): if size: grid = {(x, y):…
eggbert
  • 3,105
  • 5
  • 30
  • 39
1
vote
1 answer

Optimizing an R Boggle Solver

Forenote: this is a follow-up question to this one. I've programmed a Boggle Game Solver in R (see this github page for source code), and find its performance disappointing. Here's how it works... # Say we have the following set of…
Dominic Comtois
  • 10,230
  • 1
  • 39
  • 61
1
vote
3 answers

How to do a recursive search for a word in the Boggle game board?

Can someone help me with a psuedocode or even the recursive formula that describes the recursive search for a word in the Boggle board so I can get started?
user3530879
  • 37
  • 1
  • 6
1
vote
1 answer

C++ recursion segfault. Can you help me see what I'm doing wrong?

This is the first time I've used recursion to do something other than find the factorial of a number. I'm building a program to find words in a boggle board. Following is the function that is resulting in segfaults: void findWord(vector&…
bweber13
  • 360
  • 4
  • 13
1
vote
1 answer

Boggle Game Board Search Program Issues

I am programming a boggle game board solver. It uses a Stack, a 2D Array Grid of letters for the game board that are read in from a .dat/.txt file, and Search "States" to store where its been, specifically (point coordinates, word so far). It is…
1
vote
4 answers

Java: Remembering a result from a previous step in a recursive method

I'm working on a Boggle game and some people told me the best way to search words is using recursion. I'm trying out a searchWord method to search the word. If the first letter is found, the method calls itself and drops the first letter. The method…
E. V. d. B.
  • 815
  • 2
  • 13
  • 30
1
vote
4 answers

Searching words in array

Possible Duplicate: How to find list of possible words from a letter matrix [Boggle Solver] I have a String[][] array such as h,b,c,d e,e,g,h i,l,k,l m,l,o,p I need to match an ArrayList against this array to find the words specified in the…
MikkoP
  • 4,864
  • 16
  • 58
  • 106
1
vote
1 answer

Error from simply initializing a variable?

While putting together a Boggle solver, I ran into some strange behavior I was hoping someone could explain to me. I got the function to return a set of possible words, and all I seemed to be missing was a way to prevent the solver from including…
Verbal_Kint
  • 1,366
  • 3
  • 19
  • 35
0
votes
1 answer

Why am I getting the warning "missing argument" on my Boggle solver?

Some years ago here someone had posted some PHP code on a Boggle solver they made with PHP. How to find list of possible words from a letter matrix [Boggle Solver] I have been trying to get it to work but I get an error of "Warning: Missing argument…
user1130861
  • 45
  • 4
  • 12
0
votes
0 answers

Python, Backtracking: What's wrong with my Boggle word detector?

I am supposed to make a Boggle word detector thru backtracking. I based my Python solution out of this: https://www.youtube.com/watch?v=T0z1VFXegQk&t=1737s. The program is supposed to print out words from the board that match the contents of this…
Tuan
  • 1
0
votes
0 answers

boggle game with combination of pygame and tkinter

I'm building a boggle game, and I want to add a circle countdown timer to the game. I built a timer using pygame, and the whole game is built on tkinter. Is it possible to merge the two windows so that the timer appears on the game board when the…
user19095412