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
@@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.
I'm not sure if RUclips 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
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.
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
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
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!
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.
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.
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).
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
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
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!
I love how this version fits better with the ending music in a way Would love a video that's just a group perfectly sized such that you can sync their movements to "Happy Birthday" and have them fire their confetti cannons at the very end of the song
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
@@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...
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).
*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
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.*
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
“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!”
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.
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.
How can the robot with no memory of recent events(1:02) run through a series of 3 steps(3:05)? Does the robot observe its own state and react to that as well?
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.
If the leg is three times slower than the hand, then by the time the leg signal reaches the middle, the hand signal would reach the end and back halfway, meeting exactly at the halfway point.
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.
![[Laser] Firing squad synchronization problem](http://i.ytimg.com/vi/xV1aKUdlljU/mqdefault.jpg)
![Noob To Max With DRAGON REWORK In Blox Fruits [FULL MOVIE]](http://i.ytimg.com/vi/LnBMOinoOvA/mqdefault.jpg)
![Blox Fruits Dragon Rework Update [Full Stream]](http://i.ytimg.com/vi/EqDAp8udhm0/mqdefault.jpg)
I love how this is slightly longer than the laser one because the confetti takes time to fall
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
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
“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 ruclips.net/video/xV1aKUdlljU/видео.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
The video has returned!
The videos reached the end you RUclips 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 RUclips 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.
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
This time the fire sound is so much nicer on the ears. Thank you!
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: ruclips.net/video/xV1aKUdlljU/видео.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
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
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
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.
Old video: *getting executed*
New video: *party*
This will need help to get the algorithm's attention again.
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
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.
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.
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).
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
I appreciate that the guns are much quieter here
I love the fact that I'm watching this video once again just because it's changed to confetti
Glad to see this is back!
I can not believe you re-rendered this amazing video, but anyway amazing job explaining this anyway because it's a perfect visualisation
The squeaky noise when a robot gets hit on the head is the best part of this whole video.
This feels like the time Apple changed the gun emoji into a water gun. So stupid lmao we all know they're guns.
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
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.
now imagine an entire division of these robots
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!
(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
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 RUclips'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.
Ah yes, exactly what I needed after watching the entirety of the original video.
sharing to help it get popular again!
I love how this version fits better with the ending music in a way
Would love a video that's just a group perfectly sized such that you can sync their movements to "Happy Birthday" and have them fire their confetti cannons at the very end of the song
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.
This problem closely resembles a one-dimensional cellular automata. Very cool!
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
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?
these videos are always superb quality but god damnit I want the lasers
RUclips says demonetised
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...
I appreciate that they made a family-friendly version of this video.
No more laser gun firing squad 😭
*Changes video so that all comments are not about lasers*
All comments are about lasers
slightly disappointed i dont get to hear the squeak of the toy mallet at the beginning of the final demonstrations
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
The video just isn't the same after replacing the laser guns with confetti guns. Totally ruined the experience for me.
what a satisfying video
Hey! You're back!
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).
*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
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
It's just so good i still watch it
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
@@thebigE48800
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 should have at least a million views holy moly xD. very entertaining and interesting.
Great, but needs more lasers.
I am not convinced... I need an animated test with 3000 robots and a music long enough 😅
The laser version of this video got demonetized?
Aaaaand he's back
“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!”
So you just swapped the laser guns for confetti guns?
What is the music at 6:50 called
When the first robot has to lift a leg again, you know your f...
“So cute I could die” - the person in front of the squad
This is so cute and educational, I love it!
Babe wake up, new udiprod video
Did you see the Veritasium video?
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 RUclips 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.
I like the edit :)
I love this channel.
Quickly, it's time to recall top comments from the OG video, repeat them here and get them likes!
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.
Cellular automata!!! I love these!
Anyone else feel like marching to the beat of the tune that played during the uninterrupted runs? Just me?
Did RUclips find a robot firing squad armed with laser guns too threatening?
Why did this video get reuploaded?
It's back!
How can the robot with no memory of recent events(1:02) run through a series of 3 steps(3:05)? Does the robot observe its own state and react to that as well?
Yeah, the robot knows its current state.
why was this reuploaded?
Laser firing squad is not good for RUclips
Those robots are so cute!
Only when they're not executing you with laser guns
@@no-one-1 good point.
What's the name of the tune at the end, though?
What happens if we start from a random position? Guess a double general rule?
Is there a cancel signal that's able to be sent at any point that stops it?
Confetti!!! Why'd you remove the laser though? Those were fun.
yoooooo new udiprod video
Did RUclips take the old video down or you guys?
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.
How does the leg being three steps always result in it colliding with the hand signal
If the leg is three times slower than the hand, then by the time the leg signal reaches the middle, the hand signal would reach the end and back halfway, meeting exactly at the halfway point.
the hand signal travels 1.5 length of the row (to the end and halfway back) while the leg signal only travels 0.5 (halfway to the end). 0.5 = 1.5/3
This is going to be epic!
UPD: It is epic.
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
What's the name of the music at the end of the video?
Wait so, whats stopping me from telling all the robots "when you are idle, switch to firing state"? that'd set them all off on the same time
They are not allowed to fire before the first robot gets the signal.
Ohh, i forgot about the signal part of this puzzle. Thanks for clarifying
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.
this reminds me so much of the soldier minigame on ffvii