Hacker News new | ask | show | jobs
by patrakov 387 days ago
Step 1: Guess 00000.

Step 2: Replace all grey cells with 1s.

9 comments

This is obviously improper. The valid strategy for this game unfolds as follows.

Step 1: Guess 11111.

Step 2: Replace all grey cells with 0s.

Thank you for your careful consideration.

If you start with 0's you save a small amount of electricity. 1's use up more electricity - any electronic engineer will agree.
Not to ruin a joke, but does it actually make a difference for SRAM? It’s two inverters in a loop, despite not being the same size they are active components. But I’m also a software guy so I could be totally wrong.
I think displaying black or white pixels makes a bigger difference.
> does it actually make a difference for SRAM?

I have no idea in practice. But for the thermodynamic limit of actually making a difference, any irreversible change requires heat to be generated, e.g. initializing to zero, truncating, or bitshifts with discarded information. In contrast, addition/subtraction/multiplication/bitshifts without over-/under- flow will not necessarily generate heat.

https://en.wikipedia.org/wiki/Landauer%27s_principle

PS. you can also use mass-energy equivalence to extend this to calculate the lower limit of mass for a given quantity of information. TL;DR: The internet weighs 50g https://www.youtube.com/watch?v=WaUzu-iksi8

And for a second, I was proud that I solved mine in 3 steps...
Step 1: Guess anything

Step 2: Flip all the non green cells.

afaik, guessing anything not 00000 or 11111 at first step will lead to an optimum strategy of 3 steps. because you introduce possible "right digit at wrong place" as a third state.

guessing 00000 or 11111 removes that third state and leaves you with simple substitution of wrong cells, which leads to an optimal 2 step strategy.

but obviously the shortest strategy is just guessing it right on the first try :D lol

It doesn't matter.

Right digit at the wrong place = wrong digit = you should flip it.

This puzzle won't take more than 2 guesses no matter what you input the first time.

It's still two steps. You only ever need to flip wrong digits.
I think it's actually possible to win on the second guess with any initial input. Or at least I did it a handful of times..
This should be correct. For any cell that isn't green after your first guess, there's only one other possibility for its value.
It's not guaranteed you will always win in 2 steps because occasionally you will win in 1 step.
Isn't 1 within the bounds of 2?
There's a difference between "in 2 steps" and "within 2 steps".
Splitting hairs seems like grammar policing. I can even see action 1 and null action if I squint hard enough.
Yes. Yellow and grey mean exactly the same thing in this game: Flip it.
Hoping that you are being sarcastic...
Yea, you don’t need more than two chances.
and now we know how raid parity works
This is some how the most concise description of parity ever
I solved it in one attempt! https://imgur.com/a/jklkc7F

Spoiler alert: There is a nice video by Captain Disillusion https://www.youtube.com/watch?v=ou7KSmfC3lA (the relevant part is https://www.youtube.com/watch?v=ou7KSmfC3lA&t=275s )

I think I saw a two.

There is no such thing as a two, Bender!

There should be a 1 in 1,000 chance that a two slips in to one of the puzzles, and then can't be reproduced.
I intended this strategy, but 00000 happened to be correct, so I didn't even need a step 2.
Came here to present my strategy for solving it in two tries, and realized it was far more complicated! (started with 00011)