Maybe Smallest Mouse

tog
Posts: 70
Joined: Fri Nov 14, 2008 11:23 am
Location: Germany

Post by tog »

adum wrote:good news: this can be solved in 23 instructions, i just realized (by looking at tog's very clever solution), so a brute force is a degree easier =)
Well, even better news: this can be solved in 21 instructions! :D
So may I suggest another challenge named "Smaller than the smallestest mouse"? Does this count as submission for "Create a Challenge"? 8)
User avatar
adum
Posts: 392
Joined: Thu Apr 19, 2007 12:49 pm
Contact:

Post by adum »

21! wow. yes, that will give you creation credit =)
Allosentient
Posts: 273
Joined: Thu Apr 10, 2008 9:47 pm

Post by Allosentient »

This makes the hello world one look easy, mine was like 110 long.
User avatar
m!nus
Posts: 202
Joined: Sat Jul 28, 2007 6:49 pm
Location: Germany

Post by m!nus »

omg, no more! i guess i'll have to try again on that challenge
homeas
Posts: 10
Joined: Thu Nov 13, 2008 11:17 pm

Post by homeas »

ok,ok I confess: my small mouse was cheating -- but only a little bit. It mostly finds the right solution and needs only 22 opcodes.

And cheating is a good qualification for hackers, isn't it?
User avatar
m!nus
Posts: 202
Joined: Sat Jul 28, 2007 6:49 pm
Location: Germany

Post by m!nus »

how can you make it not always gets the right solution, do you ignore the last memory cell or something alike?
User avatar
Hippo
Posts: 339
Joined: Sat Feb 01, 2014 12:05 am
Location: Praha 5

tog cheating or not?

Post by Hippo »

tog wrote:
adum wrote:good news: this can be solved in 23 instructions, i just realized (by looking at tog's very clever solution), so a brute force is a degree easier =)
Well, even better news: this can be solved in 21 instructions! :D
So may I suggest another challenge named "Smaller than the smallestest mouse"? Does this count as submission for "Create a Challenge"? 8)
Just let me clarify things:
Does this (21) solution work on all possible inputs or is just able to pass the tests?

OH, finally I have rearranged my code and thanks to post solution forum I know 24 solution working for all inputs and 21 solution working with probability 1. (My 21 solution had probability 0.975).

But ... this is not over yet :(.
Post Reply