At first I wasn't sure what the point was cuz the speed of the first run of a robot in a maze will always be relatively random. Then I started realizing that whenever it retraced any straightaways it had already gone through, it went faster cuz it knew it could go faster. Turned out this was more of a mapping precision coding type of competition. Pretty awesome to watch.
@craftingcameron8636Рік тому
Easy maze
@emindegertekin20477 місяців тому
On the maze board it says 2016. At the bottom of the video it says 2011-08-02. i don't understand from these events. Whats up with that.
@suhu93797 місяців тому
@@emindegertekin2047 it’s our fault not to adjust the time setting of the camera 😅.
@rreidnauer5 років тому
I have to admit, when it did the second run, and calculated that it could do a straight diagonal run, I was truly surprised.
@GaryMcKinnonUFO5 років тому
Yes impressive. Is all the computing power on-board ?
@bornts89445 років тому
@@GaryMcKinnonUFO yes, in the first run it memorises the maze, calculates the fastest way via an algorithm and than runs it, multiple attempts with removing dust from the wheels that is collected from the maze ground. actually saves .5 seconds with is significant with a runtime of 3.594 seconds
@index77875 років тому
To be fair, the robot doesn't know it's on a uniform grid, it would be fine in a curvy maze.
@ChurroLightyear5 років тому
I was surprised when it moved
@bornts89445 років тому
@@index7787 how would you know that?
@xl0002 роки тому
I like how it’s optimizing for longest straight segments because of the acceleration it’s doing on straight paths
@rochelimit55555Рік тому
It’s so interesting to see the acceleration
@ProcuredHatРік тому
@@doyourownresearch7297 it's smart, and something that happens in real life too, you would want to avoid crossing lots of roads when runnings or rough terrain.
@greekstreek370Рік тому
@@ProcuredHat I think he’s scared for his grandkids safety tho
@ENCHANTMEN_Рік тому
@@greekstreek370 every second you aren't running, it's optimizing its algorithms to hunt you down faster
@tjagged25913 роки тому
all hail the algorithm. Nobody searched for this, but we all needed it.
@fangames0323 роки тому
I did search
@Nox-Eldar3 роки тому
he searched for it
@limecloud85223 роки тому
@Lemon Pasta she searched for it
@titlewave4893 роки тому
be careful tho, we aren't too many clicks away from the melted mouse trap genocide videos...
@Saintious3 роки тому
And now I'm watching them all.
@baelfyer12775 років тому
At the start: Oh, this is pretty cool. The second run: Holy crap!
@alasuisi5 років тому
I think I've done something similar in when I attended Ai and machine learning classes, I think that in the first pass the mouse does a basic search for the target (it can be as basic as a breath first search or a deep first search, provided you handle cycles in the latter case) a more refined way could be using some heuristics in the first pass (I'm a bit rusty on that but I clearly remember that there are some strategies that can statically improve efficiency in the first pass). Once the first pass has been done, you have in memory a graph which will certainly include the starting and the ending node, hence provided that you have constructed well that representation, it become as easy as performing any shortest path algorithm of your liking (like Dijkstra's). It's entertaining show to watch a physical thing do the job, but from a computer science point of view these are the basics.
@jonathanyang14235 років тому
@@alasuisi It is impossible to use any heuristics in the first pass because you don't know where the goal is. The interesting part of the problem is traveling the shortest distance while path-planning at the same time, as algorithms such as BFS can make your mouse jump have to keep moving across the map. A DFS would work better, but there might be a better algorithm that that.
@alasuisi5 років тому
@@jonathanyang1423 I was assuming that the position of the goal was k known, clearly if that's not the case then you cannot use an heuristic, but also, from the perspective of the agent, there is also no certainty that the solution set is finite, hence a dfs may theoretically never terminate. If we assume that since you can see that the maze is finite and that you are allowed to do informed search, then you can use A* for example with an heuristic as your choice like Euclidean distance or Manhattan distance, also if I remember correctly A* with a constant heuristic basically reverts to BFS
@jonathanyang14235 років тому
@@alasuisi Yes, DFS may not terminate, which may be a problem. Another problem is that it may not even give the optimal solution. Btw A* with 0 heuristic is Uniform Cost Search (although I guess its the same thing as BFS in this situation). However, A* may not be the best algorithm to use, as it still jumps around a lot (as in you maybe expand one node than another node that is a lot farther away).
@festusbojangles70275 років тому
Jonathan Yang he should have used a calabi-yao distributed formulation graph to increase the number of f cycles
@TonboIV5 років тому
It's impressive that it chooses a longer route with straighter lines so as to optimize TIME instead of DISTANCE.
@AmikaofMan5 років тому
That's the way I drive ALWAYS I wish more people understood this simple mathematics fact That's why delivery companies in the US always take right hand turns
@michaelblair5146Рік тому
yeah the turns are deceleration points, I play a lot of steep.
@youuuuuuuuuuutubeРік тому
This is one of the basic principles, you want to minimize the number of changes of directions. His route had the fewest changes.
@ProcuredHatРік тому
It's the same as going for a run and avoiding crossing busy roads but the ability to decide which is more efficient with minimal to no testing is amazing
@martinhawes5647Рік тому
I think the route is also shortest
@anthonysicily57683 роки тому
Awesome engineering and even better coding, very impressive
@roycemilton8472Рік тому
@@michaelblair5146 Machine learning algorithms is something you code
@recurrenTopologyРік тому
@@michaelblair5146 I could certainly be wrong, but my guess is that this task is not preformed using any machine learning (also known as statistical learning) algorithms, but instead uses mapping, positioning, control and error correction, and shortest path algorithms which have been well tuned for the particular hardware.
@detectivemarksevenРік тому
@@recurrenTopology yeah, this is just mapping the maze and finding the optimal path (which we have known algorithms for)
@TheBernuliРік тому
no, it is not Machine Learning... it is simple maze algorihtms
@TheBernuliРік тому
@@HummusPvm If you think that this machine(mouse) learns something new and explore maze to find solution using some maze algorithms, yes you are right. If you think that this mouse is using any algorithm from AI branch called 'Machine Learning' then, you are wrong.
@vozamaraktv-art55953 роки тому
First Run : Going to work Second Run : When She's home alone
@santhosh_se54763 роки тому
😂🤣🤣🤣
@taski15 років тому
1900s: Build a better mouse trap 2010s: Build a better mouse
@hartmankenneth5 років тому
Lol, yep
@Lungdog5 років тому
2020s: Bow down to our Robot Mouse masters
@insertstupidserialnumberhe27275 років тому
2020: Build a better captcha
@sillyconskydive75655 років тому
@@insertstupidserialnumberhe2727"Ïm not a robot mouse"
@ziedmadshock5 років тому
2200: better build
@HollandOates5 років тому
HINT: For greater dramatic impact, show the times AFTER the mouse finishes. This blew my mind, but it would’ve been even better if I didn’t know the second run would only take 4 seconds. Amazing!
@tkexit5 років тому
totally agree!
@luridftwgaming89835 років тому
I was still pretty amazed but I agree. My mind would have been blown instead. It’s amazing this little thing can path find and map out it’s surroundings. I’m wondering why it sometimes will go back to the start instead of spinning around celebrating its win. Maybe it’s just randomized.
@Tasarran5 років тому
@@luridftwgaming8983 It crashed or the wheels lost traction, probably by picking up some dust. This bot is really really light, and keeping its wheels from spinning is tough. It probably uses wheel input to tell where it actually moved, so once it slips, it loses its bearings.
@Tasarran5 років тому
@@luridftwgaming8983 Its because when it is spinning around, it is because it lost its 'footing.' It isn't celebrating, it is stuck. It only weighs a few grams, even a little bit of dust will make it spin out, that's why he's rolling the wheels with sticky tape between runs.
@luridftwgaming89835 років тому
Electric Rune Games hahaha. Ok 👍, here I was thinking he added some personality to it.
@jackfruit1234 роки тому
For those who thought it was a victory spin on the 2nd run, you were all wrong. It simply tried to return to it's starting location but failed.
@valinorean4816Рік тому
is that true?
@vuedanto8576Рік тому
Yep, it spun and gave up
@rays5163Рік тому
no no little robot mouse was happy
@ExperiencePathРік тому
you’re wrong period
@radscorpion8Рік тому
how do you know it was not a victory spin :P
@SuperVorticon4 роки тому
The mechanical precision of this mouse is outstanding. The wheels alignment must have been absolutely spot on as well as the servos calibration. I have an ancient Heathkit Hero Jr robot from the early 80's and despite my best efforts absolutely refuses to go in a straight line :) We've come a looong way since...
@meh6513Рік тому
He checked and readjusted the wheels but its more likely they readjusted the wheel so often they did it quickly out of efficiency rather than rushing/nervous
@r7calvin11 місяців тому
There's def an IMU in there and probably encoders on the wheels + other sensors for precise odometry. There's no way it's staying that lined up with the course just by counting on no slippage on the wheels.
@adventtrooper11 місяців тому
Servos have been superseded by DC motors with accelerators/gyros now that the latter are miniaturized e.g. MPU6050. Dust on the wheels reducing traction is a big problem, hence the cleaning between each run.
@bobsnabby229811 місяців тому
it is self calibrating, so it adjusts its path from the walls. It never touches them but measures the distance.
@voon27705 років тому
*no one:* *youtube algorithm :* 2016 Taiwan Halfsize micromouse First Prize Kojimouse 11, Hirokazu Kojima
@mohitrahaman5 років тому
shut up normie
@TheCelestis5 років тому
the thing is.. this isnt even from 2016 when Begnizu Yakawen won the competition! this is 2011 bullshit.. 3.95 second win? garbage
@whycantijustwatchify5 років тому
@@TheCelestis it says 2016 built into the maze
@mindwideopen25795 років тому
@@TheCelestis F
@huiAPPOAJ5 років тому
fuck off with your shitty meme
@krebward5 років тому
Oh shit, when little dude hit that crispy diagonal, made me spit coffee. You will forever live in our hearts, little robot mouse.
@febyferdiansyah61635 років тому
0:00-0:47 my girl in grocery store 4:49-4:54 thats me in grocery store
@timkolm25 років тому
Man you made my day!!! LOL!!!
@thehollyrocker693 роки тому
Feby u are a QM!
@mikolabima73173 роки тому
Beli rokok doang abistu pulang
@febyferdiansyah61633 роки тому
@@mikolabima7317 ketengan pula😂
@1.4142Рік тому
The second run was crazy, and it kept on learning and improving afterwards.
@jamesboyer14625 років тому
I have absolutely no idea what I just watched, but it was neat. Also, it took me 5 minutes to see that "2016" is in the maze.
@DemPilafian5 років тому
No, it's from the future... *"9102"*
@timtomachard14715 років тому
yea but on the bottom left of the frame you have the date of the footadge and it's 2011 ??
@horror79275 років тому
@@timtomachard1471 I see 2016
@user-ck6vo9qh3b5 років тому
@@horror7927 lul its not in the maze but actually the bottom left corner of the entire video :D
@happyjohn16565 років тому
+James Boyer Ah,thanks for pointing it out! :D 11:59 AM 4/22/2019 Happy Easter Monday! One minute away from PM! :O
@eldermartins1305 років тому
*me:* I'll sleep early today *brain: "Oh! A 2016 Taiwan micromouse contest! LET'S WATCH!!"*
@huskiehuskerson53005 років тому
Exactly. 😂
@Beos_Valrah4 роки тому
Me every time
@DoggieA4 роки тому
My vacuuming robot used to sweep the whole floor like the first run, but recently it has learned to take shortcuts too.
@Phoenix-xi6ws3 роки тому
here's some timestamps: 0:28 - 1:33 First Try 1:34 - 4:08 Going back to Start 4:44 - 4:54 2nd Try 4:55 *SPIN* 5:48 - 5:55 3rd Try 6:58 - 7:05 4th Try 7:50 - 7:58 5th Try
@jaygallagher80645 років тому
That is very cool! I am impressed with the entire "learning/performing/mechanical/drive" aspects of what I just witnessed. Congratulations!
@JonatasAdoM5 років тому
It mapped almost the whole maze in the first run. Impressive.
@kallewirsch22635 років тому
This is actually the easiest part. Just keep a map of where you have been and use eg. the left hand rule: place the left hand on the wall and then just follow the path with your left hand always touching the wall thereby mapping all the walls. If you figure out, that in the area you have already explored there are no more uncharted areas, go back to the last position which has the possibility of leading into already uncharted territory and continue from there. Finding a way through this map to the goal actually is also not that hard. There are various algorithms to do that: find a way in a cellular arrangment, where path from one cell to one or more of the surrounding cell is blocked. (eg. Djikstra, eg. Lee algorithm) What impresses me is, that his algorithm actually takes the dynamics of the mouse into account (acceleration, deceleration) and that the mouse figured out that it can travel the diagonal at full speed. One of the hardest parts is actually to make sure, the mouse runs in a straight line at all times no matter if one of the wheels slips or not. Also it is hard to make it turn exactly the correct angle in order to be perfectly aligned for the next leg at full speed.
@JonatasAdoM5 років тому
@@kallewirsch2263 So the harder part is actually the one that looks the easiest? interesting.
@kallewirsch22635 років тому
@@JonatasAdoM That is because within an algorithm you can control everything. While at the "interface" to the real world, this is not doable. You cannot control if the surface is perfectly level, if there are some dust particles on the floor, wheels have diameter tolerances, motors do not respond in exactly the same way to the voltage, optical sensors have to deal with stray light and so on and so on. You can imagine programming as "creating a perfect world". All things behave exactly as you designed them and how you programmed them. Of course there are programming errors, no doubt. Sometimes one started with the wrong idea and figures out that the idea does not work. That happens. No doubt about it. But still: A computer does EXACTLY what you tell him to do. If he doesn't, then the recipe you used was faulty, but there are no outside effects giving you troubles. Real physical world is different.
@vuedanto8576Рік тому
Isn't this the technology that self driving cars will use to remember paths? Or is it just google maps?
@Confluence358Рік тому
@@kallewirsch2263 That only works for simply connected mazes though. Are all the mazes closed in this comp? There are other algorithms for mazes that are not simply connected though, of course.
@Icewind007Рік тому
Omg, these look so much fun to make. I think I have a new hobby. Looks like a silverfish with those awesome smooth turns!
@johnster02Рік тому
the way it curves and turns so perfectly. it’s magnificent
@JukesMcGee5 років тому
The way it turns around 180 degrees is so clean...so perfect...its almost soothing.
@StonyRC5 років тому
If I hadn't seen it I simply wouldn't believe it. Absolutely AMAZING. I'd love to see that little Mouse up close.
@aybee635 років тому
Cool how they incorporate the year 2016 into the design!
@codingvio738311 місяців тому
Clever programmers. Making a program like this is truly respectable
@suhu937911 місяців тому
Indeed, KOJIMA San is respectable for his consistent efforts in making his mouse better and better!
@FinetalPies5 років тому
I wish they didn't display the time before they even do the second run. Knowing that it's just aboot to do it in 4 seconds takes away the surprise
@cybrzero75585 років тому
When you don't realize the time is for the run about to happen: i.ytimg.com/vi/EpdLJIvUiAI/hqdefault.jpg
@benciccarelli64865 років тому
@@cybrzero7558 He... he did? Maybe re-read his comment.
@Danker89065 років тому
I like how you didn't understand what he said and then proceeded to link the worst cropped meme ever produced by a human.
@yuujin81945 років тому
I honestly thought it was a typo
@KodyXXVll5 років тому
@@cybrzero7558 obviously he did realize the time was for the next run, else he wouldn't have been so disappointed in the first place genius.
@jeremymorrell46825 років тому
*UKposts:* 2016 *Maze:* 2016 *Timestamp:* 2011 Sure the mouse's technology is impressive, but it's still got nothing on the time traveling camera.
@oldboy92675 років тому
or a misdated camera.
@KulaGGin5 років тому
We all time traveled forward in time from 2011 into 2016 and then in 2019. In fact, we're all time travelling right now. On top of time travelling micromouse can do a maze in less than 4 seconds after second try.
@MyWaifuNow5 років тому
its almost like a camera has an internal clock thats needed to calculate the time
@danielbueno84745 років тому
Cal Clove Oh, for f... Can we woosh this guy? r/woooosh
@certainlyanonomys5 років тому
I AM FROM 1972, WHAT IS THIS SORCERY!
@jxvito7144Рік тому
Why is this actually one of the coolest things I’ve seen in a long time.
@helmutalexanderrubiowilson6835Рік тому
Fantastic how they squeezed all hardware limitations to achieve this. There is a very smart code inside this tiny robot.
@suhu9379Рік тому
It’s indeed very small, less than 5 grams.
@Vaitamanu8 місяців тому
Are we sure it's not computered outside? (By wifi, or whatsoever)
@rosedawnson5 років тому
The diagonal route mindblown me
@briannotafan33685 років тому
i have finialy got to the end of the internet
@ayporos5 років тому
Did you notice the fact that '2016' is part of the maze? ;) (the diagonal route is obviously intentionally put there by the designers of the maze to test for a mouse's ability to deal with that as well instead of only thinking in 'straight' blocks and lines)
@Ninako_maid5 років тому
2016:No 2017:No 2018:No 2019:YES, IT'S TIME TO PUT IT IN RECOMMENDED Thanks, UKposts.
@tlemsen5 років тому
Master knows when you are ready to get into
@TheWhoIsItOfWhoCares5 років тому
so original
@maccharlesibebenedicto79644 роки тому
Lol look at the year first!
@ironimec3 роки тому
2021: what ?
@CarlosDiaz-je1bg3 роки тому
@@tlemsen still showing up in recommend...
@zecuseРік тому
I drew this maze in a pygame pathfinding program I made last year and almost found the exact same path the mouse used. My A* heuristic doesn't consider a cost for turns or allow for diagonal travel and I had to block a shorter path along the right side of the maze (from video's perspective) to get (almost) the mouse's path (it cut the diagonal short by going up in the middle of the maze). The shortest path isn't always the fastest path!
@thotchuiyoachui18424 роки тому
I had second thoughts when I thought the guy was brushing his pet mouse lol 🤣
@alaalfa88393 роки тому
As Sam Vaknin said they did studies in 2007 how badly the affect of social media is.... it was bad in 2007....said some people work with computers better than with humans....This video shows it...... and he said today they dont do these studies of mental health because, he thinks the Google advertissing etc... so they dont care.
@allthenamearestolen5 років тому
BOOM TETRIS FOR JEFF
@thedropshiptool70885 років тому
and BOOM TETRIS FOR JONAH
@equintrinity86785 років тому
bro ur pf and name are so 2012 I like it
@c1berspace4695 років тому
made my day XD
@Htheorphanarian5 років тому
i was literally watching that yesterday!
@Dev_skoll5 років тому
IM DEAD!
@arconexo5 років тому
Dat spin though, cutest victory celebration evah
@IntergalacticSpaceKitten4 роки тому
People like this is why we have the technology we have today. The crazy brilliance of these kinds of people should always be appreciated.
@markiahendrix60Рік тому
Robotics is starting to move and progress faster and faster! I can't wait to see what the future holds for these programs that help the robot to 'learn things.'
@cjmfourk5 років тому
not sure why i was supposed to watch this. then second run confirmed, yes, i was exactly supposed to watch this.
@wparo5 років тому
The f did I just watch?
@RedWolf777SG3 роки тому
You just watch a little robotic mouse run through a maze. That's what. Where you expecting something more? 😅
@falshion18373 роки тому
@@RedWolf777SG From reading other comments, apparently it's a competition of who has the best AI mouse robot?
@daverei12113 роки тому
@@falshion1837 actually is a fusion of computer science, physics and engineering. The really fast ones are not just aerodynamic the also have suction fans to hold them to the floor so they can decelerate and turn faster. It’s all about having the mouse that can determine how to get to the centre and back the quickest.
@falshion18373 роки тому
@@daverei1211 That's actually really cool!
@TheJimtanker3 роки тому
@@falshion1837 You watched what will eventually become Skynet. This was Terminator 0.12 beta.
@Kojak.kРік тому
This is the stuff that I imagined I'd be watching on UKposts and social media when I was a kid not whatever is happening now.
@vanslinger25312 роки тому
Second run was awesome. It even did a victory spin at the end like it has a mind of its own.
@sat4.20Рік тому
Its not victory spin its the mouse failed the runback start point
@mho...11 місяців тому
@@sat4.20 it was obviously a victory dance
@angelsachse96105 років тому
I love the fact the mouse did a Little victory spin at the end. 4:55
@Tasarran5 років тому
It crashed...
@user-og6hl6lv7p5 років тому
The way he tenderly rubs the wheels of the mouse
@BrainHurricanes11 місяців тому
It ran so fast, it turned back in time from 2016 to 2011!
@spaceinvader3844 роки тому
What has the mouse got? Chip loaded AI and powerful memory, able to learn, analyze then home-in straight to target? This is amazing.
@Felipera_3 роки тому
Probably not an AI at that level, it's more likely to be a pathfinding algorithm and some optimization on top
@stgodd5 років тому
And to think I was impressed with the first run.
@wrestlingconnoisseur5 років тому
If the mouse has watched Japanese television, it is immediately wondering what part of the maze is hiding the predatory lizard.
@karthiksankaran95143 роки тому
How about using a robotic cluster? Drone with image recognition coordinating with the micro mouse?
@stevenbrucci4 роки тому
The mouse evidently appreciated that nice grooming it received after the first try!
@AmitSingh-xh3gn5 років тому
Until 04:49 I was feeling sad about this mouse. At the end I feel sad about humanity.
@larjkok11845 років тому
Yep, you surely are a loser.
@Slash270155 років тому
Yup, we're boned. Hello dinosaurs here we come.
@dronegressive70355 років тому
I agree in part... But, the creation is not superior to the Creator.
@AmitSingh-xh3gn5 років тому
@@dronegressive7035 This is your misunderstanding, watch this video & you would know: ukposts.info/have/v-deo/iJykk6dpmIerqZs.html
@AmitSingh-xh3gn5 років тому
@@Slash27015 This sounds funny but it absolutely true & scary as well.
@Vyratheon5 років тому
I was accidentally watching this at 2x speed and could not believe what I was seeing lol
@AlunethMasterРік тому
2:30 am, another day that i swore to go to be early, and ... im watching this. loved it.
@eSSentialplaysYT3 роки тому
As a former software engineer, I am curious why they don't run a 'mapping' run by using the Rule of Rights when navigating a maze. That is, you always follow the right-hand wall, as it will always lead to the goal; and then continue mapping the rest of the perimeter by continuing past the goal still applying the Rule of RIghts, then map to the inner section(s). I am imagining the mapping process would be slower, hence why they use the methods they do? Fascinating to see how it maps, even though it feels 'random', there is clearly a process for data collection, and an algorithm for mapping routes as new wall data is mapped and an 'as many straight lines as possible' final path determination. EDIT: I just realized that the goal could be a 'floating' space not connected to any other wall(s). This changes my inquiry.
@ctsirkassРік тому
In this case the exit is not an island so the rule of right works, but maybe there is no rule prohibiting island exits.
@shadoninjaРік тому
"this changes my inquiry" Well then, good day to you, sir
@adventtrooper11 місяців тому
It depends on the competition rules. For example, the IEEE 2020 rules stated, "The destination square will be positioned so that a wall-hugging mouse will NOT be able to find it."
@juanpamas5 років тому
Anybody noticed the 2016 on the maze itself? It says it there
@dinosaur4945 років тому
9102
@gamalelsayed61495 років тому
374th try, invented time travel.
@prathamkorade5499Рік тому
What are the hardware requirements?? And what is the algorithm used in this particular project?? I know that backtracking was used same as mice in Maze but I need the algorithm
@leandrotami4 роки тому
Oh this is great, I wish they did stuff like this in my city.
@samgamer41835 років тому
Roses are red Violets are blue UKposts's algorithm Brought me here too Thanks for the likes.
@ophiolatreia935 років тому
Sam Gamer 418 nerd 🤓
@zperk135 років тому
reddit brought me here
@claytonwheeler9964 роки тому
i looked this video up
@Andre-gl1gy4 роки тому
according to Neil Tyson violets are violet not blue lol
@JasTheKariol4 роки тому
And human idiocy brought us another "roses are red..." commenter.
@abdullahmansoor15 років тому
4:56 that spin tho!
@distinctloafer3 роки тому
So the mouse can memorize map, taking in it's speed and momentum and know exactly how fast it should go in order to reach there fastest? Because if it just go super fast it will crash and time will be lost, it has to know when to brake and how much force to exert right?
@seanoverholt17363 роки тому
And that, is the right question
@Xingyu_love_Arknights2 місяці тому
佬 太強了 好奇是人為操控還是寫程式讓他自己循路?
@arja23175 років тому
Did anyone check that roomba for steroids?
@kevynhansyn29025 років тому
Damn that Asian Marketed WD40!
@TheForkU5 років тому
4:50 That Diagonal dash was mad fire.
@twasbrillig334 роки тому
once it found the path of least resistance, why did it improve upon that time? It had already found the best route
@deepanshumehta76074 роки тому
Which algorithm they are using??
@YouLoveBeef5 років тому
Does it connect to external computing and memory? or does all workings has to be internal?
@christophertstone5 років тому
Mice must be 100% self-contained, no external controls, computation, etc are allowed.
@akj75 років тому
@@christophertstone How can they contain a microcontroller, led, and battery in such small objects?
@shnatko5 років тому
@@akj7 LEDs are tiny. micro controller can also be very small. guess is battery, motor, and sensors probably take up the majority of the actual real estate. even the battery doesn't have to last THAT long.
@akj75 років тому
@@shnatko Can you recommand me some schematics or some kind of build project for this?
@index77875 років тому
@@akj7 They can fit much more and in even smaller spaces. Quite easily too, it's just expensive to make. There are terabyte micro SD cards, and mechanical motors you can't see with you naked eyes. They just cost millions. These robots are actually quite large.
@SeanFerree5 років тому
How much do those floor seats cost is what I'd really like to know
@drankurbaruah5 років тому
They pay you.
@TheRealSAFN5 років тому
A piece of cheese
@innocent718bk5 років тому
@@TheRealSAFN lmfao that was gold 👏
@christiandrescher66095 років тому
Actually, about 2000 USD AW shit I'm just joking. I don't know.
@rz.t1ao5 років тому
Yo how long did you take to find the way? ✌🏼
@qayyumchariff48954 роки тому
Did they let it scan the maize for alternate route after the first try? How does this micromouse works?
@AlanMedina3147 років тому
That is some powerful algorithm in action.
@milanstevic84245 років тому
given that the maze is static, of standard dimensions, and can be investigated ahead of time, it's probably A*. but could be a D* variant as well.
@zacharybarbanell10645 років тому
TBH the hardware here is much more impressive than the software (well, the maze solving bit, the mapping out bit is not exactly trivial)
@GeorgeTsiros5 років тому
@@milanstevic8424 what, dfs too plain for you? :P
@milanstevic84245 років тому
@@GeorgeTsiros I have nothing against dfs, but it is too plain and overly expensive for no particular reason. This is exactly why Dijkstra's algorithm (in its straightforward implementation) is mostly just a technical insight in today's engineering practices (likely A*) and is rarely used even in the most basic of games. And this kind of algorithm is pretty advanced compared to any dfs or bfs. These kinds of devices have very little processing power, and I'm guessing that the virtuosity of this competition lies in the software hacks, to massively speed them up, and not in the hardware. The most expensive and tricky parts of these algorithms are typically the solvers for minimum spanning trees and/or maintaining priority queues, and then having a flexible and reliable heuristics all of which is practically science in itself. Then again, I'm only speculating based on what little I know about all of this.
@GeorgeTsiros5 років тому
@@milanstevic8424 compared to the scale of time these devices operate on, any kind of sophisticated algorithm would not provide benefits. Consider even the fastest speed it moves nodes. 10 squares per second? Even on a 10MHz uC having 1 mil instructions available to toy with for one new square is luxury... and i'm pretty sure they're not using some decade old AVR like i'm used to. Bought a $10 dev board the other day... half a meg flash, 128k ram, 100 MHz and onboard DMA? Holy crap. Too bad i can't program it... too complicated and top complex. Anyway. Seriously though, my comment was mostly humorous. Of course they'd use a more sophisticated algorithm..., why not?
@seb-kun6 років тому
why it just doesnt take the same route back? they are not allow to store path ?
@suhu93796 років тому
The rules did allow the mouse to store the path it explored. The mouse may think that there might be a better path than the one it took, and therefore, it did not take the same route back.
@marcianpetrescu4 роки тому
so, let me know if I understood this corect. First, the electronic mouse is crusing through the maze in order to analize the path of the maze and doing this is "learning" the architecture of the maze... after that the idea is to complete the maze as quick as possible using what he was "learning" from previous atempts... ?
@w.m.aslam-author5 років тому
Is there a camera on the 'mouse' or does the operator view it from above?
@JonesCrimson5 років тому
At first I was really confused why it was stupidly making successive turns that put it back where it was, but then after awhile I realised it was mapping out the entire field before making runs to the goal.
@woozy965 років тому
UKposts Algorithm brought me here. But damn I laughed hard and surprised about the diagonal run in second attempt.
@dawgythegreat4 роки тому
I like how it does a little spin of triumph at the end
@philgroves76943 роки тому
Oh yeah! Finally, a sport I can root for!
@funny-video-YouTube-channel7 років тому
The last try @ 7:50 is insanely fast. Robots will take over the jobs of the maze rats :-)
@Michael-jh8cp6 років тому
epSos.de 7
@callmeoutifimbeingatwat46505 років тому
LOL poor maze rats will be out of business
@krebward5 років тому
First it was immigrant mice working for lower wages now it's the robots. When will maze mice catch a break?
@kaox445 років тому
The future is going to be great with minds like these.
@burgerking2205 років тому
The domination of the white man is over. Asians will take over the worlds' technology
@KuZiMeiChuan5 років тому
@@burgerking220 Even if it's true, please don't frame it as a competition. You will generate unnecessary animosity. That only hurts everyone.
@digimaks5 років тому
Now think for a minute if such precision and speed will be WEAPONIZED, what it can do...
@walterwojcik50905 років тому
@@digimaks has been done long time ago ... more faster, more accurate
@adept.anderson3 роки тому
Does anyone know what hes rubbing it with?
@caucasianafrican14354 роки тому
What is he doing to the mouse between runs? Cleaning it?
@sashalke5 років тому
Kojima is a genius
@bjorndegeweldige5 років тому
This was in my recommended videos 😂 now I feel like buying a hamster
@BarafuAlbino5 років тому
Hamsters can not do this, they get lost around a pole.
@worldcomicsreview354Рік тому
Could you build one with 3 lasers coming out straight ahead, and at 45 degree angles, on the front? Then it could detect the small dead end areas without actually going in them. Some sort of colour detection could also let it know if it's facing a clear run to the white area, so it can run straight in.
@backseatsamurai11 місяців тому
Apperently the mouse weighs less than 5 grams, so thats a good question. Could you add these features without adding weight, or very little, as too not break the rules of the competition, or interfere with manuverability.
@SootherousNoise4 роки тому
Key tip! If you put the video on full screen then hold your phone right. You will see 2016 on the board. Or if you just look you can see it right there.
@zzzzzz-cs1oj7 років тому
Cant unsee the 2016 bottom left of maze
@ar_xiv6 років тому
mebbe because...it's there on purpose
@JonatasAdoM5 років тому
Can't unsee the maze.
@kaldo89075 років тому
The maze was ahead of its time! Edit: Okay, I see it says it's the 2016 competition in the title, but the on-screen date is 2011.
@sinantan81335 років тому
@@kaldo8907 Look at the left of maze table. You can see vertically 2016 sign.
@isaiahdaniels56435 років тому
The timestamp could be caused by a factory reset camera. It probably represents (time of manufacture + time since activation)
@libyanmapping54085 років тому
The video says 2016 and in the maze there is writing of 2016. But the camera at the bottom left corner says 2011
@DonutEatingDoggo5 років тому
Very few bother changing the date and time settings in their camera.
@zpacer885 років тому
anyone knows what time the second place got?
@Smoer13 роки тому
So, how does this work? First time is for it to learn the maze and then they go speedrunning?
@jarvis95125 років тому
Why would they have 2016 as part of the maze but down in the bottom left corner of the vid it says its recording in 2011
@richardlaning2345 років тому
Even eggheads can forget to change the date / time setting on their camera ... the competition isn't happening at 1 in the morning either. lol, this confused me for a moment too.
@Chrustillant5 років тому
Its actually 9102
@phillyphil15135 років тому
wow, even did a celebratory donut. 😃
@nathanielmiller58133 роки тому
Please kiss me!
@juanpablorosemblat88882 роки тому
hahahaha is really god video saludos
@myself32093 роки тому
Little did I know how intense this is going to get..
@Typhoonbladefist3 роки тому
What pathfinding algorithm do these mice use here?
@kebman5 років тому
First time around, the hunter-seeker will slowly learn its environment, until it is familiar with every nook and cranny. Then it goes into hiding until the Muad'Dib comes home. It will only spring into action, with furious speed, once he is at his most unaware. But Muad'Dib is omniprescient, and can see a thousand possible futures unfold at once, so in the last second, he pulls away from the poisonous dart, while he reaches out with his strong fingers to snap it in half with a soft and dry crack.
@gardnerjp15 років тому
kebman That was the best nerd reference I’ve read online in a while. Well played!
@csselement5 років тому
bravo
@dreamsofmishra5 років тому
haha shit im actually reading it rn (Y)
@brianpack3695 років тому
FATHER! THE SLEEPER HAS AWAKENED!
@mac_39525 років тому
For those in the dark: Dune. Go read it!
@FMFvideos5 років тому
It's easy without the ghosts running after you..
@FMFvideos11 місяців тому
4 years later
@enzoseven29444 роки тому
Is this on 2020 Olympics ??
@opifid71235 років тому
I wanna know what they're using to incentivize the program to find target area.
@suhu93795 років тому
The flood fill algorithm may be the method you want. ukposts.info/have/v-deo/kqeZYYeFo6mm030.html