Combinator Contraptions

[Killavirus]

This thread scares me, Not only do I have no idea whats going on I know one day I am going to test this out, My addiction is bad enough as is, WTF is going to happen to me on the day that I start to understand and use these !!!

[terror_gnom]

Hi,
first: Nice thread and very helpfull people I like it

I like to build some kind of logistic network with trains. For this purpose I need to find the biggest and smallest amount for each Item. (smallest is easy because max > 0, min < 0 so its just a matter of changing the sign)
My first thought was: Pretty easy, just do if each > each output each itemcount, but that clearly doesnt work

I want to build it scalable for up to 1023 signals (I dont like the 0 in factorio^^).
To preserve the address of the signal, I code the address in the 10 least significant bits of each item, so dont change these

So to sum it up:
each value per Item is unique (even with the same itemcount, the address in the 10 lsb will make them distinguishable)
there will be a max > 0 (and min < 0)

Question: Is there a way to build it without building a comperator for each Item?

task

for simplifying reasons I just take 2 Items, it will be all Items in game!

Input:
Red: x1 iron and x2 copper from source A
Green: y1 iron and y2 copper from source B

Output:
if x1 > x2; x1; else x2
if y1 > y2; y1; else y2

Focus: not using a comperator per Itemtype! Scalability, latency < computational efford <= 30-60 ticks (after I got the result, I need to update the memory and the next cycle needs to work with the updated value)

example:
1: input x1=120 iron, x2=50 copper, y1=12 iron y2=650 copper
2:
3:
4:
5: output: 120 iron, 650 copper
6: update memory (not part of the task)
7: input x1=1120 iron, x2=510 copper, y1=1232 iron y2=610 copper
8:
9:
10:
11: output: 1232 iron 610 copper

A thought that came at the moment: Maybe some kind of sorting algorithm with a second, sorted memorystack. It needs to handle 2 different update-cycles though (1024 ticks/update from the train stations and 30-60 ticks/update from the controller). I need to think about that... probably its way to slow and doesnt save any combinators :/

[XKnight]

task

for simplifying reasons I just take 2 Items, it will be all Items in game!

Input:
Red: x1 iron and x2 copper from source A
Green: y1 iron and y2 copper from source B

Output:
if x1 > x2; x1; else x2
if y1 > y2; y1; else y2

Focus: not using a comperator per Itemtype! Scalability, latency < computational efford <= 30-60 ticks (after I got the result, I need to update the memory and the next cycle needs to work with the updated value)

example:
1: input x1=120 iron, x2=50 copper, y1=12 iron y2=650 copper
2:
3:
4:
5: output: 120 iron, 650 copper
6: update memory (not part of the task)
7: input x1=1120 iron, x2=510 copper, y1=1232 iron y2=610 copper
8:
9:
10:
11: output: 1232 iron 610 copper

Solution:

2.png (217.64 KiB) Viewed 9628 times

Tested with:
Input: 120 "0", 50 "1"; 12 "0" 650 "1" Output: 120 "0", 650 "1"
Input: 1120 "0", 510 "1"; 1232 "0" 610 "1" Output: 1232 "0", 610 "1"

Details

1.png (48.49 KiB) Viewed 9628 times

Blueprint

Code: Select all

H4sIAAAAAAAA/92W32+bMBDH/5XIj5vpwAvZosr7R6oJefalPQlsZMzUCOV/nyFZGiAkHqgPa56CfD7f93M/dMqsciNFvsp4A9qhQ6h402hRACfS6MoJ7SJp
il+ohTOW0NJU3spo3rzyaP2Q0j2Pkof0QL21BtkeeQ9PJCE/eWNBeW+d432GijMq0coaXfuRHPyP7jB3YNtHK3zWIueN25f+8d9oXS1yQo+xHA+jmLQP1drx
hMUUtYJX74cG3U3Od9O/V1kbwUmtsOheCnAop/Wys1qF9ii21RSgvA3y7Ws95ECfCLt27evAkD5bAH3T5NClQuEpnjdZvNmhrVwWwgqEfOlwHSvAi6amBCs6
xeQToaZ2Zf0vvi5IK5CowE5iTmZT7tUX6yFP75Mc3J7OSjo07CM/6VvCO/Z/i1LYFg4nP2bw9g7KfdbVe7azpshQewecOFsDmVH28eJ8XIe+DW2FgAQOTd6l
FeLLTvi8rBMC4Cdz2Q/mwuT4YVdRrqc7KYlnTa++k810dH3/4/b6L9O4npvG0ayZgv3tnUCxS1BfloEqQGFdRJB71dbTKk0OfU6bbqOIQxeKzahUzm+Fbi9s
6q2AWbVkfZm9vWwWrS8spAjvzIN+v36/UZSjWXFl1IznyYfYYIJAD3lt70/mbfiO86EXmANF2UXbnBqJ3moEb/9owdVWr7JH0OoPTO2AY/kMAAA=

[terror_gnom]

thanks for the quick answer, I like the idea would have never thougth about testing the difference against zero.

Another question I probably know the answer (NO!):

My brother (2nd semester software engineering) told me, the comparison of the memory blocks can be handled in at least n log n steps, with the build in parallelisation of factorio its down to log n (so with 1024 cells 10 ticks). is there a possibility to utilize the parallelisation further?

[DaveMcW]

You would have to explain the exact task you are trying to accomplish in log(n) ticks. But for some tasks, you can use 1024 combinators to sort everything in one tick.

[terror_gnom]

I have 2^10 memory cells and want to find the biggest stored value (my own logik tells me, that you need at least 10 comparisons)

[DaveMcW]

Simply ( ) build a million >= operators, count each row of the 1024x1024 table, and select the row that scored a perfect 1024. In theory it is possible, in practice maybe parallelization isn't the best answer.

https://en.wikipedia.org/wiki/Space–time tradeoff

[DaveMcW]

Here is a contraption that identifies a mystery signal and returns its unique ID.

signal.jpg (380.7 KiB) Viewed 9512 times

[terror_gnom]

Is Dr. Walrus still with us, so he can probably add all those nice little helpers to to first post? Probably someone is looking for it and doesnt like to check every page in this topic

Next task (I did already solve it via bruteforce, but I´m sure here will be postet a way more elegant solution )

task Itemfilter

Input:
2 signals A and B

Output:
each signal that is !=0 in both signals with count of A

Example:
A = 120 iron, -1234 copper, 4 miningdrills, 10 blue, 9 raw fish
B = 1 miningdrill, 50 blue, 12 copper, 80 coal
expected output: 4 miningdrills, -1234 copper, 10 blue

*edit* Can you tell me, what tool you use for the schematic? I like to use them for my build. If you just build it ingame, it gets incredibly confusing and after 2 days you have no clue how it works or even what it does^^

[XKnight]

task Itemfilter

Input:
2 signals A and B

Output:
each signal that is !=0 in both signals with count of A

Example:
A = 120 iron, -1234 copper, 4 miningdrills, 10 blue, 9 raw fish
B = 1 miningdrill, 50 blue, 12 copper, 80 coal
expected output: 4 miningdrills, -1234 copper, 10 blue

After reading your task I was a little bit angry, because I thought that people have forgotten how to think using their own head.
But later I calmed down and found this task quite interesting...

Obvious solution which definitely you should have to implement by yourself:
- transform each signal to 1 using (Each > -GG, Output: Each, 1)
- collect these values from A and B, check whether they are equal to 2
- multiply these signals with G
- calculate sum "A + dummy constant -G + multiplied value" and check is it bigger than 0
(some adjustments are needed if you want to work with negative values).
This solution requires 4 ticks and 5 combinators + 3 dummy combinators to propagate A to the last step.

Non-obvious solution:

2.png (182.3 KiB) Viewed 9450 times

Tested with:
Input A: 120 "A", -1234 "B", 4 "C", 10 "D", 9 "E"
Input B: "1" C, 50 "D", 12 "B", 80 "F"
Output: 10 "D", 4 "C", -1234 "B"

Details

1.png (46.5 KiB) Viewed 9450 times

Blueprint

Code: Select all

H4sIAAAAAAAA/+VW246bMBD9lciPlVkFcwlo60q9/sSqQtRMdi2BjRxTbYTy7zUJuRCWyGaVqlJ5S8ycGc6ZOZ5CLkrJ8nKR0RaE5prDhratyCugiEmx0bnQ
HpPVLy5yLRXCtdyYt6Sg7Sv1gocIb6nnP0Q7bN4WwLojg/CEfPSTtgoKg7YH3ma8oAQzrljDdffD35kHr3mpQXVJN/xZ5CVt9bY2yX9zpZu8RPhQy+HQ+4y6
RI3Q1CdLzEUBrwYHW8V+OcWGJA3TOF7GpIcglhBfzxB9ZGAZ+e1c+LHu0DL0+yk07SOjjrhepAIYL0BNa+SfFCq4OgjU6WChlhEIPysAMfg3utYQPyHyVngw
FttkLXiftC+ctmuuNjqzYQJy9rIn49CX1CN+uAqTIA4T82dV56r7foo+ISwbXTeOqPU22/OcrZWsMi4MAEVaNYAc+Caz6R4MR9eR56PYlvN4iHEPzv3l8flr
nNsa0dLWh0Y97OpDZyPw+5mMnY0gOhrBytnA/KNxJZahP06hyTFr6moiyzlNHQ76OL3i/Q17uboiLqMT28b/r8xmlizBNMvRtA2Zq2uO9w9BVjcg7+JYE4b1
8Y66VVDwpvKgNDoozrxaljBULnQzrLGvO5sjmcplccXPX9MuhmbutjaCcN/WRhDua9sIwn19G0FEzu49gogvOiFXXL9UoE3D3TRyMscxrNe+sUkMJ/pc5fvW
ECxrMKPcfQH6MGOW3Ygjc3mLp502vR7qmVvdP8ToDnO2r6ntpx1PXmSGin6c8S0VDOajAt0oscgeQRR/AO6TxbayDgAA

You can use any diagramming software to clearly describe your builds (most popular apps).
Personally, I am using yEd for my designs, this app is free, cross-platform, and has a nice automatic layout feature.

[piriform]

Here's a scheme for a cheap memory capable of storing all the signals (albeit with a reduced range)
Caveats:
- incoming signals must be 1 tick wide
signals must be conditioned:
-if negative values are desired and interval is 10M then 5M must be added to the incoming and 5M subtracted from the output
-for positive only values 1 could be added to the input and 1 subtracted from the output.
- signals cannot be erased from the storage (but that's not a problem as 5M = 0 in case of negatives, and 1=0 in case of positives only)

cmemroy.jpg (36.59 KiB) Viewed 9644 times

[terror_gnom]

Sorry XKnight, it wasn´t my intention to offend you. Somehow I just cant get my brain right for those combinators... Probably its the same reason why I hate electrical engeneering

And the question for the tool was somehow stupid... I thought its some kind of electrical/logical CAD software, where you can simulate it in one go


Here is my first contraption:
I used it to check how many ticks my train station requieres to empty a train.

It finds the max and min period length (rising edge to rising edge) of a Signal A and outputs it as max = red wire B, min = - green wire B
I´m sure, there are way smarter and easier ways for doing so, but it works

To reset just add a negative signal B thats definitly longer than the min you´re expecting to find in the constant combinator and remove it again.

test.png (751.77 KiB) Viewed 9613 times

Blueprint

H4sIAAAAAAAA/8VY7W6bMBR9lYqfk6liPpJVnSdlr1FNiIHTWgKDjKkaId595iNagNjYLln/JbIxl3PuOfdep8VDViRx9hChBlNOOMEVahoa5xg5KU5Iipmb
FPkfQmNeMAeURSU2FRQ1H8j1HkNwRm7QgqSgFCfdgnj8xYHOb9S8MozFvuHcc0RSBEFCWFIT3v3x2rYFL47XbWU4nWz0xdLK47AFV0ve/OQ+pJSMEY1fgpoT
YRWPKvJK4ww1/FyKz3wnjNdx5oDhq4dF95fTH1HxmHK0Ez/zMmYdBsj56YCi5mVtclB5jpKipjw6sSKPCBVPI4ezGjtdrLqA75SAz1F8muJ1C9IFbhdGVrZO
0Z/xer0UbMGF+DABYoW7YwwwvwNjpzirJpTlOCV17uJMkMFI4pZFhqekXTh7DPVYU4AZtu3Vqy/ZKU0X3/TN82zQSRgTKJ4MA7ptA3t5CDEj/C3HXLxdBsoY
g6/tWQYSCRfJ/i8ga+/xQFFikcdd/I5rmsgm7rLvgIEdOSlhAzId3zqZ4yvMHAbrPjTds4mBH69BhJ+wg+OmduCOqhS2YEANtKZGZdtzJd3S+063ZsPdjOat
fF9CIjIiEb9jduZvhL7ql2MNN/GteXnStxV4UCO7gcmIBLtymW+m+jBSQGAhgIO9NXnyeroEVprcChkF0zO/r4tqv7lSFN3qj3t1qxpeNxTbnW69X+a5iRb7
+rWzyZGDvhYPimya99ubyPR4H5muNo9jndLmDt5I6hPJOGbdQGni9nVv9YSm+GPQpEmRtOIfhsZ1EUr9ew0YICsCkgnN39wsjnKzuH9RXWPRX5K4tzB6SZsp
7WZuAA//J/BmLn0P4A+66lmDSimG7S9qFKB+3UVNV4o8OzCXo5CiM9y+k9gMTsXYZNFo9+ZuiejUQtWI3qWGL+YY6yI+neg1BxTbRDRoi6Zd75a9j+Gtn/Vd
iekUM/ZH4fUUo5vHgU59W1P7SvVamca/OpH7k/qoSNIH1IwNH5A6rIB52OMBFdzizGeGec3oQ/SMafoX3mTSkeMYAAA=

[Neotix]

Can somebody explain how The Exponent Calculator works?
I can't use blueprint because when I import it and place in game it's messed up.
I want to use it to calculate 2^X.

[ratchetfreak]

Can somebody explain how The Exponent Calculator works?
I can't use blueprint because when I import it and place in game it's messed up.
I want to use it to calculate 2^X.

here is a hint if you want to build your own

2^X = (2^(X/2)) * (2^(X/2)) * [1 if X is even, 2 if X is odd]

[Neotix]

This hint explain nothing for me.

[Frightning]

This hint explain nothing for me.

Here's a hint to the hint: Combinator division always truncates answers to integer part (so 13/2=6.5=6), with that in mind, look at the previous hint (and use exponent laws to see why it works).

[ssilk]

Also one of currently interesting threads. So made it sticky.

[Dr. Walrus]

Can somebody explain how The Exponent Calculator works?
I can't use blueprint because when I import it and place in game it's messed up.
I want to use it to calculate 2^X.

I can explain it to you. Those other replies may have been correct, but they were describing a totally different method than I used. The way this contraption calculated exponents is by taking an input of signal 0, and multiplying it by 1 blue. That result is then changed to signal blue and looped back around and multiplied against the original number of signal 0 again. This gives the square of the number of signal 0. This loop is performed X times where X is the number of signal 1 you set. The consequence of calculating it this way is that your result takes more ticks to calculate the larger your exponent is.

That's the theory of how it works, and most of the combinators are there just for timing and getting a readout that doesn't blink. Here are build instructions for you to build the exact thing in the picture while I fix all of these blueprints.

HOW TO BUILD IT YOURSELF

Every combinator has its input at the top and its output at the bottom except for #5.

Also try downloading the latest version of the blueprint string mod. It claims to be able to fix old blueprints. I haven't tried it yet though.

Also one of currently interesting threads. So made it sticky.

Thank you ssilk!!
I am glad this topic has generated such good discussions. I'm looking forward to the great things I will see everyone build when 0.13 comes out! And I will try my best to keep building cool contraptions myself. The next one I have in mind is a contraption that can calculate X/Y and give the answer to 10 decimal points.

[Dr. Walrus]

I was bored waiting for 0.13 to come out so I went ahead and built the ultra precise division machine. The blueprint string for it was made in 12.30 so it won't work for most people who have updated to 12.31 and above.

I've been wanting to post diagrams that have a written description of combinator settings and where the wires go like these diagrams I've seen piriform and XKnight post. That way you don't need to have a blueprint string to build it yourself.

I don't really have any idea of what software or whatever is used to make these so any help or recommendations on what to use would be great.

Is Dr. Walrus still with us, so he can probably add all those nice little helpers to to first post? Probably someone is looking for it and doesnt like to check every page in this topic

Added links to nice little helpers.

[siggboy]

I've been wanting to post diagrams that have a written description of combinator settings and where the wires go like these diagrams I've seen piriform and XKnight post. That way you don't need to have a blueprint string to build it yourself.
I don't really have any idea of what software or whatever is used to make these so any help or recommendations on what to use would be great.

The diagrams are made with yEd, it's Freeware.

I've used it too, it's really good (actually amazing considering it's free). Make sure you use the automatic layout features.