HackerTrans
TopNewTrendsCommentsPastAskShowJobs

almara

no profile record

Submissions

Show HN: I made a math puzzle game

mafflegame.com
2 points·by almara·2 jaar geleden·1 comments

Show HN: Waffle Shaped Math Game

mafflegame.com
2 points·by almara·2 jaar geleden·1 comments

comments

almara
·16 dagen geleden·discuss
Fun! I like how the puzzle naturally gets easier as you solve it. How do you decide which words to include?
almara
·4 maanden geleden·discuss
Love the shifty eyes. Nice work!
almara
·4 maanden geleden·discuss
This is cool but please remove the fly buzzing noise!
almara
·5 maanden geleden·discuss
Nice twist on boggle. Needs dark mode for me or will start to strain the eyes.
almara
·5 maanden geleden·discuss
Actually on a second look the wordlist has 279,498 words. I think it was only partially loaded when I first checked.

That bumps the math to log₂(279,498) ≈ 18.1, so 19 guesses in the worst case and about 18 on average with perfect play
almara
·5 maanden geleden·discuss
Interesting.

The word list / dictionary provided by the site only had around 170k lines so it must not be a complete version.

I would guess they have excluded some obscure words. I can't see anywhere in the information which dictionary is used.
almara
·5 maanden geleden·discuss
Some interesting math here.

You’ve got ~170k possible words and a pure higher/lower signal, so with perfect play it’s just binary search. Number the words 1 to 170k, guess the middle, then keep halving the range. In binary terms, each guess is basically telling you whether the next bit is 0 or 1.

Since log₂(170,000) ≈ 17.4, you need at most 18 guesses. On average it’s a bit less: about half the words take 18 guesses, a quarter take 17, an eighth take 16, etc. So the expected number of guesses works out to 17.

All of that assumes you know the exact ordering of the dictionary, of course. Once you don’t, it stops being optimal and starts being human. That’s where the difficulty actually comes from.
almara
·2 jaar geleden·discuss
Inspired by wafflegame.net
almara
·2 jaar geleden·discuss
Inspired by the Waffle word game (https://wafflegame.net/) I built a math version :)