What is this?

Boggle Monte Carlo is a web application designed to simulate and analyze Boggle board games through a sophisticated Monte Carlo method. By running thousands of randomized board configurations, this tool accurately calculates the likelihood of forming various words based on the arrangement of dice letters. This enables players, educators, and enthusiasts to gain deeper insight into word probabilities and strategic patterns in Boggle, enhancing gameplay and understanding.

How does it work?

The simulation operates by generating randomized Boggle boards consistent with the dice letter distributions and then using a trie-based dictionary data structure to efficiently locate all valid words on each board. Over tens of thousands of iterations, the program tallies the frequency of words found, providing statistically meaningful results on word occurrence odds. It supports the two most popular Boggle board sizes of 4x4 and 5x5, and the core simulation engine is implemented in C++ with multi-threading optimized using OpenMP for performance. This project originated as a university coursework assignment, so the source code is not publicly posted. However, I welcome inquiries—please feel free to email me at [email protected] if you would like a copy of the code or have any questions.

Who made this?

I am Josh Follmer, an ambitious and passionate full-stack software developer with a Bachelor of Science in Computer Science from California State University, Chico. I am actively seeking opportunities to apply my skills in software engineering and development, and I am excited to contribute to innovative projects that leverage data-driven insights and efficient algorithms. You can view my professional resume here. Thank you for taking the time to learn about this project and me!