Hacker News Reader

HNHacker News

Top New Best Ask Show Jobs

Comment by rplnt | Hacker News Reader

Full thread

rplnt·

How many labels you need to solve this? I have four, but I wonder if it can be simplified.

Suggestion: Add ability to share the code.

View on HN

I made it through with two [0]

[0] https://gist.github.com/kanche/92c92c5e926ebc66da68

To watch them run around is so cool! Cool puzzle. Nicely created site. I am trying to give them a pendulum like swing instruction right now, make them dance :P

edit: had two unnecessary instruction in the gist (because each instruction takes same amount of time to execute), and, the robots disappointed me- they can't dance

Additional suggestion: ability to grade code. I see solutions that are a lot shorter than mine in code (2 labels, 5 instructions), but they take about 87 instruction cycles to get there whereas without labels you can do it in about 30 cycles.

... Without labels? Can you show that solution? Are you sure it works for robots placed on an infinite line?

Yeah, I was about to delete my comment (but now someone already replied) because I discovered the randomize button. My bad!

The solution with a "speeding label" is the only solution I see. I also recognize the parallel with infinite loop detection now, like sugarcube commented already: https://news.ycombinator.com/item?id=10477109

I used two labels.

Ah, I see now. I haven't realized instructions other than left/right cost anything. My solution should work in "real time".

(and even that could be done in two as well as I see now)

Can you show your four label solution?

I already closed it, so might be a bit different, but essentially this: https://paste.fedoraproject.org/285179/62077561/

I guess my interview wouldn't go that well :)

Cool :)

I used two.

Reply on news.ycombinator.com