Search found 93 matches

by Nix
Wed Jul 21, 2010 11:07 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

aduubian: Try it in a recent version of the game and you'll see that it also now tests a huge number of inputs to find a fail (though yours will already fail on quite a simple input). To get on my list, in principle the solutions have always had to work on any input, and for that my program has test...
by Nix
Mon Jul 19, 2010 5:16 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

turingnow: Rejected when should have accepted [BBRGRBRR]. I didn't look so I don't know if you can fix this.
by Nix
Fri Jul 02, 2010 8:47 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

(Ophanim) How anyone could write this in 60 or fewer parts, when it seems like the number you're on has to be remembered by position, is beyond me. Why does it have to be remembered by position? I'm not sure if I know what you mean, and I definitely don't know what J.P. does in his 40-part solution...
by Nix
Thu Jul 01, 2010 12:29 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

http://pleasingfungus.com/?ctm=RLE;Do_RLE._G-0,_Y-1._Remove_first_1.;bbbbrrbbbrrrrr:bggrgbyrgy|bbbbbbbbbrb:bggyrb|:|b:b;13;3;0; Here's my level: Run-length encoding on a string of B's and R's. Sample: BBBBBRR -> B5R2 -> B101R10 -> (1 is redundant) B01R0 -> BGYRY My solution is 100 parts (46 conveyo...
by Nix
Tue Jun 29, 2010 6:48 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

Here are the smallest and fastest known solutions for each level. Their correctness has been verified (up to a limit) and speed (in total execution steps to process a constant test set of inputs) measured with my checker and score keeper program ( newest version ) as introduced earlier in this threa...
by Nix
Mon Jun 21, 2010 5:02 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

The record score table was here, now moved to the new page . I'm leaving the edit history behind. Updates since moving to this page: Not a huge improvement but I made Metatron in 63 parts, one less than tehtmi's record and faster too. I'm not very surprised if it shrinks another 5 parts or so. 2010-...
by Nix
Fri Jun 18, 2010 4:51 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

@Xanthir: Thanks for spoiling all over the place! To be honest, I'm happy you gave the hint for Robo-children, it was subtle enough to still make it fun to solve myself, and I was definitely getting frustrated.
by Nix
Thu Jun 17, 2010 9:48 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

My mistake. The second code does work as expected, I was confusing the feedback related to Robostilts with what's really supposed to happen. But the first one shows rejects both in Opera and Firefox. Edit: But Y/G and B/R are the same, aren't they? I'd think it's something else. Especially since my ...
by Nix
Thu Jun 17, 2010 9:35 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

I do the same with the entrance, but I count steps when entering a tile, so entering the first tile below entrance is the first step. Here's an example, if not a real solution: ?lvl=10&code=y12:4f3;p12:5f3;c12:7f3;c12:8f3;c12:9f3;c12:10f3;q12:6f2; Your emulator shows it rejecting the empty strin...
by Nix
Thu Jun 17, 2010 9:00 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

Great! But predictably not too fast, so getting comparable numbers for speed may be inconvenient. In counting steps, it seems your counts are low by one, as if you don't count the last move (to ground or exit) or the first one (down from the entrance tile). Once that is corrected, you should get equ...
by Nix
Mon Jun 14, 2010 1:55 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

I did solve the Seraphim test though, using a similar concept as for the palindrome. ?lvl=29&code=c12:10f3;c12:11f3;c15:5f1;c9:5f1;p9:4f5;b8:4f2;r10:4f0;q9:3f7;g8:3f2;c10:3f2;c11:3f2;c12:3f3;c12:4f3;p15:4f5;p10:6f5;g10:7f1;q10:8f4;r11:7f3;p11:8f4;b11:9f1;y12:6f3;c12:7f3;p12:8f3;c12:9f3;r13:7f3;...
by Nix
Fri Jun 11, 2010 1:03 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

I really like Roboparrots too. It would really fit in the game. It feels like there should be a simpler solution, but here's mine of 37 parts: ?lvl=32&code=c12:9f3;c12:12f3;q12:5f4;c12:6f3;c12:7f3;c12:8f3;y12:2f3;g12:3f3;c12:4f3;p11:5f2;p12:10f3;b11:10f2;r13:10f0;q12:11f6;g8:7f1;g8:3f3;r9:4f3;p9...
by Nix
Fri Jun 11, 2010 1:00 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

The record score table was here, now moved to the new page . I'm leaving the edit history behind. Updates since moving to this page: J.P. broke a set of size records. In Generals he reduced his own 19 parts to 18, in Judiciary he erased jareds's 44 parter with a cool 39, and in Engineers my record 2...
by Nix
Thu Jun 10, 2010 7:41 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / Checker and score keeper program

A new version of the checker/score keeper (see for basic usage help) is attached to this post. Previous version was here . Important changes: ⋅  Warning if a part is not used (that is, not even entered) in any of the test cases. ⋅  Keeps track of slowest solutions to each level i...
by Nix
Wed Jun 09, 2010 6:11 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

Here's one that is embarrassingly slow, but which knocks a couple of parts off the minimal solution. I can guess what you did there. I'm not sure if I should list it, because it will never finish the tests with inputs up to 60 long (with the timeout removed), even though there should be no reason t...
by Nix
Wed Jun 09, 2010 5:03 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

My large and no doubt rather slow metatron. Yeah, embarassingly slow. It even made it to my list of slowness records. ...or was it speed records? But I hope it's going to go soon, when I get my new solutions to Metatron finished. By the way, if anyone feels like actually attempting slowness records...
by Nix
Tue Jun 08, 2010 1:10 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

^ Nice! Even if it's larger than my small one and slower than my equal sized one, that approach is far more flexible, and simple to adapt for any deletion based algorithm. Unfortunately, I've tried multiple strategies to decompress the scores file on my computer and none of them believe that it's gz...
by Nix
Mon Jun 07, 2010 4:33 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

I found android difficult too, but I was hung up trying to make sure that the tape read the same going in as going out if it was an acceptable tape. Did you actually finish it this way? Seems like an interesting challenge, even if not overly hard. I'll see what I can do. Edit: The space is so cramp...
by Nix
Mon Jun 07, 2010 12:06 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

@0rm: Tirian is right, but still even the early levels can be challenging. The tape is quite a restricting element when you can only write to one end and read from another, and it's the only state apart from position. This has many unique low-level problems that never come up in programming, even as...
by Nix
Sat Jun 05, 2010 4:54 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

So its still Turing complete, but if you couldn't do the crossovers it might not be. You could still do a relatively harmless crossover through a switch. You'd need to know for example that in one direction the next on tape is not green or yellow, and in the other it's green. By initializing and us...
by Nix
Fri Jun 04, 2010 2:00 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

The record score table was here, now moved to the new page . I'm leaving the edit history behind. Updates since moving to this page: I got a slightly faster speed record for Engineers than jareds's with the same 29 part size. I imagine there's a lot of room to improve by adding parts to read two at ...
by Nix
Wed Jun 02, 2010 3:36 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

Shit, I'd come up with a *significant* optimization for Robotanks, only to open up the level and discover that it doesn't allow yellow/green. Dammit. (The optimization was to swap the reds for yellows after finding the first blue. That would allow a *significantly* more compact testing for each dig...
by Nix
Wed Jun 02, 2010 12:39 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria - Make Turing Machines with Conveyor Belts

Playing the official version on Kongragate that doesn't allow bridges. I have a problem with bridges in it sometimes too. It's somehow related to the alt key, and can be fixed by alt-clicking as if to place the bridge with alt instead of shift, at least that's how I do it. Then shift-clicking start...
by Nix
Tue Jun 01, 2010 3:02 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / Checker and score keeper program

A new version of the checker/score keeper is attached to this post. Important changes: ⋅  Verifies solutions with a constant set of random longer inputs (with relaxed time limit and tape capacity), but doesn't count the results toward speed. Can be disabled. ⋅  More information w...
by Nix
Sun May 30, 2010 5:22 pm UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Re: Manufactoria / record solutions

The record score table was here, now moved to the new page . I'm leaving the edit history behind. Additions since the ones in my previous post: The entries posted in this thread since I last updated. Steve496 optimized Robobugs from 13 down to 11 parts also beating the speed record. This has to be o...
by Nix
Thu May 27, 2010 2:42 am UTC
Forum: Coding
Topic: Manufactoria - Make Turing Machines with Conveyor Belts
Replies: 350
Views: 114093

Manufactoria / Checker and score keeper program

After solving the game and optimizing most of my solutions I really wanted a way to verify my solutions with a more comprehensive set of inputs, and also get a more representing measure of efficiency than the times given by the game. Keeping score of the best solutions would be a bonus. So I threw t...
by Nix
Sun May 02, 2010 11:23 pm UTC
Forum: Coding
Topic: Coding: Hacks and Snippets
Replies: 434
Views: 782227

Re: Coding: Hacks and Snippets

Depending on what you're doing it might be cleaner to move the computation of values used in initialization more or less to the caller of the constructor. Is there not just a correct way to defer construction of 'base' in the constructor of 'derived'? This isn't "correct" in any way, but i...
by Nix
Thu Apr 22, 2010 4:56 am UTC
Forum: Coding
Topic: selecting and clicking on links with keyboard in browser
Replies: 6
Views: 1268

Re: selecting and clicking on links with keyboard in browser

In Opera, by default you hold shift and use the arrow keys to jump to the nearest link in a direction, and use enter to 'click'. These shortcuts among others can be freely customized, and overall Opera is quite keyboard friendly. You probably don't want to switch browsers just for this though.
by Nix
Tue Apr 13, 2010 2:42 am UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

To Jsty's last post. Not sure what good the spoiler tags do here, but I'm still keeping them. What I meant by a solution with only one possible function is an N that, when run through the F(N) gambit, has a V which is also found in the solution set N. For instance, N=117, F1(N)=9, F2...
by Nix
Mon Apr 12, 2010 6:10 pm UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

Thanks for explaining, Jsty! Hope you can clarify something. 1:00 - 165 possible solutions Well, I started with the given requirement that a <= b <= c, and calculated all possible numbers N could be, which is the 165 solutions I started with. 165 different values of N, but how is that 165 solutions?...
by Nix
Fri Apr 09, 2010 12:45 am UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

Trying to solve this puzzle as usually interpreted seems futile. Many have tried, even with computer programs, with the result of "it's impossible". Unless the two claimed solvers come up with something to back their claims, or we can think of new ways to interpret it, this puzzle seems li...
by Nix
Thu Apr 01, 2010 11:32 pm UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

However, if you assume that the students magically know whether the information would help them or not, then you can solve it. Does the magical knowledge work the same way as if the questions were simply replaced with such like "If I told you that N was even, would you know the answer?" m...
by Nix
Fri Mar 26, 2010 11:16 am UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

I'm stuck. I've tried all interpretations I can think of, with no solution. Spoilered the analysis just in case. The options are: ⋅ The numbers given to the students are A) all unlabeled with F expressed as a number 1..5, B) N and V unlabeled but F different, or C) all labeled....
by Nix
Thu Mar 25, 2010 6:13 pm UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

BigNose wrote:To me this states that (assuming that the 1st digit is hundreds etc) just by following this rule, only 165 numbers exist from 100 to 999, starting at 111-119 and ending with 888, 889, 899 & 999.

Correct. At least that seems to be how everyone is reading it.
by Nix
Thu Mar 25, 2010 10:17 am UTC
Forum: Logic Puzzles
Topic: An old Bob Kraus puzzle from MathPuzzle
Replies: 41
Views: 10238

Re: An old Bob Kraus puzzle from MathPuzzle

I've only just started working on this. 825 is repeatedly mentioned as the initial number of possibilities, but I'm getting 824. If I treat (244, 4, 136) as different from (136, 4, 244) I get 825 as well. Surprisingly, that is the only set of numbers that works in more than one permutation, apart fr...
by Nix
Wed Oct 21, 2009 11:03 pm UTC
Forum: Logic Puzzles
Topic: Sort these computers
Replies: 22
Views: 3408

Re: Sort these computers

Ummm... Way too many cases to figure out from here. I'm going to work on this later, but I'm pretty sure that we'll be able to use the last test to definitively find the top 6. I read this so that you think you can get the top 6 in 9 tests like this. But aren't the first 7 tests exactly like be...
by Nix
Wed Oct 21, 2009 7:31 am UTC
Forum: Logic Puzzles
Topic: Sort these computers
Replies: 22
Views: 3408

Re: Sort these computers

Have you got a solution for top 6 btw? Not really. The strategy for the first 7 rounds I already mentioned could be good, but it's a bit too hairy to come up with a 2 round follow-up plan for all outcomes, even though there are only only 20 fully unique cases to deal with. I did solve in my head tw...
by Nix
Mon Oct 19, 2009 3:47 pm UTC
Forum: Logic Puzzles
Topic: Sort these computers
Replies: 22
Views: 3408

Re: Sort these computers

To dedalus above: If you keep my letter assignments according to the 2nd column sort, there's only CDE and HI outside the first two columns that can be in top 6, and only BGL from the 2nd column. However, if the first column sorting ends up A<F<K<P<U, that gives very little new information, whic...
by Nix
Sun Oct 18, 2009 12:52 pm UTC
Forum: Logic Puzzles
Topic: Sort these computers
Replies: 22
Views: 3408

Re: Sort these computers

I've played with an alternative 6th sorting mainly for top 5, with promising results. I haven't thought it through yet, and I'll have to take a break now. This might not kick it down to 8 sortings for top 5, but perhaps at least to 9 for top 6. Try sorting the groups of 5 by their second best comput...
by Nix
Sun Oct 18, 2009 9:41 am UTC
Forum: Logic Puzzles
Topic: Sort these computers
Replies: 22
Views: 3408

Re: Sort these computers

Thanks for bumping the thread! I meant to try the top 5 earlier but forgot. This should do it in 9 sortings. Do the same first 7 sortings to get the top 3 and some extra info. Using Wildcard's letter assignments, after 6 sortings we have A=fastest, p(B,C,D,E) = 2,3,4,5 representing their...

Go to advanced search