Hacker News

bills-appworks
Show HN: Euclidle – Guess the Coordinates in N‑Dimensional Space euclidle.com

A small web puzzle game where you guess coordinates in n-dimensional space. Tutorial and manual are available. Available in 17 languages.

Play here: https://euclidle.com/ Note: Google Analytics and AdSense are used.

Tutorial: https://docs.euclidle.com/en/tutorial.html Manual: https://docs.euclidle.com/en/manual.html

Bluesky: https://bsky.app/profile/euclidle.com


bills-appworksop5 days ago

Author here — I built this app with Svelte.

Its simplicity and the straightforward reactivity model fit the kind of UI updates this game needs.

Interestingly, one of the beta users already derived a closed-form solution for the puzzle (I still don’t know the details myself).

Because the game only shows Euclidean distances rounded to two decimals, very large coordinate ranges (e.g., 3‑digit values) introduce enough rounding error that an exact solution becomes impossible in some cases.

periodontal16 hours ago

For an easy strategy, guess all zeros at first. Call resulting distance E1 and let S1 = E1 × E1.

Now guess with X = 1, rest still zero, obtaining S2. We can calculate X = (S1 - S2 + 1)/2.

Now guess (X, 1, all zeroes). Do the same calculation as above to obtain Y, except use S1 - X × X in place of S1.

You can repeat as needed for the other coordinate(s). However, the last coordinate requires no guessing since it's a known straight line distance from an extremal point. So you can calculate it directly (e.g., W = sqrt(S1-X×X-Y×Y-Z×Z) for 4D).

This guarantees you can solve any 4D in 5 guesses.

For the case you mention with rounding, I'm pretty sure it's still possible. If your probing guess for each coordinate uses the maximum value instead of 1 (e.g., 999 for 3 digits), it'll ensure that at least one guess is 500 away from the correct value, making at least one of them very sensitive to the exact distance. Then you do something like X=(S1 - S2 + 999×999)/(2×999). This likely breaks down in high enough dimensions (guessing 100+) due to distance being less sensitive on average to wild perturbations in any one coordinate. There might also be issues with intermediate rounding while calculating the distance if using doubles or similar.

bills-appworksop8 hours ago

Thanks for the advice.

I’m sorry I can’t give a fully clear response right away, but it does look like your logic can indeed be used to compute the correct answer.

It’s a mathematically fascinating approach as well — thank you for sharing it.

nothrabannosira day ago

given that you get feedback on every coordinate independently you can solve them all in parallel-- afai understand you should always be able to solve a 2^6 space, / 2 because you don't get green per coordinate, and / 2 because you don't get a directional hint on the first guess, so up to 16 is always solvable? This is even without the distance metric, right?

bills-appworksop8 hours ago

Sorry if I’m misunderstanding your comment, but your point is essentially correct: the puzzle can be solved using only the per‑coordinate feedback.

Since you mentioned “green,” I’m assuming you’re referring to Euclidle’s Absolute hint type. In that mode, each coordinate can indeed be narrowed down efficiently using a 1/2‑style strategy.

However, when the hint type is not Absolute — what I call Relative, where only directional information is provided — the situation is different. Because the feedback is purely relative rather than per‑coordinate, the simple 1/2 strategy does not directly apply.

kaytchjama day ago

This is pretty tough. Love the idea though!

bills-appworksop8 hours ago

Thanks! I think it gets a lot more fun once you get the hang of it, so I hope you’ll give it another try.

bills-appworksop5 days ago

[dead]

hn-front (c) 2024 voximity
source