[Confetti] Firing Squad synchronization problem
ฝัง
- เผยแพร่เมื่อ 9 เม.ย. 2021
- This video presents a problem known as "Firing squad synchronization".
If you want to try to solve it, note it's not easy. Also, make sure you understand the rules. See the first paragraph here: www.udiprod.com/firing-squad-...
The video had an earlier laser version. This version is now unlisted:
• [Laser] Firing squad s...
I love how this is slightly longer than the laser one because the confetti takes time to fall
I miss how I was threatened by a 17 robot squad firing at me
can you imagine waiting 30 min just for the robot firing squad to fire... and kill you with fast moving paper? so many paper cuts. so much pain. i think id rather be killed by lasers
@@pvic6959 Try *LEGO*
I remember a time when robot soldiers fired lasers instead of confetti
me too, good old days...
why would they change that
@@btdubsy Demonetisation issues probably...
@@btdubsy angry Democrats
Yes
Murder
The confetti is more terrifying. Just imagine trying to clean all that up
at least better than hiding half-cooked flesh i guess
yeah, if you're dead you don't have to clean up the confetti
Make a synchronized cleanup robot squad
@@legendarytat8278 but who will dry it afterwards?
@@potatoheadpokemario1931 a human slave
“These robot soldiers suck, let’s just use them for parties.”
“The guns are required, sir.”
“Just load them with confetti.”
Aw I do miss the absurdity of being educated while being executed by robots. But it's still a great problem and explained well, worth watching again.
We all know true purpose of these robot dancing, even if today they're having just confetti guns.
_I want my bloodthirsty robots back_
So every robot shares the joy of being the one responsible for the confettis?
@@8Kazuja8 Hi, I come from another timeline where robots used lasers to shoot at the viewers. I am glad to see humanity is now safe.
@@8Kazuja8 Completely lost my shit at "Bogo Sort". It honestly doesn't even feel out of place, like that's just how people name technology in the future when the world comes crashing down.
@@mendelovitch th-cam.com/video/xV1aKUdlljU/w-d-xo.html you accidentally brought this with you
Step 1: Remember the answer from before the reupload and post it in the comments to look really smart
Step 2: ???
Step 3: Profit
Step 4: Get someone to look at the unlisted version to make you look stupid. /j
I always wondered why the Power Rangers made such over-the-top movements. Now I know!
> _"Power Rangers made such over-the-top movements"_
nice back connecting hehe
pov: you and your friends at your birthday party waiting for 100 robots to finish dancing and finally firing the confetti for the surprise party announcement
I remember a previous version where robots used laser guns to shoot at the viewers. So I guess you have changed the timeline and now their guns are party poppers. Humanity is finally safe.
Nah you aren't safe. The unlisted version is here: th-cam.com/video/xV1aKUdlljU/w-d-xo.html
@@legendgames128 ...the original didn't even get unlisted
@@Ripurlife read the description
tbh, the confettie does match the music at the end a bit better
Cute pfp
@@VentusTheSox ur mom cute too
they used to shoot hot lazer beams at yo eyes
The video has returned!
The videos reached the end you TH-cam and reflected back.
now they shoot confetti in the air, last load-up they shot at (executed) the viewer.
Wait, what happened to the original video?
I'm not sure if TH-cam didn't like the fact they had guns and took it down, or as other comentsnI've seen, the creator took it down and re-uploaded a change of mind on the video
@@welshdave5263 uniprod made a community post explaining why they took it down. They had second thoughts about the firing squad theme.
imagine preparing for someone's surprise birthday party, but you set up too many confetti robots and they come in to work hearing a 120bpm drum beat then leave out of fear
Old video: *getting executed*
New video: *party*
This time the fire sound is so much nicer on the ears. Thank you!
Wow, sorry you had to go through the effort of rerendering and editing all of this just because the original had guns.
Edit: It was Udiprod's decision to change the theme - still seems like a lot of work!
To be fair it was the uploaders choice, they made a post about it on their community page.
@@gavintantleff I was wondering if that might be the case - seems like a lot of work though either way
@@gavintantleff What a lame choice.
I thought I had watched this a few days ago.
@@SirSpence99 nobody was actually learning anything, just memeing on how cool the robot firing squads dancing was before they execute you.
This will need help to get the algorithm's attention again.
everyone gangsta till the robots start doing their funny dance
haha this was the top comment on the other video hmm
Is this a reupload?
Edit: Oh, you made it less violent.
Everyone kept making jokes about US oil interests lol
The squeaky noise when a robot gets hit on the head is the best part of this whole video.
(Includes start and firing states)
1 robot: 1 turn
6 robots: 18 turns
7 robots: 21 turns
8 robots: 23 turns
9
10
11 robots: 34 turns
12
13
14
15
16
17 robots: 54 turns
18
19
20 robots: 61 turns
2 robots would be 4 turns, 3 robots would be 8, 4 robots would be 10, and 5 robots would need 15
2:20 > _"if u want to think abt it ..."_
Will watch later.
> _"Prob ... by J. Myhill. Vid ... on sol by Minsky ..."_
I like the journal academic paper orientation of this channel.
While I miss the lasers, I respect the decision to reupload. Just commenting to make the algorithm happy as this video deserves to go viral.
I appreciate that the guns are much quieter here
I can not believe you re-rendered this amazing video, but anyway amazing job explaining this anyway because it's a perfect visualisation
Thanks, it was a nice puzzle!
I paused the video, thought about the problem, solved it by the next day, then came back. I was surprised that the main idea of my solution was essentially the same as in the original solution of Minsky and McCarthy shown in the video!
And since I didn't think through all the technical details of odd numbers, it was satisfying to see it done in the animation. The only thing I would have added to the video is a table of the transition rules (just to see how complicated or simple their program is, for a second).
Ah yes, exactly what I needed after watching the entirety of the original video.
I love the fact that I'm watching this video once again just because it's changed to confetti
This feels like the time Apple changed the gun emoji into a water gun. So stupid lmao we all know they're guns.
Glad to see this is back!
these videos are always superb quality but god damnit I want the lasers
TH-cam says demonetised
Disadvantage of the reupload: i had this in my favourites to find it again later. It took me quite some time to find it again because i couldn't remember the exact title.
Still a very good video, thanks!
perhpas an even friendlier subject would be "the robots need to know when to blow their birthday party horns, and they all have to do so at the same time"
eliminate the gun alltogether
The robots don't have mouths, though.
Hmmm birthdays are morbid though, as aging results in death. A friendlier subject is needed.
sharing to help it get popular again!
No more laser gun firing squad 😭
This problem closely resembles a one-dimensional cellular automata. Very cool!
this should have at least a million views holy moly xD. very entertaining and interesting.
It's just so good i still watch it
*Comment reupload...*
This is fantastic and I love it, but we are getting sorting algorithms soon as well, right?
Sorry, it's my (and a lot of people's) favourite series
Kids like the confetti animation.
Men like the laser animation.
Legends like both.
Both what? Laser and laser?
@@danielyuan9862 oops, fixed it
A recommended video with under 250 views and 10 mins old, by someone I've never seen before?? What even
It's a reupload of a viral video... with some modifications
You're in for a ride. Welcome! 🤗
@@lyrisio i think the old one got deleted for some reason
@@blauesserpiroyal2887 The original was a firing squad firing red lasers at the camera. This is a big nono and thus this video explaining a complex logical problem in a simple, easy to understand fashion was taken down for being too violent.
@@pretzelbomb6105 What a joke... It's as if people has completely lost their grasp on reality... Dude had to hire and pay a brand new VO guy for this, and re-do a bunch of the animations too. Lots of money lost for absolutely no reason...
Those robots are so cute!
Only when they're not executing you with laser guns
@@no-one-1 good point.
pov u have to throw a surprise party and launch a buncha confetti simultaneously but you didn't have time to invite anyone else to help you throw the confetti and u have a row of random finite number of robots that shoot confetti and can only see the robots on either side of them and responding accordingly and you have to choose beforehand what finite number of states each robot can do and how they respond depending on what they and the robots on either side of them are doing where each robot changes states according to a set beat
I've managed to make the robots count the row length.
When i was solving the problem i approached it from the observation that the row leangth is unknown, and i (naively) thought that perhaps counting the row and encoding that information on the robots could aid in the solution.
I simply took the rules of base 2 counting and translated them into symbols:
Here's the basic idea:
Let the initial symbol be A, and let there be 1 and 0. Let B→ and B← be directional hand signals.
All robots start at 0.
1) Each period, if(A and not B←) the edge robot alternates between symbol 0 and 1
2) for non edges: If(A) then undo A and then if(left has A,1) then change 0 to 1 or vice versa, and display A.
3) the B signals travel to the end of the row and back (like the hand).
When B← reaches the origin edge: if(A) it undoes A and continues, otherwise we are done. The second run of B is to give the other digits time to settle. now all the non edge robots display the digits of the count.
By counting the steps required to get the B signal back we counted twice the length, and by ignoring the edge digit we can divided it by two to finally get the *length.*
Nerd
@@thebige3880
Proudly
@@eliyasne9695 nice
Doesn't this require more robot states the more robots there are though? The problem definition specifically excludes this possibility by asking for a finite set of states and transition rules that work for any N
This is so cute and educational, I love it!
Damn I’m so glad they removed all the terrible violence from the video. I literally couldn’t stand a minute of it
Lol
I think they took it down because nobody was actually trying to figure out the problem, just commenting on how cool the robot firing squad was dancing before they execute you.
@@Orinslayer they actually made a community post explaining why they did that. Basically they said they were having second thoughts about the firing squad theme, and then the video went viral.
@@gavintantleff It probably got demonitized
The first minute didn't even have lasers lol
what a satisfying video
It would be great if there is a 3 hours video of just these robots trying to sync in random n values. (or maybe other synchronization algorithms if possible).
It's back!
This was beautiful
I assume the reupload is because the original "had guns"
By the uploader's discretion. They talk more about it in the community tab on their channel
I assume they did it because of TH-cam's good old DEMONETIZED stamp.
@@rebca_ Nope! Apparently it’s because the creator felt uncomfortable
@John Doe This is the better version
I assume it's because the creator felt extremely uncomfortable having political jokes in his comment section.
Aaaaand he's back
Hey! Nice to see the video up again, I was going to send this to some friends right before you took it down.
Did you have to take it down only to change the robot's "gun"?
Thanks. Yes, I tried to make it a lighter-tone video. See also in my channel's community tab.
Great, but needs more lasers.
Hey! You're back!
You can use this to make a line of autonomous cars that are waiting at a traffic light to all start accelerating at the same time
Yea. It’s awesome. Thank you so much
udiprod: *has second thoughts about the somewhat dark theming of the original video, decides to re-upload it with a lighter tone*
youtube commenters: everyone is just TOO SENSITIVE, udiprod is BEING CENSORED
Man people will coment anything for likes. Just make shit up I guess.
exactly lmao
I love this channel.
*Changes video so that all comments are not about lasers*
All comments are about lasers
If you have any questions about the assignment, please let me know.
The whole class: 6:58
So the students are coordinating to ask the teacher at the exact same time?
I like the edit :)
So, lasers were a little too violent eh?
YES THEY WERE LITERALLY SHOOTING AT ME. I WAS DEAD FOR 1 SECOND
just kidding
To be honest I was jumpscared the first time I heard the laser in the original
ok I'm actually interested. I want to see this in real life, with real human dancers. It will look so cool.
My thoughts precisely. I won’t fully grasp this solution until I see humans perform it onstage.
Babe wake up, new udiprod video
I am not convinced... I need an animated test with 3000 robots and a music long enough 😅
this reminds me so much of the soldier minigame on ffvii
giving this another view and like for the quality
The laser version of this video got demonetized?
yoooooo new udiprod video
6:50 beautiful, just beautiful
if every partner of a robot is a general, and the robot itself is a general, it'll fire, and it'll always be at the same time as every other robot.
now imagine an entire division of these robots
“What do you mean we make only one video? I created such a sophisticated rig for procedural animation! I can replace anything and make signalling robots for arbitrary parameters, I can replace anything dynamically!”
“Fine, let’s make one more video!”
Why reupload? Love your videos by the way
He replaced the lasers.
Very interesting problem. Is there any practical application to this? It seems like very specific, almost contrived constraints
As far as I know it's a theoretical problem. Though the constraints are not so much contrived: it's a special case of a "cellular automaton", which has many variants, and some applications as well.
“So cute I could die” - the person in front of the squad
What happens if a robot has a broken leg - how to account for loss of part of a signal ? Would be nice to see a visualization of signal correction check digits.
Cellular automata!!! I love these!
This is going to be epic!
UPD: It is epic.
So you just swapped the laser guns for confetti guns?
this beat is unironically fire
Did you see the Veritasium video?
I want to know what that music at the end is.. feels like a fun thing to do work to LOL
What's the name of the tune at the end, though?
Gud video. Proud of creator
Darn, I was assuming the robots could count and do math. I had the idea that a signal could be sent all the way to the far end, another signal could go back to the beginning, and then a third signal could go to the far end again, and with some math on the robots' part, they could all calculate where they were in line from how long it was between the first and second signals, so they could wait a certain number of beats after getting the third signal. Once the third signal reaches the last robot, they could all fire at once.
so, an easier, faster and more intuitive algorithm would be:
left starts counting and sends signal to count. each sequential begins counting and sends counting signal.
last in row reflects counting signal, holds count value 2. each stop counting up when the 2nd signal is seen.
stop counting signal arrives at first node. then a countdown signal is passed back down the line. each node will reach 0 at the same time. if they can manage a 3 step leg movement, they can manage counting
That would require counting to a potentially unbounded number, and finite state machines can't do that.
The lengths people will go to in order to avoid dealing with network protocols, even in the future
so with appropriate values of s1 and s2, you can find n for n/s1 = (l-n)/s2 that satisfy n/(l-n) = p/q for some positive integers p and q
actually it should be stated in reverse
for any positive integers p, q, l you can find the s1, s2, n such that 0 < n < l, n/s1=(l-n)/s2, n/(l-n)=p/q
Anyone else feel like marching to the beat of the tune that played during the uninterrupted runs? Just me?
slightly disappointed i dont get to hear the squeak of the toy mallet at the beginning of the final demonstrations
i like the confetti
isn't this a reupload?
They deleted it and reuploaded it to change some stuff, like the squad of robots being a firing squad. Now it’s just a squad of robots that shoot confetti.
Yeah, apparently TH-cam doesn't like firing squads.
I would've like to see a large power of two number of robots. But then you'd never see the odd rules kick in.
I would've liked to see a larger power of 2 subtracted by 1 so it would've been all odd rules.
This sounds much better!
Wake up honey new udiprod drop
Very clever
Very good