If you move in just one direction, rather than diagonally, your structure needs to be at least four long to get any benefit. It always only takes two cycles to do the rotations but you move the structure more. As the structure gets bigger, the benefit also gets better. If you need to move diagonally, a structure three long in some direction can move four conveyor's worth in two cycles. But your premade levers solve that problem.Įven without the lever, you can move large structures faster with rotators rather than conveyors. I just figured that the rotation idea wouldn't work well because you need to build up your lever from input blocks which is going to waste way more time than using the same inputs to build the output product. I thought about using rotators to move blocks quickly but I didn't think of using the basic structure blocks as the lever. Originally I tried using 2x2 rotators so the arm span a full 360, but it was slower and it proved problematic welding stuff to the end of the arm. I'm not sure who came up with it so I can't give credit, I think I saw it in a reddit post somewhere. This is the oscillating mechanism I'm using. It's really a proof of concept and the factory isn't particularly efficient so the overall time is nothing special, but they sure do whip across the map. You'd probably save a ton of cycles doing this rather than doing all the construction at ground level then hoisting them up. As this was adapted from an existing solution the design currently uses placed blocks for this, but if the factory were totally redesigned you could run at max speed and use spare gun parts, which would mean it'd run indefinitely.Īlso, if the factory were rebuilt from scratch you could have it vertically orientated to construct the guns vertically as they're being raised to the pickup point. The guns are manufactured in the factory with an extra block attached which gets eviscerated upon transportation, as such only one block is wasted per gun. It takes two ticks to complete one oscillation and carries a gun over every other trip (The gun factory is the limiting factor here). It uses a massive oscillating arm which goes back & forth picking up the point defence guns and dumping them at the other side of the level. Will also delete on comment score of -1 or less. Parent commenter can toggle NSFW or delete. Interesting: Cycle (graph theory) | Floyd–Warshall algorithm | Faith Ellen Finally, once the value of μ is known it is trivial to find the length λ of the shortest repeating cycle, by searching for the first position μ + λ for which xμ + λ = xμ. Once ν is found, the algorithm retraces the sequence from its start to find the first repeated value xμ in the sequence, using the fact that λ divides ν and therefore that xμ = xμ + 2ν. Thus, the algorithm only needs to check for repeated values of this special form, one twice as far from the start of the sequence as the other, to find a period ν of a repetition that is a multiple of λ. In particular, whenever i = mλ ≥ μ, it follows that xi = x2 i. The key insight in the algorithm is that, for any integers i ≥ μ and k ≥ 0, xi = x i + kλ, where λ is the length of the loop to be found and μ is the index of the first element of the cycle. In fact, Knuth's statement (in 1969), attributing it to Floyd, without citation, is the first known appearance in print, and it thus may be a folk theorem, not attributable to a single individual. However, the algorithm does not appear in Floyd's published work, and this may be a misattribution: Floyd describes algorithms for listing all simple cycles in a directed graph in a 1967 paper, but this paper does not describe the cycle-finding problem in functional graphs that is the subject of this article. Floyd, who was credited with its invention by Donald Knuth. Tortoise and hare of article Cycle detection:įloyd's cycle-finding algorithm, also called the "tortoise and the hare algorithm", alluding to Aesop's fable of The Tortoise and the Hare, is a pointer algorithm that uses only two pointers, which move through the sequence at different speeds.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |