Really Small Mouse
Really Small Mouse
I have to admit that I cheated at this challenge... only checked memory cells 0 to 9 for the maximum and submitted until I passed the five tests :-*) The deterministic version of my program has size 28. Does anybody have a 'real' solution?
Re: Really Small Mouse
On the next challenge "Maybe Smallest Mouse", I made a code that only checks cells 0 to 2, and repeated submitting it for several hours, once per 40 seconds.papa wrote:I have to admit that I cheated at this challenge... only checked memory cells 0 to 9 for the maximum and submitted until I passed the five tests :-*)
But be sure not to try that, or you will get the 3600 seconds penalty

For me, that challenge was by far the hardest, but also the most fun one to solve! 
Weeks ago I came to 28 instructions (which was enough for the "King Mouse" challenge) and really thought it is impossible to shorten it anymore... but last night I tried for several hours to structure the HVM program in a new way, keeping in mind that there are operand fetches which may be only done once and finally, using the stack in an efficient way, I got it. It was around 7 am when I went to bed, but all the effort paid off
I'm now at 26 instructions (without cheating) - so I submitted the same solution for Mus Minutoides and Really Small Mouse.
And now, I read that there's another challenge where only 24 instructions are allowed... oh my god, that's just crazy
Is that even possible without cheating?
Best regards,
theStack

Weeks ago I came to 28 instructions (which was enough for the "King Mouse" challenge) and really thought it is impossible to shorten it anymore... but last night I tried for several hours to structure the HVM program in a new way, keeping in mind that there are operand fetches which may be only done once and finally, using the stack in an efficient way, I got it. It was around 7 am when I went to bed, but all the effort paid off

I'm now at 26 instructions (without cheating) - so I submitted the same solution for Mus Minutoides and Really Small Mouse.
And now, I read that there's another challenge where only 24 instructions are allowed... oh my god, that's just crazy

Best regards,
theStack
Depends on what you call cheatingtheStack wrote:And now, I read that there's another challenge where only 24 instructions are allowed... oh my god, that's just crazyIs that even possible without cheating?

Not cheating means for me that the code really works for ALL POSSIBLE inputs! (of course you can't test all possible inputs, but it should be clear what I mean)
So, no assumptions that the maximum number be at positions 0-9, no assumptions that there are no zeros in the input array and I can use the zero at position mem[20] to break the loop (I did this in an earlier mouse challenge
)...
When it is based on pure luck that a solutions works I just don't have much motivation to solve this, you know.
But well, I will try anyway
So, no assumptions that the maximum number be at positions 0-9, no assumptions that there are no zeros in the input array and I can use the zero at position mem[20] to break the loop (I did this in an earlier mouse challenge

When it is based on pure luck that a solutions works I just don't have much motivation to solve this, you know.
But well, I will try anyway

-
- Posts: 106
- Joined: Thu Oct 29, 2009 9:21 pm