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: 2209
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: 2209
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: 2209
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
Arno
Site Admin


Joined: 17 Mar 2007
Posts: 2209
Location: netherlands

PostPosted: Fri Mar 20, 2020 7:34 pm    Post subject: Reply with quote

Episode 17: Sinking-F6

Here’s another DFF-episode, this time about one of the bigger Dancing Fly Formations. This formation, discovered by Nesdori in 2019, consists of 6 fireflies moving downward in quite a slow pace.

The properties of this formation are as follows:
- Name: Sinking-F6
- Composition: 6 FF
- Short loop: 18 phases
- Long loop: 54 phases
- Shift per short loop: 2 Down

The following video shows the Sinking-F6 formation and a possible launch method:



How does this formation work?

We already have seen two examples of DFFs which consist of Crawling-F4 plus an additional sneaky single firefly: Sinking-F5 and Glider-F5. The newly discussed Sinking-F6 formation can be added to this collection of Crawling-F4-based formations, however, there is one difference: this time two sneaky singles are involved!

Below picture shows the first 9 phases of the short loop of Sinking-F6:



Phase 1:
The formation starts with a Crawling-F4, where Red/Blue are the “dancers” and Green/Yellow are the “walkers”, plus two competing sneaky singles: Purple and Grey. Both singles have a different strategy to find a dance partner. Which one is more successful? We will see soon.
Just note that one could also recognize a Fright-3 in this formation, consisting of Red, Blue and Purple.

Phase 2-7:
Crawling-F4 is running as usual. The sneaky singles are just walking around this formation. In particular Purple walks around the vortex like in Fright-3. In phase 7, the walkers Green/Yellow have started their dance and are breaking into the Red/Blue dance.

Phase 8:
Purple is the first sneaky single to strike. He takes over the dance with Blue according to the Fright-3-method. Red is kicked out. But: at the same time Grey is breaking into the newly formed Purple/Blue vortex.

Phase 9:
The dance of Purple with Blue has lasted for only one frame! Grey has drifted Purple and Blue apart, and at the same time, he has taken over the dance with Yellow (like Fright-3) and has kicked out Green. So sorry for Purple, but Grey is the sneaky single having a dance partner halfway the short loop.

At this point, the formation has moved 1 step downward and the configuration is almost the same as the first phase: a new Crawling-F4 formation has been formed by Grey/Yellow/Purple/Blue, with two sneaky singles. Green is located at the same position as Purple in phase 1, thus following a Fright-3 path. But Red is positioned differently. Red has a delay of two frames w.r.t. Grey in phase 1. Therefore, phase 9 is not yet the end of the short loop.

Below picture shows the continuation, phase 10 – 18, of Sinking-F6:



Phase 10-14:
The Crawling-F4 formation formed by Grey/Yellow/Purple/Blue runs as usual and the two competing sneaky singles, Green and Red, are following their path around the formation. In particular Green forms a Fright-3 with the Grey/Yellow vortex.

Phase 15:
The walkers Purple and Blue, who had already danced for one frame (Phase 8 ) find each other again and start a new dance within the Crawling-F4 formation.

Phase 16:
Green strikes. He takes over the dance with Grey (like Fright-3) and kicks out Yellow.

Phase 17-18:
Two vortex dances are taking place at the same time. Yellow and Red are running around the Purple/Blue vortex. Red breaks into the Green/Grey vortex.

Phase 1’:
Red has drifted Grey and Green apart, and at the same time, he has taken over the dance with Purple (like Fright-3) and has kicked out Blue.
Again, the formation has moved 1 step downward and a new Crawling-F4 formation has been formed by Red/Purple/Grey/Green. This time, the two sneaky singles Yellow and Blue are positioned similar to phase 1. So the 2-frame delay of the left-most sneaky single has been cancelled out. Now the cycle is closed!

In fact, the short loop consists of two parts, phases 1-8 and 9-18, which show many similarities. In both parts, one of the sneaky singles takes over the main vortex dance like Fright-3, and later on, the other sneaky single breaks this dance and takes over the vortex dance by the “walkers”. The main difference is that the second part has a delay of 2 frames between both dance-switch-events w.r.t. the first part. This enables the sneaky singles to move in sync again after the delay which was built up in the first part.

It can be seen from phase 1 and 1’ that 2 role groups exist, consisting of 3 FF each. The first group consists of Red, Blue and Green, the second group consists of Yellow, Purple and Grey. Within these groups the FF switch role after each short loop. Therefore, it takes 3 short loops before all flies have returned to their original position. This makes that the long loop takes 3*18 = 54 phases.

Why does this formation move 2 steps down?

Since this formation is vortex-based, its moving direction is determined by the “shifts” of the vortex.
Over the various phases, 4 of such shifts occur:
- Phase 8: vortex shifts to the right like Fright-3.
- Phase 9: vortex shifts to the down-left like Crawling-F4.
- Phase 16: vortex shifts to the right like Fright-3.
- Phase 1’: vortex shifts to the down-left like Crawling-F4.
The net effect of these 4 shifts is that the formation moves 2 steps down.

As the formation moves 2 steps per 18 frames, it takes on average 9 frames per step. This makes Sinking-F6 the slowest DFF out of all currently discovered DFF’s.

How to launch this formation?

To be honest, it was quite a puzzle for me to find a launch method for Sinking-F6. It first sight, it seems quite doable since the formation contains several vortices and other simpler DFF’s like Fright-3 and Crawling-F4. However, in most cases, one or two additional FF must be guided to the group and there is too little time for Rockford to remove the guiding dirt quick enough. Except for phase 18. You could check in the above picture that this phase consists of a vortex (Grey/Green), a Fright-3 formation (Blue/Purple/Red) and one additional FF (Yellow).

Phase 18 can therefore be triggered by 3 steps:
1. Create a vortex.
2. Create a Fright-3 and let it approach the vortex from the left direction and with the correct timing.
3. Let an additional FF approach from above with the correct timing. Remove the guiding dirt quickly.

The video at the top of this article demonstrates this launch method.

Relations with other dancing formations?

Sinking-F6 does not have a (p-)mirrored counterpart with butterflies. For example, in phase 1 the Blue and Purple FF compete for the same position. With row-by-row scanning the Blue FF moves first. However, with column-by-column scanning the Purple FF would move first. This breaks the condition for a mirrored pair.

One might expect that Sinking-F6 has a strong relation with Sinking-F5. Indeed, both formations combine the movements from Crawling-F4 and Fright-3 and therefore move downward (i.e. Down-Left + Right = Down), so they share the same principles. But strictly speaking, Sinking-F6 is not an extension of Sinking-F5 because Sinking-F5 cannot be found in any phase of Sinking-F6.

Final note

At the moment of writing, the Swarm-formations make up the last class of DFF’s which haven’t been discussed in an official DFF-article yet. Most probably, the swarm will be the topic of the next episode!
_________________
---- 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