Dope Tech Episode 2

<<@Scarlet_Emperor says : But is like a point of a maze is not know where the goal is and try different routes? Uhhh i mean this is like the shortest way to walk there yeah>> <<@Vangramt says : This is How Google Maps works Actually>> <<@fiend6492 says : Give me a month to understand this also I need support of gpt gemini claude anigravity and amazon Kindle>> <<@windwardpro says : You mean for a maze that always has the goal in the center.>> <<@SeverityOne says : Wonder if Dijkstra's algorithm would be of use here. Probably not, because you don't know the edges and nodes beforehand.>> <<@Ronark91 says : Fun fact: solving mazes is my only skill. I’m the Michael Jordan of mazes. Too bad there isn’t a career>> <<@Gd_Play_Z says : Left wall?>> <<@Cant_sleepy says : isnt this cheating? cuz this means the mouse KNOWS where the goal is>> <<@Rhazes14 says : I always did this backwards.>> <<@VatroCalamit says : Bro why am I an optimistic mouse while gaming 😂>> <<@gusesqv9rm5wo says : You're a micro mouse>> <<@tanaynagar3184 says : Is this the same as A*?>> <<@coinwater8511 says : This stressed me out and I don't know why>> <<@Maer-si says : omg that's so stupid. it's not realistic knowing where the exit or treasure is in a maze, so you don't know your goal in any way. you have to use either the hand on the wall method or the intersection one.>> <<@DarrinDarwinacious says : So ill just walk until i find it or die 😃 because im not doing all that.>> <<@MoriohOfficeGuy says : Breadth First search feels like how I traversed hollow knight>> <<@kenarigo6546 says : tricking doom scrollers into learning search algs>> <<@jamesnw says : First it assumes you know where the target is in the maze, second most mazes I’ve seen don’t have 2-3 ways to get to the target, so that is a special case.>> <<@luisnunez5017 says : Instructions unclear, stuck in a corn maze with a killer scarecrow after me>> <<@TheStackeddeck77 says : This is how i find points of interest in open world video games, i dont want to miss story opportunities so i follow the "path" and adjust as i find walls like cliffs, rivers, ravines, and so on, just continuing in a straight ish line to my destination. It works in video game mazes really well too.>> <<@squeakysneakers6685 says : We mice study this at the University of Cheese 🐭>> <<@MNovater says : Untrue… I created a maze that if you placed your hand on one wall, left or right hand, it would always lead you back to the starting point. The solution was to simply walk straight without ever taking a diverging path>> <<@fearsomefawkes6724 says : Breadth is how I play video games so that I don't miss any goodies hiding off the main path.>> <<@user-xv9kb2vs5f says : The 3rd mouse is exactly how I play souls games>> <<@JulianFinkel-h8y says : WHO’S HERE IN 2026???💫💫💫💫🌟🌟🌟🌟✨✨✨✨>> <<@mikalishious says : But a mouse wouldn't know where the goal of the maze is...>> <<@block4562 says : Basically what this is saying is: if you know where the goal on the maze is, you'll reach it eventually. Wow.>> <<@marverati says : Isn't flood fill just BFS? And isn't the algorithm you've described as flood fill rather something like A*?>> <<@JoelWilson-qk6ox says : I remember as a child in the 80s creating the simple rules. Left before straight straight before right.>> <<@eleavate says : In game design, we use a very similar algorithm to the flood fill, called A*. If I understand correctly, it works very similarly, and is how a lot of games handle realtime pathfinding>> <<@trewq1553 says : The last algorithm is called A* with a Manhattan distance heuristic. Floodfill and other flooding algorithms are not pathfinding algorithms.>> <<@oooodaxteroooo says : Flood fall assumes knowledge of the maze though!>> <<@chrisanderson5974 says : The only thing I find off. Is knowing where the end point of the maze is...>> <<@vidmaster1282 says : Tell me YouTube shorts man, which strategy is the best for solving The Project in Gex 1?>> <<@stormthrush37 says : Best way to solve a maze via the shortest route: solve it backwards. Start from the exit and move towards the entrance.>> <<@Major_Nuance says : Ah... The quest marker method>> <<@JoelChirath says : Wish my professors taught it to me like this 🤦🏾‍♂️>> <<@honestcactustube says : I might be way off but isn't that how some video game enemies work?>> <<@priyanshunegia4533 says : Wow>> <<@AșerDragomir says : But what if the mouse doesn't know where the goal is. So that even when imagining the maze without walls, you still don't know where you have to go. For example here: the mouse knew that the goal is in the middle of the maze, so it drew the shourtest path towards the inside od the maze. But wdyd if you don't know?>> <<@drk-ieje4 says : Turn the star into cheese>> <<@flavinho- says : I don't think rats are doing allat>> <<@dontplayformenero says : Lost me, don't understand... I'm getting progressively dumber though.>> <<@r3h0l3s7 says : that's how i search buildings in video games. Always backtrack and make sure i didn't miss anything because i probably wasn't going to be coming back again if i have to backtrack any further>> <<@MenyeMC says : Basically heuristic function, but cannot be applied to the unknown>> <<@cryptolith506 says : Ok now explain A* algorithm to normies>> <<@yeah_forkey says : That lowkey reminds me of how mobs in minecraft move>> <<@Commenter0q says : This is where you know where is goal located>> <<@TubbyBubbleLove42 says : Breadth first in me in any rpg. Don't want to miss any loot.>> <<@Steven-um9st says : The last one is me trying to reach a checkpoint in a video game.>>