Boulder Dash Forum Forum Index Boulder Dash Forum
The only Boulder Dash discussion board in English language!
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Dancing fly formations explained
Goto page Previous  1, 2, 3, 4, 5, 6, 7
 
Post new topic   Reply to topic    Boulder Dash Forum Forum Index -> Tools, Fanstuff
View previous topic :: View next topic  
Author Message
Arno
Site Admin


Joined: 17 Mar 2007
Posts: 2176
Location: netherlands

PostPosted: Fri Nov 29, 2019 10:27 pm    Post subject: Reply with quote

Episode 14: Cassiopeia

In this episode we will examine a quite special DFF. It consists of 5 butterflies moving up-right. Although we already know some existing butterfly-formations moving in such a diagonal direction (Crawling-B4 and Glider-B5), this formation seems unrelated to these formations. In fact, the formation discussed in this episode is not built around a vortex. After the simple FnF and BnB, this is the first more complex DFF which is not based on a moving vortex.

The properties this formation are as follows:
- Name: Cassiopeia
- Composition: 5 BF
- Short loop: 7 phases
- Long loop: 42 phases
- Shift per short loop: 1 Up, 1 Right

This formation was named after the star constellation ‘Cassiopeia’ (thanks Dustin for this name suggestion). This is because in one of its phases the 5 butterflies are aligned in a W-shape, which is also the shape of the star constellation.

How does this formations work?

Below picture shows the 7 phases of Cassiopeia. Before reading on, take a moment to try the following exercise.

Exercise:
Look at phase 6 of the DFF. This is actually the phase which forms the W-shape. Can you derive a launch-method for this configuration of the 5 butterflies? In other words, can you find a method to bring 5 butterflies together such that this configuration is triggered and effectively a Cassiopeia-formation will be launched?
The answer will be provided later on in this article.



As noted before, Cassiopeia is not built around a vortex, so the story will not involve any “dancing couples”. Does this mean that there are no drama and love-stories behind this formation? Well, there are, but in a different way.

Two “couples” can be distinguished: Red/Purple and Green/Yellow. However, instead of dancing in a vortex shape, the partners of each couple are just walking together. The Blue butterfly is a sneaky single, having an eye on the Purple fly.
Unfortunately for the couples, walking next to each other is a less stable form of “celebrating the partnership” than dancing in a vortex shape. In phase 2, Green and Yellow move apart. The same happens for Red and Purple in phase 4. Also Blue has also lost touch with Purple in phase 4.
In phase 6, Blue does a new attempt to get closer to Purple. He starts a vortex dance with Yellow. (So actually, there is a vortex, although it lasts for only two frames.) This action by Blue is successful because it forces Purple to move up through the vortex and start walking in front of Blue. In phase 7 and 1’, Green breaks the vortex, which has two effects. First, Yellow and Green are brought together again, but they swapped their roles. Second, the Blue/Yellow-vortex is broken so that Blue now walks next to Purple. The Red fly has taken over the role of the sneaky single.

Interesting to note is that the couple Green/Yellow makes similar movements in phase 1-6 as Red/Purple in phase 3-1’, due to interference of several other flies. The difference is that Green/Yellow become a walking couple again (thanks to the interference of Red), while Red loses his Purple partner to Blue.

Like various previous formations, also in Cassiopeia two role groups of different size exist. Green and Yellow (the strong couple) start and end walking together, but both change roles after each short loop. The other group is formed by Red, Purple and Blue. Red takes over the role of Blue, Blue the role of Purple, and Purple the role of Red.
From this it follows that it takes 6 short loops until all flies have returned to their original position within the formation. Therefore, the long loop takes 6*7 = 42 phases.

Why does this formation move up-right?

As this formation is not built around a vortex, it is not so easy to give a simple explanation for its moving direction.
On the other hand, it is also clearly visible that in most scenarios when a BF forces another BF to move forward, it moves either upwards or to the right. This is not very surprising, since due to the cave scanning order, a BF at the left or above another BF is scanned first and will move forward. Since butterflies turn clockwise, these scenarios give BF’s moving up or right.
In other words, up and right seem to be the “natural” directions of butterfly formations not build around a vortex.

How to launch this formation?

Earlier in this article I asked you to try to derive a launch method for phase 6 of the Cassiopeia formation. I will now describe how this phase could be triggered using 5 separate butterflies.

Step 1:
As you can see in phase 6, the Yellow and Blue butterflies form a vortex – a very short one, which exists for only two phases and in both phases other flies are present in their 2x2 square as well. Anyway, this is a vortex. The first step is therefore to create a vortex.

Step 2:
Next, the Purple and Green butterflies can be added from below when they form a horizontal “stack” moving upwards. Their timing when they touch the vortex should be such that Purple can enter the vortex while Green collides with one of the spinning BFs. Then, Purple will just move forward, while Green will pause for one frame (pointing to the left) and continue upwards the next frame. So Green will enter the vortex with one frame delay w.r.t. Purple. Thus, the second step is to send a horizontal stack of two butterflies to the vortex from below.

Step 3:
Finally, the Red fly needs to be added from above. With the correct timing, this is not that hard, however, it is required that Rockford quickly removes the dirt guiding this butterfly to the right side of the vortex, otherwise, the formation cannot move up. So, the third and last step for a Cassiopeia-launch is to bring a butterfly from above and remove the supporting dirt quickly.

I’ve designed a cave with a fitting theme, demonstrating Cassiopeia and it’s launch-method. Here is the video solution:



Relations with other dancing formations?

Cassiopeia does not have a (p-)mirrored counterpart with fireflies. For example, in phase 5 the Blue and Yellow BF compete for the same position such the column-by-column scanning would give a different result. This breaks the condition for a mirrored pair as discussed in earlier articles.
As Cassiopeia is not built around a vortex it doesn’t have a strong relation with other (known) formations. It is quite a unique, and somewhat alien, DFF.

Final note

Over the last couple of weeks, some new DFF’s have been discovered. Some are extensions to existing formations, others are unique. Good material for future articles! Very Happy
_________________
---- Boulder Dash Fansite ----
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Arno
Site Admin


Joined: 17 Mar 2007
Posts: 2176
Location: netherlands

PostPosted: Thu Dec 19, 2019 7:58 pm    Post subject: Reply with quote

Episode 15: BnB with free riding triple (BnBnB)

Recently a new type of DFF has been discovered. As we already know, some DFF’s can be extended with free riding flies. Until now, the following such formations (or sets) have been found:
- The 4 elements + 1 firefly
- Lifted-F-vortex + 1 or more butterflies (unlimited set)
- Fright-3, 4, 5 + 1 or 2 butterflies

This short article introduces the first example of a variation of this concept. Instead of an individual fly traveling with a DFF, a complete formation is traveling with the DFF. In other words, it is a DFF which only exists thanks to the interference of another DFF (the carrying DFF). This carrying DFF, in this case, is a BnB. The free riding DFF is a BnB-variant consisting of 3 butterflies and is named Bob & Bobette & Babette (BnBnB).

To see how this DFF works I'd advise you to first look back to Episode 3 to memorize how the BnB works.
Below picture shows the 5 phases of the complete DFF:



As you can easily see (from Episode 3), the two blue butterflies are the carrying BnB. This DFF moves independent from the other butterflies.
The two green butterflies form another BnB, consisting of Bob (light-green) and Bobette (dark-green).
The yellow fly plays an important role. Her name is Babette and she is the second partner of - lucky bastard - Bob. Without Babette, this formation would simply consist of two independent BnB’s moving next to each other. In phases 1-4 Babette is jealously moving around, while Bob is dancing with Bobette. In phase 2, her moving direction conflicts with that of the light blue fly. This is the single point where the carrying BnB affects the free riding BnBnB. In phase 5, Babette shouts out “Enough! Now it’s my turn!” and she pushes Bobette aside and takes over her role by starting to dance with Bob.

If you compare phase 1 with 1’ you’ll see that Bobette and Babette have switched their positions while all other flies have returned to their original position. So within the BnBnB formations Bob will alternatingly dance with both his partners.

This all makes that this DFF has a short loop of 5 phases and a long loop of 10 phases.

Actually this formation exists in two variants. Below picture shows the second variant:



In this variant, the 5 phases of the BnBnB are exactly the same as in the first variant. Only the carrying blue BnB is differently timed. This is because the only necessary condition for BnBnB to travel with the BnB is that in phase 2 the yellow fly is blocked to move upward. Since the blue BnB has two phases where a downward move by one fly could arrange this, this gives two variants of the full DFF.

Both variants are unique formations, there are no (p-)mirrored firefly counterparts. Perhaps a similar FnF extension exists as well, but it will probably work differently.

Another interesting aspect is the following. Using the same principle to connect BnBnB to the carrying BnB, it also possible to connect another BnBnB to the BnBnB. This way a rising chain of butterfly formations can be created. Because there are two connection methods, at least two different chains can be created. Below videos shows both types of chains and the two original formations. Of course, by combining both connection methods alternatingly in a chain, many different chains could be created. So this gives (again) an unlimited set of DFF's with free riders!



Finally, a launch-method exists as well, using the help of two fireflies, as shown in below solution video of a Shredder-cave:


_________________
---- Boulder Dash Fansite ----
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Arno
Site Admin


Joined: 17 Mar 2007
Posts: 2176
Location: netherlands

PostPosted: Tue Feb 04, 2020 9:04 pm    Post subject: Reply with quote

Episode 16: The 6 Elements

Quote:
The 4 elements: "Nice to dance around in empty space, but we're growing old, we're rather slow..."
Two butterflies: "Hey you grannies! Want to speed up a bit? Need some fresh, young spirit?!" Wink
~ from Dustin (on Youtube)


Here’s a new episode devoted to another wonderful DFF. This DFF is a speed-up extension on The 4 Elements. In a certain way, it is surprising that this formation actually exists, since the episode on The 4 Elements concluded that The 4 Elements could not be extended in a similar way as Fright-3 could be extended to Fright-4 and -5.

The properties this formation are as follows:
- Name: The 6 Elements
- Composition: 6 BF
- Short loop: 4 phases
- Long loop: 16 phases
- Shift per short loop: 1 Down, 1 Right

How does this formations work and why does it move down-right?

Below picture shows the 4 phases of The 6 Elements.



In in the following, I use abbreviations 4EL and 6EL for The 4 Elements and The 6 Elements for simplicity. Also I borrow some words from Nesdori, who discovered this formation some months ago, and Dustin, who contributed some insights to the analysis.

As you can see from the 4 phases, each phase of 6E fully contains 2 phases of 4E enhanced with one additional BF. For clarity, the phases of 4EL are also shown below.
Now it is easy to check out: During phase 1 – 4, Red/Blue/Green/Yellow form phase 1 - 4 of 4E. At the same time, Red/Blue/Green/Purple form phase 3 - 6 of 4E. Both formations are built around the same vortex formed by Red and Blue. The Grey BF is the additional “sneaky single”.

After phase 4, Red/Blue/Green/Yellow are drifted apart and don’t form a new formation. The other group, Red/Blue/Green/Purple take over the role of Red/Blue/Green/Yellow, where in particular the vortex-dance is taken over by Green and Purple.

So now the question arises – who takes over the role of Red/Blue/Green/Purple after the short loop? Well, here is where (again) the sneaky single comes into play. After running silently around the formation for 4 frames, in phase 1’, when Green/Purple form the new vortex, the Grey and Red BF are just at the right position to form 4EL phase 3 with Green/Purple. So effectively Green/Purple/Red/Grey take over the role of Red/Blue/Green/Purple. The Yellow fly, which was drifted apart from the first group now takes over the role of the single Grey fly. This closes the cycle!



Like various previous formations, also in 6EL two role groups of different size exist. Although Red and Green move independently during a short loop, they effectively swap position after the 4 phases. So both flies take over each other’s role. The other group is formed by Yellow, Blue, Purple and Grey. These 4 flies interchange roles after each short loop.
It therefore takes 4 short loops until all flies have returned to their original position within the formation. And so the long loop takes 4*4 = 16 phases.

How to launch this formation?

6EL is vortex-based and as such it can be launched by starting with a vortex of 2 BF and connecting 4 additional BF. However, this won’t work when these 4 BF are just running in a row. It is necessary that one BF is “carried” diagonally by one of the other BF. This configuration can be triggered by using a spinning BF. Lastly, it is necessary to delay the BF moving at front by one frame. This can be done by snapping a piece of dirt at the right moment.

Here is the video which demonstrates this launch-method:



Alternatively, it is possible (but very tricky) to launch 6EL by first launching 4EL and connecting 2 additional BF. The first BF could just be a spinning fly. The second BF can only be added by using a dirt-path guiding the BF to the formation. This requires that Rockford quickly removes the dirt, even so quickly that Rockford would touch a BF and die. This problem can be solved by using a falling item (like a diamond).

The following video demonstrates this method:



Relations with other dancing formations?

6EL does not have a (p-)mirrored counterpart with fireflies. For example, in phase 2 the Blue and Purple BF compete for the same position. With row-by-row scanning the Blue BF moves first. However, with column-by-column scanning the Purple BF would move first. This breaks the condition for a mirrored pair.

Of course, the 6EL is strongly related to 4EL as it is actually a speed-up extension. Remember that 4EL consists of a vortex with 2 BF walking around it. At the end of the episode about 4EL it was concluded that it is not possible to extend 4EL by adding more BF wandering around the vortex. But how could 6EL exist then? Well, as you can see from Phase 1-4, the 6EL consists of a Red/Blue vortex with 4 BF walking around it, however, these 4 BF are not walking along the same line! The Yellow, Green and Purple are walking directly around the vortex, but the Grey one is walking next to this line. Thus, 6EL is an extension of 4EL, but in a different way than, for instance, the extensions of Fright-3 to -4 and -5.

Now that 6EL has been discovered, is there 8EL or 10EL? Most probably, these extensions do not exist. 6EL is already moving so fast that adding flies to it causes it to fall apart. So the only way to create 8EL is to fake it by putting two 4EL’s close to each other.

Final note

Now that we have started describing 6-fly formations, there is another interesting DFF consisting of 6 fireflies. This DFF will probably the topic for the next episode! Smile
_________________
---- Boulder Dash Fansite ----
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Boulder Dash Forum Forum Index -> Tools, Fanstuff All times are GMT + 1 Hour
Goto page Previous  1, 2, 3, 4, 5, 6, 7
Page 7 of 7

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group