Post by Nickolas

Posted: 6/27/2010 2:57 PM

Quote

Pointless_Boy

Banned User

Joined: 6/18/2010
Posts: 183

flagitious wrote:

BTW what was your first challenge (I'd probably want to start with it)?

Hah, your latest Ophanim algorithm shows you've already solved it:

?ctm=Machine_Guns!;Convert_a_binary_string_to_a_yellow_unary_string!;:|b:y|br:yy|brbb:yyyyyyyyyyy|bbrrr:yyyyyyyyyyyyyyyyyyyyyyyy;13;3;1;

But I used it as a component in Roboalchemist! so I proposed it first. It turns out converting numbers to unary first leads to very simple and natural (if long-winded) processing devices ;)

Posted: 6/27/2010 3:51 PM

Quote

TheRandomPie_IV

Active player (486)

Joined: 2/19/2007
Posts: 114

flagitious wrote:

I was working on a method for ophanim, maybe someone can have better luck with it http://pleasingfungus.com/?lvl=30&code=c8:13f2;c9:13f2;c10:13f2;c11:13f2;c7:13f2;c6:11f3;g7:4f3;y7:5f3;c7:6f2;g7:9f3;q7:10f4;q7:11f7;g8:3f3;q8:4f0;c8:5f3;i8:6f7;c8:7f3;c8:8f3;q8:9f7;q8:10f2;y8:11f1;r9:3f3;p9:4f4;b9:5f1;c9:6f2;c10:4f0;c10:5f3;c10:6f2;r10:7f2;g10:8f2;c11:3f3;q11:4f7;p11:5f7;c11:6f3;p11:7f7;q11:8f1;y12:3f0;y12:4f1;y12:5f3;c12:6f0;b12:7f0;c12:8f2;c13:3f0;c13:4f1;c13:5f1;c13:6f1;c13:7f1;c13:8f1;c12:2f3;c6:12f3;c6:13f2; It only uses 23 non conveyors but I couldn't organize it very well, best I could get was 40 total parts. This converts both numbers to unary then basically subtracts.

I managed to get a 38 out of it, though it still looks like might be further compressible. http://pleasingfungus.com/?lvl=30&code=g10:8f3;q10:9f6;q10:10f3;q10:11f4;y10:12f1;c11:3f0;y11:8f1;g11:9f1;g11:10f3;q11:11f2;q11:12f3;c12:3f0;c12:12f3;c11:7f2;c12:7f1;c12:6f1;c12:5f1;c12:4f1;r8:7f2;p9:7f7;b10:7f0;c9:8f3;c9:9f2;y8:5f3;c8:6f2;y9:5f0;g8:2f3;q8:3f2;c8:4f3;r9:2f3;p9:3f4;b9:4f1;q9:6f6;y11:5f2;p11:6f6;c10:6f2;c10:3f0;y12:2f3;

Posted: 6/27/2010 4:08 PM

Quote

Pointless Boy, ah I see that is a good challenge (I was wondering why it wasn't a built in one) RandomPie: Wow even though I know the algorithm used I already can't make any sense out of that. Have been tweaking it though, got it down to 34 ?lvl=30&code=c10:4f3;y10:5f3;c10:6f2;r10:8f2;c10:9f3;r11:3f2;c11:4f0;y11:5f0;q11:6f6;c11:7f3;p11:8f7;q11:9f7;p12:3f7;q12:4f5;c12:5f1;i12:6f3;y12:7f1;b12:8f0;g12:9f2;b13:3f0;g13:4f0;c13:5f0;p13:6f4;c13:7f0;g13:8f1;q13:9f5;y12:2f3;q10:11f4;q11:11f2;c12:12f3;q10:10f3;q11:12f3;g11:10f3;y10:12f1; Minor tweaks may get 1 or 2 more less, but there still might be some big ways to save on the part that loops through which thing to convert to unary. Edit: oops was looking at wrong tab (it was someones solution to another level, no wonder it didn't make any sense)

g,o,p,i=1e4,a[10001];main(x){for(;p?g=g/x*p+a[p]*i+2*!o: 53^(printf("%.4d",o+g/i),p=i,o=g%i);a[p--]=g%x)x=p*2-1;}

Posted: 6/27/2010 9:04 PM

Quote

nitsuja

Emulator Coder, Skilled player (1310)

Joined: 12/21/2004
Posts: 2687

Here's a custom level that's harder than it might first appear, but still very doable:

http://pleasingfungus.com/?ctm=Robo-Tumbler!;OUTPUT:_Replace_R,Y,G,B_with_Y,G,B,R_respectively!_(Input_always__alternates);ry:yg|yg:gb|gb:br|br:ry|rybgbyr:ygrbrgy|rygbrygbrygb:ygbrygbrygbr|byrygbybrygbgy:rgygbrgrygbrbg|:;13;3;0;

"Input always alternates" means only that you may assume that the input does not contain any color twice in a row, although it is still allowed to begin and end with the same color. Also, apparently the game lets you increase the board dimensions 2 past the usual maximum on custom levels (to 15x15) but I wonder if that's enough for this:

http://pleasingfungus.com/?ctm=Manufactorial!;OUTPUT:_With_blue_as_1_and_red_as_0,_output_the_factorial_of_the_number!;r:b|b:b|br:br|bb:bbr|brr:bbrrr|brb:bbbbrrr|bbr:brbbrbrrrr|bbb:brrbbbrbbrrrr;15;3;1;

Posted: 6/28/2010 9:17 AM

Quote

Pointless_Boy

Banned User

Joined: 6/18/2010
Posts: 183

nitsuja wrote:

Also, apparently the game lets you increase the board dimensions 2 past the usual maximum on custom levels (to 15x15) but I wonder if that's enough for this:
http://pleasingfungus.com/?ctm=Manufactorial!;OUTPUT:_With_blue_as_1_and_red_as_0,_output_the_factorial_of_the_number!;r:b|b:b|br:br|bb:bbr|brr:bbrrr|brb:bbbbrrr|bbr:brbbrbrrrr|bbb:brrbbbrbbrrrr;15;3;1;

I doubt I'm ever going to try to make it, but I'm fairly confident it's possible. Perhaps you should lead people on a logical progression of difficulty by starting them out with:

http://pleasingfungus.com/?ctm=Roborabbits!;OUTPUT:_Read_the_tape_as_two_numbers,_A_and_B,_split_by_a_green:_output_A_*_B!;bgbrb:brb|bbbgr:r|brgbbrb:bbrbr|brbgbb:bbbb|brrgbrbr:brbrrr;15;3;1;

Of course, there's a factorial algorithm by Moessner that uses only additions, so maybe a multiplication device isn't needed ... Anyway, here are some new challenges:

http://pleasingfungus.com/?ctm=Roboreligion!;OUTPUT:_Given_any_input,_output_RGYB!;:rgyb|bbrb:rgyb|yygyr:rgyb|brygbryg:rgyb|bbyygyb:rgyb|rgrbrgbr:rgyb|yrbyyrybr:rgyb;13;3;0;

http://pleasingfungus.com/?ctm=Robowitness!;Read_the_tape_as_two_numbers,_A_and_B,_split_by_a_green,_ACCEPT_if_A_=_0_MOD_B!;brbgb:*|bbgbrbb:x|brrgbr:*|brbgbb:x|brrbgbb:x|bbbgbbb:*|bbbgbrrb:*|bbrrbgbrb:*;13;3;1;

Posted: 6/28/2010 9:34 AM

Quote

upthorn

He/Him

Emulator Coder, Active player (391)

Joined: 3/24/2006
Posts: 1802

Pointless Boy wrote:

http://pleasingfungus.com/?ctm=Roboreligion!;OUTPUT:_Given_any_input,_output_RGYB!;:rgyb|bbrb:rgyb|yygyr:rgyb|brygbryg:rgyb|bbyygyb:rgyb|rgrbrgbr:rgyb|yrbyyrybr:rgyb;13;3;0;

This one is quite easy, here's an unoptimized solution in 17 pieces and 1:29

http://pleasingfungus.com/?lvl=32&code=r12:9f3;g12:10f3;y12:11f3;b12:12f3;c11:2f3;q11:3f2;c11:4f1;q12:2f3;p12:3f3;c12:4f3;c13:2f3;q13:3f0;c13:4f1;c12:5f3;c12:6f3;c12:7f3;c12:8f3;&ctm=Roboreligion!;OUTPUT:_Given_any_input,_output_RGYB!;:rgyb|bbrb:rgyb|yygyr:rgyb|brygbryg:rgyb|bbyygyb:rgyb|rgrbrgbr:rgyb|yrbyyrybr:rgyb;13;3;0;

Your other challenge is misstated, it should be "accept if A mod B = 0". "Accept if A = 0 Mod B" should mean you accept only if A is equal to 0. I hope this does not come off as pedantic, because "X % Y == 0" and "X == 0 % Y" are very different conditions.

How fleeting are all human passions compared with the massive continuity of ducks.

Posted: 6/28/2010 10:00 AM

Quote

Bisqwit

Editor, Active player (297)

Joined: 3/8/2004
Posts: 7469
Location: Arzareth

Pointless Boy wrote:

http://pleasingfungus.com/?ctm=Roboreligion!;

15 parts, 1:47 ― http://bisqwit.iki.fi/kala/snap/manufactoria-roboreligion-machine.gif 38 parts, 1:15, below

Posted: 6/28/2010 11:50 AM

Quote

Pointless_Boy

Banned User

Joined: 6/18/2010
Posts: 183

upthorn wrote:

Your other challenge is misstated, it should be "accept if A mod B = 0". "Accept if A = 0 Mod B" should mean you accept only if A is equal to 0. I hope this does not come off as pedantic, because "X % Y == 0" and "X == 0 % Y" are very different conditions.

A combination of things are in play, here. I used shorthand for "A ≡ 0 (mod B)" and you assumed I meant MOD to be an operator. Neither of us is wrong, really. Simplest would have been to say A is a multiple of B, but I ran out of textspace and I didn't want to change the Manufactoria author's preamble, to maintain flavor. Anyway, naturally following Robowitness! comes:

http://pleasingfungus.com/?ctm=Robodetectives!;ACCEPT:_With_blue_as_1_and_red_as_0,_accept_prime_binary_strings!;br:*|bb:*|bbr:x|brbb:*|bbbb:x|bbbbb:*|brrrrb:x|brbrbrb:x;15;3;1;

Posted: 6/28/2010 1:17 PM

Quote

Bisqwit

Editor, Active player (297)

Joined: 3/8/2004
Posts: 7469
Location: Arzareth

Primality test. I don't even want to try it...

Posted: 7/5/2010 3:42 PM

Quote

Kuwaga

Joined: 10/20/2006
Posts: 1248

Here is my solution to Robomecha! before I knew about bridges nor about flipping pieces, lol.

nitsuja wrote:

Here's a custom level that's harder than it might first appear, but still very doable:

http://pleasingfungus.com/?ctm=Robo-Tumbler!;OUTPUT:_Replace_R,Y,G,B_with_Y,G,B,R_respectively!_(Input_always__alternates);ry:yg|yg:gb|gb:br|br:ry|rybgbyr:ygrbrgy|rygbrygbrygb:ygbrygbrygbr|byrygbybrygbgy:rgygbrgrygbrbg|:;13;3;0;

My go at Robo-Tumbler! because nobody else posted theirs before. It's probably not optimal.

&code=c11:7f3;c11:8f2;c12:2f3;r12:3f3;r12:4f3;y12:5f2;c12:6f1;p12:7f0;i12:8f7;c12:9f3;p12:10f7;q12:11f2;p12:12f6;r13:5f2;g13:6f2;c13:7f0;c13:8f2;c14:5f3;q14:6f3;p14:7f1;y14:8f1;b15:6f0;r15:7f0;y11:10f2;

Abusing bad test cases:

&code=c12:9f3;p12:10f7;q12:11f2;y11:10f2;c12:8f3;r12:2f3;r12:3f3;y12:5f2;c12:4f3;c12:12f3;c11:6f1;g12:6f2;q13:6f3;p13:7f1;b14:6f0;r14:7f0;p12:7f0;c11:7f1;c11:5f2;c13:5f3;

Posted: 7/6/2010 6:00 AM

Quote

Bisqwit

Editor, Active player (297)

Joined: 3/8/2004
Posts: 7469
Location: Arzareth

Kuwaga wrote:

Here is my solution to Robomecha! before I knew about bridges nor about flipping pieces, lol.

Wow. Your URL is so long that my animation generator (or rather, PHP,) does not even receive it. I wonder what's up with that.

Posted: 7/7/2010 1:48 PM

Quote

Kuwaga

Joined: 10/20/2006
Posts: 1248

Puh, I've finally beaten Metatron.. But my solution kind of sucks. After numerous failed attempts to develop a system that uses green/yellow to remember the parity that all failed because there wasn't enough space, I just changed my strategy to subtract 1 from the first and add 1 to the second number until you can't subtract 1 anymore. So now it says I've beaten the level, but it somehow feels like I've cheated. x_x In case anybody cares: [URL=http://pleasingfungus.com/?lvl=31&code=g12:2f2;q16:7f2;p16:8f0;q16:9f6;b17:7f3;c17:8f0;r17:9f1;c18:7f3;r16:6f0;c18:12f1;g16:10f0;b15:10f3;c15:11f3;b14:12f2;p15:12f3;q15:13f3;r16:12f0;g16:13f2;q17:13f5;c17:12f1;c17:11f0;c16:11f0;c18:11f1;c18:10f1;c18:9f1;c13:3f2;q13:13f1;r12:11f2;p13:11f7;b14:11f0;q13:10f0;r9:7f3;b10:3f2;q10:4f2;p10:5f4;q10:6f6;g10:7f0;c11:3f2;r11:4f3;c11:5f0;b11:6f1;c12:3f2;c12:6f1;c12:7f1;b16:4f2;p17:4f3;r18:4f0;q17:5f5;g18:5f3;g13:2f3;c14:3f2;c15:3f2;c16:3f2;c17:3f3;p14:9f7;c15:9f0;c14:10f0;q13:12f0;r12:12f3;p15:6f5;b14:6f2;q15:5f1;g14:5f0;g12:5f0;c13:5f0;c9:5f1;c9:4f2;g18:8f0;c18:6f3;c18:13f1;c11:8f0;c11:9f1;q11:10f5;c12:8f1;c12:9f1;c12:10f1;r8:9f2;c9:8f3;p9:9f7;q9:10f3;c10:8f0;b10:9f0;g10:10f2;q15:8f0;]click[/URL] And I somehow fail to comprehend flagitous' solution to it. Maybe it's just me, but once one of those numbers gets inverted it's just too difficult to follow for me. What exactly does it do?

Posted: 7/10/2010 9:31 PM

Quote

flagitious

Player (201)

Joined: 7/6/2004
Posts: 511

It inverts the first number then subtracts one from each number until the (second number) is zero, then inverts the first one again. it also has to do sign extension so that the first one cannot be zero. The xkcd people didn't count this solution as valid because it doesn't work when both numbers are the empty string (though this is not considered valid input by the malevolence engine, as it passes that). It could be modified to handle that properly and still be much shorter than their solution though.

g,o,p,i=1e4,a[10001];main(x){for(;p?g=g/x*p+a[p]*i+2*!o: 53^(printf("%.4d",o+g/i),p=i,o=g%i);a[p--]=g%x)x=p*2-1;}

Forum Off topic Manufactoria

Forum

Off topic

Manufactoria