Author |
Topic: Manufactoria (Read 3268 times) |
|
rmsgrey
Uberpuzzler
    
Gender: 
Posts: 2873
|
 |
Manufactoria
« on: May 30th, 2010, 7:19am » |
 Quote  Modify
|
Came across this flash game recently. Anyone with much of a computer science background should recognise the underlying concepts.
http://pleasingfungus.com
Enjoy 
|
|
 IP Logged |
|
|
|
Obob
Senior Riddler
Gender:
Posts: 489
|
|
Re: Manufactoria
« Reply #1 on: May 30th, 2010, 1:23pm » |
Quote Modify
|
Quite a fun little game! Reminds me a bit of the automata theory class I took back in college.
|
|
IP Logged |
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: Manufactoria
« Reply #2 on: May 30th, 2010, 10:14pm » |
Quote Modify
|
It's gorgeous! well found!
|
|
IP Logged |
a shade of wit and the art of farce.
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #3 on: May 31st, 2010, 4:41am » |
Quote Modify
|
Two more to go.. There's some really hard ones in there. I had hardly enough room for the A>B one. Or maybe I'm just not good at finding decent solutions 
[edit]Oh good grief, now they want me to add two numbers...[/edit]
|
| « Last Edit: May 31st, 2010, 4:43am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: Manufactoria
« Reply #4 on: May 31st, 2010, 5:13am » |
Quote Modify
|
A>B is the one that gives me most trouble - having solved it once, I started trying to improve my solution and ended up with something messy enough that I cleared it and then decided not to start over, making it the only level for which I don't have a solution stored.
For A+B, I have a non-optimal, but pleasingly (almost) symmetric, solution.
|
|
IP Logged |
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: Manufactoria
« Reply #5 on: May 31st, 2010, 7:05pm » |
Quote Modify
|
I love the moments where you've been trying stubbornly one path.. and then *thok* you realise how stupid you were being and that one gate in the right place replaces tonnes of stuff...
|
|
IP Logged |
a shade of wit and the art of farce.
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 2084
|
|
Re: Manufactoria
« Reply #6 on: Jun 2nd, 2010, 6:52am » |
Quote Modify
|
It seems my adder is over-engineered: none of the tests involve strings of different lengths or trimming leading zeros. 
And for A > B I used B - A, ignore the result, accept on overflow.
--SMQ
|
|
IP Logged |
--SMQ
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #7 on: Jun 2nd, 2010, 7:03am » |
Quote Modify
|
For A>B, I removed leading reds, then removed common prefix from A and B, and checked whether what remained of A was longer, or of equal length but starting with blue.
You can also make your own levels, for example I made this one. (My solution has 49 parts and takes 18:58.)
|
| « Last Edit: Jun 2nd, 2010, 7:10am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: Manufactoria
« Reply #8 on: Jun 2nd, 2010, 8:25am » |
Quote Modify
|
on Jun 2nd, 2010, 6:52am, SMQ wrote:It seems my adder is over-engineered: none of the tests involve strings of different lengths or trimming leading zeros.
And for A > B I used B - A, ignore the result, accept on overflow.
--SMQ |
|
My adder handles both cases automatically.
Your A>B sounds like it might work better than mine, which followed much the same approach as towr, with a little bit of input validation thrown in:
Mark end of tape yellow, strip leading reds from A, copy rest of A, copy single green, strip leading reds from B, copy rest of B, copy single yellow (rejecting anything that doesn't match the pattern to that point). Then repeat: read first of A (if null, reject), then on each branch copy rest of A, copy separator, read first of B (if null, accept), if it matches the remembered first of A, copy the rest of B and the separator and loop. Otherwise, if A was blue, copy rest of B, copy separator, and feed to final stage; if A was red, copy rest of B, and separator, then strip the first of A then feed into final stage. In the final stage, repeat: copy rest of A; strip one from B and copy rest; strip one from A. If A runs out first, reject; if B runs out first, accept (tests for running out take place when copying the separators - hence having them different colours)
The whole thing just barely fits on the level...
|
|
IP Logged |
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 2084
|
|
Re: Manufactoria
« Reply #9 on: Jun 2nd, 2010, 8:44am » |
Quote Modify
|
on Jun 2nd, 2010, 7:03am, towr wrote:| (My solution has 49 parts and takes 18:58.) |
|
Trading a little time for lower component count, I have 37 parts in 19:33. I'll post my variation in a little while.
Edit: a variation on towr's theme; my solution has 59 parts and takes 7:47.
Edit 2: updated Copiers! to allow and test A = 0. My "reference" solution is now 68 parts and takes 8:08 on the new tests.
--SMQ
|
| « Last Edit: Jun 2nd, 2010, 11:25am by SMQ » |
IP Logged |
--SMQ
|
|
|
malchar
Junior Member
Gender:
Posts: 54
|
|
Re: Manufactoria
« Reply #11 on: Jun 2nd, 2010, 10:40am » |
Quote Modify
|
Great find. A few tips that weren't obvious to me at first: You can make conveyor bridges by holding shift while placing a conveyor on top of another conveyor, and you can have robots enter switches from any side.
|
|
IP Logged |
|
|
|
14620561
Newbie
Posts: 1
|
|
Re: Manufactoria
« Reply #12 on: Jun 2nd, 2010, 6:50pm » |
Quote Modify
|
very nice post.
i ahve accepted you post informations.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #13 on: Jun 3rd, 2010, 2:13am » |
Quote Modify
|
on Jun 2nd, 2010, 8:44am, SMQ wrote:| Edit 2: updated Copiers! to allow and test A = 0. My "reference" solution is now 68 parts and takes 8:08 on the new tests. |
|
I got 7:41 with 81 parts.
I don't seem to be very good with part-efficiency.
|
| « Last Edit: Jun 3rd, 2010, 2:26am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: Manufactoria
« Reply #14 on: Jun 3rd, 2010, 5:04am » |
Quote Modify
|
on Jun 2nd, 2010, 10:40am, malchar wrote:| Great find. A few tips that weren't obvious to me at first: You can make conveyor bridges by holding shift while placing a conveyor on top of another conveyor, and you can have robots enter switches from any side. |
|
The other one that I didn't figure out at first is that you can reflect switches by hitting space, which can often be a space saver
|
|
IP Logged |
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 2084
|
|
Re: Manufactoria
« Reply #15 on: Jun 3rd, 2010, 7:16am » |
Quote Modify
|
on Jun 2nd, 2010, 10:28am, towr wrote:
12 parts, 0:45. 
--SMQ
|
|
IP Logged |
--SMQ
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #16 on: Jun 3rd, 2010, 7:43am » |
Quote Modify
|
on Jun 3rd, 2010, 7:16am, SMQ wrote:| 12 parts, 0:45. |
|
Nice, I found it too now (At least I assume there aren't two 0:45 12 part solutions, aside from mirroring, or shifting it down a bit)
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: Manufactoria
« Reply #17 on: Jun 7th, 2010, 7:38am » |
Quote Modify
|
on Jun 2nd, 2010, 7:03am, towr wrote:| You can also make your own levels, for example I made this one. (My solution has 49 parts and takes 18:58.) |
|
47/19:52
(and I've also found the 12/0:45 mod 3 solution. Very nice )
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #18 on: Jun 7th, 2010, 7:57am » |
Quote Modify
|
I wish I could make a multiplier, but it seems to take so much space.. I did find out you can make the field 15x15 or even 17x17, though (although you can't see the outer ring then; but you can still build on it with a bit of effort).
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
TenaliRaman
Uberpuzzler
I am no special. I am only passionately curious.
Gender:
Posts: 1001
|
|
Re: Manufactoria
« Reply #19 on: Jun 7th, 2010, 9:20am » |
Quote Modify
|
I am not sure I understand, how the site is computing time (IMO, it seems to make no sense to optimize for time  ). On the other hand, making the whole thing more compact seems to have more benefit.
-- AI
|
|
IP Logged |
Self discovery comes when a man measures himself against an obstacle - Antoine de Saint Exupery
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Manufactoria
« Reply #20 on: Jun 7th, 2010, 9:56am » |
Quote Modify
|
The time is probably a measure of the number of steps taken. Like one second per step, or something.
[edit]It seems to be about 0.54 seconds per step.[/edit]
|
| « Last Edit: Jun 7th, 2010, 10:37am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Manufactoria
« Reply #22 on: Jun 12th, 2010, 10:51am » |
Quote Modify
|
I just finished my adder.
After a few attempts that failed due to lack of space, I used a radically new approach.
Now my adder fits easily on the board. Squeezing it a bit, I use only half of the space. And I don't even touch the borders. 
53 parts. It is just a bit slow.
http://florian.net/puzzle/pic/adder.png
PS: with the same approach I could probably do multiplication or exponentiation...
|
| « Last Edit: Jun 12th, 2010, 10:56am by Grimbal » |
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Manufactoria
« Reply #24 on: Jun 13th, 2010, 6:16am » |
Quote Modify
|
The actual addition takes 3 parts.
The rest is Converting the numbers to unary and the result back to binary.
A bit more readable version here
|
| « Last Edit: Jun 13th, 2010, 7:51am by Grimbal » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print