Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Primel – guess a 5 digit prime number – each guess must be a prime

converged.yt

Post reply on HN
Print view View original

121–130 of 139 posts

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#121

Post by baking »

NAHWheatCracker wrote: post #66
airstrike wrote: post #48

I got a popup 'Not a 5 digit prime' on my first try and it wouldn't let me try any further. Not sure if I'm dense or if the UX is just terrible I had tried 18141, by the way, which I modestly think was a pretty good guess in hindsight given its only two factors are 3 and 6047. 19141 would have been a prime, but perhaps not the one I was supposed to find? I don't play Wordle so I'm a little confused

You have to click delete to reset the last digit. I think it should clear the whole guess after an invalid guess.

That would be annoying.

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#123

Post by sirdarius »

tobyjsullivan wrote: post #70

My side-project this week has been searching for an optimal Wordle strategy. I figured it would make a great blog post but I haven't got that far yet. Step 1 is to find an optimal starting word. My most insightful finding so far has came from trying to define a cost function for comparing potential starting words. It turns out that "% of potential guesses [not] eliminated" is an excellent loss function. Importantly,…

Interestingly, I made a coding challenge for this exact problem a few years ago. You can find it on the Code Golf StackExchange website: https://codegolf.stackexchange.com/questions/26858/guess-the.... The challenge is named after the Lingo TV show which used the concept repopularized by Wordle. Lingo itself took inspiration from a 1955 paper game named Jotto. Regarding strategies used in the challenge, the best performing solution was an adaptation of a Mastermind solver.

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#124

Post by b33j0r »

nicodemus26 wrote: post #122

This script took less than a second to run: seq 10000 99999 | factor | grep '^\([^:]*\): \1$' | cut -d: -f1 >5_digit_primes.txt Using that file with grep was helpful for refining guesses.

I always appreciate a good shell pipeline, shared.

I am stronger in python, and definitely wrote a script to cheat at Words With Friends back in the day (always told my friend afterwards and only pulled that stunt a few times).

If I had known posix better, my script may very well have been a one-liner of bash. Awk-ward.

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#125

Post by mertd »

tobyjsullivan wrote: post #70

My side-project this week has been searching for an optimal Wordle strategy. I figured it would make a great blog post but I haven't got that far yet. Step 1 is to find an optimal starting word. My most insightful finding so far has came from trying to define a cost function for comparing potential starting words. It turns out that "% of potential guesses [not] eliminated" is an excellent loss function. Importantly,…

There is one solution which is very close to what you're describing. Read if you want to ruin the fun for yourself.

https://aditya-sengupta.github.io/coding/2022/01/13/wordle.h...

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#127

Post by Blammar »

xtracto wrote: post #88
tobyjsullivan wrote: post #70

My side-project this week has been searching for an optimal Wordle strategy. I figured it would make a great blog post but I haven't got that far yet. Step 1 is to find an optimal starting word. My most insightful finding so far has came from trying to define a cost function for comparing potential starting words. It turns out that "% of potential guesses [not] eliminated" is an excellent loss function. Importantly,…

I've given some light thought to this: There are several which are considered "good starting words", that mainly contain lots of vowels or most common used letters (such as "audio", Raise, etc). Then, as a second word, you could use another word that complements those letters (audio/rents, raise/mould ). But there is a better strategy (similar to what is used in those interview puzzles of "From N weights, find 1 that…

I still find it useful to supply the missing vowels anyway because it gives you an opportunity to find out where they are in the word.

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#128

Post by wy35 »

pxx wrote: post #95
wy35 wrote: post #92

The repo linked in the game seems to lead to a general Wordle clone. I’m guessing you forked it and replaced the keyboard with numbers and the word checker with a prime number checker?

That's a lot more work than just populating with a list of eligible primes

Hahaha yes, true ;)

Re: Primel – guess a 5 digit prime number – each guess must be a prime

#129

Post by netcat99 »

tobyjsullivan wrote: post #70

My side-project this week has been searching for an optimal Wordle strategy. I figured it would make a great blog post but I haven't got that far yet. Step 1 is to find an optimal starting word. My most insightful finding so far has came from trying to define a cost function for comparing potential starting words. It turns out that "% of potential guesses [not] eliminated" is an excellent loss function. Importantly,…

This website is currently hosting a competition until the end of the month for Wordle strategies if you want to see how it compares: https://botfights.io/game/wordle
Post reply on HN