This guy has everything you need for a perfect scratch project!
@pottabatullamanjula9123 жыл бұрын
Ya your right
@ussystems82023 жыл бұрын
True!
@MTSyntho3 жыл бұрын
Yes
@SamFromSpaceOfficial3 жыл бұрын
Could not be truer
@ussystems82023 жыл бұрын
@@SamFromSpaceOfficial No, Griffpatch is very honest.
@rohansachdeva49523 жыл бұрын
Griffpatch in 2050: Welcome to another one of my epic scratch tutorials, and today we will be learning how to make a tile-based scrolling game with 2 grid lists, one for tiles and one for pathfinding for some off-screen squishable floor-hugging goombas and a self-driving car with proper car physics trying to ram into you. You will get mystery objects such as guns in mystery boxes and also you will get bonus score if you shoot lemons and appels and easter eggs randomly appearing on the level and will get camera shake with flashes and sound effects, with half-tiles, slopes and cliffs.
@griffpatch3 жыл бұрын
lol
@drrenwtfrick3 жыл бұрын
lol
@pottabatullamanjula9123 жыл бұрын
Lol
@VeryCrazyDude3 жыл бұрын
lol
@krazykousins34483 жыл бұрын
griffpatch in 20999: welcome to a jetpack making tutorial ( no punctuation)
@ian-qo8fq3 жыл бұрын
I admire you, for being able to creat such algorthms in such a limited engine
@scratchcatcreator20123 жыл бұрын
34:03 I think he's rocking out to the outro song LOL
@scratchcatcreator20122 жыл бұрын
@@Daydarkness0 yes
@EHMM2 жыл бұрын
Because he used the sin and cos operators
@kosuken Жыл бұрын
You know it’s gonna be a good project when Griffpatch tells you to make the “try move,dx,dy” block
@idiotic_idiots Жыл бұрын
So True
@user-dk8yz9io4h4 ай бұрын
@@idiotic_idiots Yup
@chiroyce3 жыл бұрын
Yes, it's here, the long awaited, Pathfinding with Lists!!!!
@chirantan11-9763 жыл бұрын
I have seen you. You are a great scratcher!
@chiroyce3 жыл бұрын
@@chirantan11-976 Thank you!
@Gaming32i3 жыл бұрын
For those of you who don't know this term: The Scratch "To-do List" stuff, is an example of something known as asynchronous programming. Scratch is heavily async.
@bibihussain7108 Жыл бұрын
so true!
@rohansachdeva49523 жыл бұрын
Happiness be like: "Grid List Pathfinding" No Sarcasm intended, and I am dead serious again
@jeditz83 жыл бұрын
you write this in every video.
@th1v53 жыл бұрын
@@jeditz8 because it's true
@MrCrompz3 жыл бұрын
again
@jeditz83 жыл бұрын
@Gary Lenoie LOL
@strategy21283 жыл бұрын
Griffpatch: these two videos together could be really powerful Me: *hurriedly opens procedural maze generation project*
@chumbucket34753 жыл бұрын
Minotaur time
@codeiscool36223 жыл бұрын
same
@coolgameriguess3 жыл бұрын
lol
@Drachenbauer2 жыл бұрын
I combined them to a fully automatic maze solving simulator (just click green flag and watch) But I also have another maze project, that is controllable by arrow keys.
@jer80362 жыл бұрын
Next up: combining the 2 videos and the videos about making a 3d game
@Drachenbauer2 жыл бұрын
I have another idea fot the place, where the moving directions are stored in the gridlist: at the end of "try moving in all directions", where dir is changed by 90, directly under this block place an "if" and check for and insidt this new "if" change "dir" to -90 this has 2 effects: 1. it now sets the directions the same way, you will find them, if you use the circle-control, that pops up at clicking the input-slot of a [point in direction (value)°]-block. pointing to the left on this circle sets to the value -90 2. it already prevents from storing values higher than 180 in the gridlist, so you don´t need to mod the value at replacing a "?" in the gridlist any more
@maaz43543 жыл бұрын
This is so cool!! I was trying to put the first pathfinding script in my scrolling rpg, unforunatly, it didn't work. BUT with this tutorial you helped me with that, and it worked! Thanks!
@flowocode3 жыл бұрын
Griffpatch:"Lets go scraching" Me: Yea scraching my head how is this possible
@jamesscrivens63082 жыл бұрын
just letting you know you forgot the 't' in scratching
@ResortF3 жыл бұрын
Yes more things to force my two dollar pc to take five naps
@whwhwhhwhhhwhdldkjdsnsjsks65443 жыл бұрын
Nice, a lot simpler than I actually imagined it, now something employing a system like this is actually possible for me :)
@duccofantastico3 жыл бұрын
I have long gone from the scratch community but this dude is still impressive.
@blurrysquire66713 жыл бұрын
instead of some youtubers that show you it, you explain it which i like because then i don't have to keep coming back to the same video! Keep up the great work!
@griffpatch3 жыл бұрын
Glad I could help - Although I would also like you to keep coming back hehe - to watch all my ads so I can make more videos lol. Guess I'll have to keep making new videos!
@blurrysquire66713 жыл бұрын
sometimes i do rewatch these videos when i am bored. and i remake the project that i did before and i try and challenge myself to think of what you are going to do next!
@04tmoodyscratch243 жыл бұрын
Wow that one cat solving the maze at the end just blew my mind even knowing how it all works. Just so beautiful!
@griffpatch3 жыл бұрын
Yeah he he - I love watching him trundle around :)
@9e39shauryalalsahu73 жыл бұрын
I love how he merges both the different projects! :)
@turtleblox18262 жыл бұрын
I am currently making a game that requires enemies to pathfind, and the tutorial was amazing, but I found one problem. I don't want all of my enemies following each other in a line, and I think the reason this is happening is because it takes priority of some directions over others, meaning that other directions that still cause the same speed to get to the object are excluded. I would like to make it so it records places that have two or even three directions that would cause the speed, and use a random number generator to decide which one to use. I would love if you could help figure out how to record when two directions would cause the same time to reach the goal. If you have any questions for elaboration please ask. Thank you so much in advance, I love using scratch and your tutorials are amazing.
@jaecheokkim993 жыл бұрын
Scratch Cat: i'm lazy i don't want to move Griffpatch: that's okay i can bug fix that Scratch Cat: NOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO!!!!!!!! Griffpatch: Bug Fixed! Scratch Cat: Well... Back to work...
@tronche2cake3 жыл бұрын
Finally! I've been waiting for months for this episode to come
@chipm0nk3 жыл бұрын
I love that, in the intro, you have Appel in the center of the maze instead of an apple to show that the project is more complex :) (can't believe I'm posting a comment that you actually have a chance of seeing lol)
@griffpatch3 жыл бұрын
He he
@jakel19772 жыл бұрын
Definitely the best Scratcher to follow. Thank you for all your work
@yezpastaisdrawing86773 жыл бұрын
Griffpatch, I just want to say you something. You're amazing
@griffpatch3 жыл бұрын
:) - You are too kind!
@yezpastaisdrawing86773 жыл бұрын
@@griffpatch 🥰Aw! Thank you!
@mrg4melover3 жыл бұрын
Remember back on that maze generation tutorial, I asked how to use a pathfinder for it, and you said with lists? I had no idea how to do that, but this video REALLY helped! Thank you so much!
@ThatGeometryDude3 жыл бұрын
He said 'So, get our your brooms... 13:14 ' And I immediately thought of Harry Potter
@xaneanian3 жыл бұрын
Advanced Scratchers in scratch 10.0: testing the newly added 3d mode code
@Borutpahorbjmachine3 жыл бұрын
I am gratefull for the fact that you even make videos, thanks
@griffpatch3 жыл бұрын
My pleasure!
@Borutpahorbjmachine3 жыл бұрын
@@griffpatch ✌️
@intheheatofjuly3 жыл бұрын
niceee! i was waiting for this sequel! great job!
@foxyolk3 жыл бұрын
0:52 that last cat that went the right direction...
@theelegantcoder99633 жыл бұрын
Appel in the start made my day!!
@brawldude26563 жыл бұрын
Interesting i made A* pathfinding with lists project 3 days ago :O
@griffpatch3 жыл бұрын
Nice!!!! That's a fantastic technique
@brawldude26563 жыл бұрын
@@griffpatch Thanks :D
@jeditz83 жыл бұрын
holidays? you can go? 33:47 well u are lucky! for me here i can't even get out of the house... and that's why everyday i comment on griffpatch's videos.
@griffpatch3 жыл бұрын
IKR... We are not going out much here... We'll just be visiting family which will be super nice.
@funraven6592 жыл бұрын
Griffpatch is my no. 1 fav utuber I luv him so so much
@griffpatch2 жыл бұрын
You are too kind :)
@spawnnumber21263 жыл бұрын
I would love to combine this with the maze generator stuff. this is so amazing
@Drachenbauer2 жыл бұрын
I combined them to a fully automatic maze solving simulator (just click green flag and watch) But I also have another maze project, that is controllable by arrow keys.
@JanDuckworth Жыл бұрын
@@DrachenbauerHave you shared it? I'd love to have look!
@bubbles52283 жыл бұрын
"the maze is too op" lmao
@crovat52183 жыл бұрын
that's a quote lol
@confusioned22493 жыл бұрын
The apple trying to hide itself in a maze, but still being found and eaten: WAIT WHAT
@jacob75382 жыл бұрын
This will be really helpful for my RTS game I am making! Thanks!
@EpicVideos23 жыл бұрын
Great video - I liked the explanation of it's stack based single threading runtime loop.
@InverseOfficial3 жыл бұрын
been wanting to make a tower defence game similar to field runners, this is perfect!
@griffpatch3 жыл бұрын
Ha - interestingly enough, that is exactly the game that inspired this project in the first place :)
@MoreThanJustGabe Жыл бұрын
@@griffpatch what a coincidence
@Myalnyblth010 ай бұрын
I added this path finding script to enemies in my ray-casting project and it works much better than just point to player and move so thanks
@kidustefera77343 жыл бұрын
You know a video is going to be good when the username is Griffpatch
@matyera25083 жыл бұрын
This is perfectly what I needed!
@evanlamb15952 жыл бұрын
I'm going to use this and the maze project we did to make an awesome game!
@morveman_yt95673 жыл бұрын
I love it and I will combine the maze generator and the grid list pathfinders lol
@pixelbee423143 жыл бұрын
it's a good thing I saw the pathfinding and grid list tutorials when they came out and made projects with them.
@griffpatch3 жыл бұрын
Yay!
@NoobGaming-cq3xd3 жыл бұрын
Hello, Griffpatch! I have been working on some code in the Tile Scrolling Platformer for partial blocks, like slopes, but with more flexibility than one slope. It works kind of like a tile grid for each block. It isn't fully finished, but I think it's enough to build off of. If I could share my code with you so you could see if it would be helpful for the tutorial series, that would be great. I have been using your series to develop my own game, so I thought by making some code I could possibly help others like you helped me. Thanks for your time! -Uboiscratch
@sdbadik Жыл бұрын
Woah, looks like something he would use in his RPG tutorial. Did you do those tile pins or quarter tiles? I'm interested
@rawr4everPT6 ай бұрын
no one: griffpatch: "Draw a rectangle" *Proceeds to draw a square*
@terracoon98823 жыл бұрын
i am now using javascript after years of scratch but this is stil so helpfull!! thank you
@FeniteFr3 жыл бұрын
OMG this tutorial is awesome 🤯🤩 !!!! I have wait a long tome for this 🌟🌟🌟🌠🍋🍋 I hope you can write posts again soon 😊👍
@griffpatch3 жыл бұрын
Oh sob... My posts!
@irmizatopek4468 Жыл бұрын
Thanks alot. This is gonnna be the base for a point and click adventure I am currently working on :)
@SparrowTutorialsFun3 жыл бұрын
Wow the path finding is amazing!!
@FireyDeath43 жыл бұрын
This is why you make radial pathfinders. imagine a big 3D game engine like Unity or Unreal just going all the way across the map where the furthest objects are and just breaking the whole screen into little cubes
@cuttamOWU2 жыл бұрын
Would you mind giving me a rundown of how those work? I wanna see if this kind of thing can be translated into scratch and whether it would be more efficient than this method. This method is still on the basic side as it's meant to be understandable by newer scratchers so there are limitations in terms of speed and more advanced movement like diagonals. I want to see if this method fixes or at least make less of the problems.
@FireyDeath42 жыл бұрын
@@cuttamOWU Hoh I...think I kinda get the idea probably not the code however (I hadn't started programming such a thing yet though) Oh well I'll just go through the logical procedures I think For the mapping, I guess you have layers of circles radiating from a point, and then some walls defined as being at certain angles. Now, for now I'm just going to assume you're in a circular maze with straight edges and corners. You should always cling to the shorter side of the arc until it's time to cross over to a corner. When you're approaching a corner outward, you want to aim for it when you're at a tangent on the arc that goes to that corner. When you're approaching a corner inward, just keep clinging to the short arc until you get to the corner. When you're at a "straight" corridor radiating from the circle (the walls are probably slanting toward each other near the middle), just cling to the edge or go the diagonal to the other point you want to go. Yeah I need a diagram to explain it, had to picture it in my head as I wrote it and I don't know if you can do the same but hey, this is how I'd do it If you're just having general blobs and not a strict sense of radial space, just do this method with more and more tangents and maybe use Dijkstra's algorithm if you need to
@cuttamOWU2 жыл бұрын
@@FireyDeath4 Yeah you might need a diagram. Right now my idea for pathfinding is set up a bunch of nodes and find which combination of nodes result in the shortest path using Euclidean Distance. There are manually-placed nodes I place as a checkpoint where the enemy has to pathfind to eventually and computer-placed nodes that the computer places, adjusting for changes in enemy location in the case the enemy or goal are shifted or the current path becomes obstructed. The pathfinding itself is simple but idk how to set up the computer-placed nodes. Right now I'm thinking of using some sort of ray tracing/marching to find the walls and directions it can't go to. Then I could set a minimum distance between the enemy sprite and the obstacles to limit wall-hugging. From there I would move the tracker towards the goal, moving left or right accounting for walls and minimum distance. And then stop after a certain length and repeat the process for as many times as needed. The stopping length is determined relative to the walls as I now have the direction of every wall point as well as the distance of each of those points from source. My ideal code would find the closest wall segment (segments if they are connected in the line of sight), create an arc where moving in a straight line within that arc will collide with a wall, move towards the goal, and move to the points on either side of the wall(s) in the case that the direction to the goal in within the arc, moving the distance the points on each side are from the origin of the tracker. This ideal code falls apart however in a maze where the walls are connected to one another (will see almost every direction as immovable) unless I can find a way to filter out certain wall segments from others. Keep in mind that I'm not using other sprites or clones, I have to figure this one mathematically. I don't want to completely remove the connected wall segment functionality since without it, the code might break (ex. /\ where the left side is the closer wall segment; If I were only to detect the left wall segment, the pathfinding will move itself into the space between the walls and make the right side path always appear longer because of a detour.). There may be other methods for this distance finding made for maze-solving but I don't know how to make them. This problem might not exist though if I'm just being dumb and the ray tracing/marching solves it for me. Idk how efficient this method would be compared to your method or even the method in this video. All this computing may take longer than both of those methods, especially from the ray tracing/marching, depending on how I implement it. Please give me thoughts on the manner since I kinda have no idea what Im talking about for some of this.
@FireyDeath42 жыл бұрын
@@cuttamOWU Yeah I think you need a diagram too I was barely paying attention in fact lol (don't think raytracing is efficient though - pure geometry is better) Well, if you can calculate tangents, I think you can just cling to walls by changing your angle from the middle and use radians or whatever. If the sprite's a certain size you don't want to have _in_ the wall, I guess you could add in the walls, and then calculate a map whose edges are the sprite's diameter apart, the sprite's radius away from the original walls. Basically compensating so you can calculate using only a point. I just proposed you'd sort of code in the maze, based on where the arcs are (how far they are from the middle), the degrees they occupy between gaps, and any straight lines and their angles and lengths. Then use that.
@cuttamOWU2 жыл бұрын
@@FireyDeath4 Ray Tracing was just the first thing that came to my mind. I just need some code to figure out the direction of a wall and the distance that wall is from the origin. And I needed the returned data to be a line from the origin's perspective. Even then, the node part is pure speculation since I still feel that there will be problems with my theorized method. Mostly coming from the possibility that the returned paths being suboptimal or being too optimal that the turns are unnaturally sharp. We probably should move this conversation elsewhere where we can express our reasoning in the form of diagrams since words don't seem to cut it.
@user-dk8yz9io4h4 ай бұрын
Boids + Pathfinding + Grid list = very good project
@FeniteFr3 жыл бұрын
33:43 yes, I was starting to wonder if you weren't an alien to get to make so many videos 👽🤯😂
@proffessor40393 жыл бұрын
Thanks griffpatch... (Also, try clearing your browser cookies/cache, it might solve your problem with posting)
@griffpatch3 жыл бұрын
Thanks for the tip! - It's good advice, but sadly I tried that... many times hehe - It also fails from the KZbin app on my phone... so yeah! D:
@cst12293 жыл бұрын
I wonder if TurboWarp can make the tiny tiles pathfinding run smoother...
@stormer48593 жыл бұрын
Scratch Addons with 60fps mod
@cst12293 жыл бұрын
@@stormer4859 That still doesn't compile the project which is the main source of the speed
@stormer48593 жыл бұрын
@@cst1229 griffpatch: set it to 240 fps other people: griffpatch computer is very good
@YMY0012 жыл бұрын
33:43 look at that one cat going back and forth at the bottem of the maze
@TeleKiwi3 жыл бұрын
Nice! I was really excited for a sequel to the last part!
@griffpatch3 жыл бұрын
Hope you enjoyed it!
@jorgeluizbanhos37473 жыл бұрын
Finally, a Update for our pathfinding! Yay!!!
@repplayz653 жыл бұрын
Amazing followup!
@Kja2113 жыл бұрын
Great! I'm gonna try to combine this with your maze generator that I made :)
@griffpatch3 жыл бұрын
Sounds great!
@Drachenbauer2 жыл бұрын
I combined them to a fully automatic maze solving simulator (just click green flag and watch) But I also have another maze project, that is controllable by arrow keys.
@ameerio1573 жыл бұрын
i swear this guy is going to teach us how to make a fully functional alexa with lists
@griffpatch3 жыл бұрын
lol
@Lyminary3 жыл бұрын
Could you show us how something similar with a platformer so that it automatically completes itself in the fastest time possible? Could you do it for a scrolling platformer too? Ai building would be cool in so many applications here on scratch.
@k-a-t_213 жыл бұрын
Mixing this with the maze generator video can make a cool game
@shoeshoe68373 жыл бұрын
me: hears “now we can have a moving target” me: enemy pathfinder to player go burrrr
@shoeshoe68373 жыл бұрын
now to do it!
@drlarrymitchell Жыл бұрын
This guy is the Mumbo Jumbo of scratch
@dilshadthedrummer3 жыл бұрын
the last cat is just dancing
@user-yb7mw9ip8z2 ай бұрын
THANK YOU GRIFFPATCH
@unspeakabletiger45352 жыл бұрын
I never knew that Scratch had a to do list! Wow! 😀
@joshuamanrique85573 жыл бұрын
I wonder how powerful the combination of: •Random maze generator •How to use tile grids •Simple pathfinding Will be...
@griffpatch3 жыл бұрын
He he - These were designed to be base projects to be built upon :)
@joshuamanrique85573 жыл бұрын
@@griffpatch now that I can talk to you... Can you make a snake game tutorial first with clones, then with grid lists and finally with scrolling?
@davidvaz082 жыл бұрын
Griffpatch in 2050: Welcome, fellow Scratchers to a _very_ recent tutorial of mine: How to make a real life portal. *Griffpatch talks on.....* *At the **_end_** of the video* : You get a real life portal in your room.
@Blob27633 жыл бұрын
Enjoy your holidays, Griffpatch! Do send postcards!
@rohansachdeva49523 жыл бұрын
Everybody Gangsta until Pathfinding using Lists
@PeterbroMC10 ай бұрын
I have an idea for a new pathfinding algorithm in scratch. We can use A* algorithm. Basically the pathfinding sprite moves in all 4 directions with each movement having a serialized Xposition|Yposition|Direction|Distance in a list(Distance = Distance From Target). When the orginal spirte comes back to its previous location, it serializes its Xposition|Yposition|Direction|Distance|Used. This |Used| Serial will server as a condition when a different Custom block is checking for the Serial Number with the lowest distance on the list. Then a different block will determine the X and Y position of the serial number with the lowest distance on the list. The Pathfinding Sprite will then go to the X and Y positon and do the same procedure. Note: Ensure that the 4-way split of the original sprite has stage collision detection, to stop serialization of the collided block. Hope this idea is of help to you.
@saadpro15863 жыл бұрын
WOW LETS GO AMAZING
@josephjustin41243 жыл бұрын
Wow, this looks good
@Andrew-rq6hv3 жыл бұрын
Griffpatch: "simple as scripts" Me: I don't even know what you even mean by that.
@RubensASMR2 жыл бұрын
Thanks! I'll use this to make single player for my game 'Cutlass Clash' (which I made using your great multiplayer game base).
@mk1rie9093 жыл бұрын
The one dislike is from the cat that got stuck in the ending
@griffpatch3 жыл бұрын
Poor cat
@JackCat1013 жыл бұрын
Now I have to be unlucky if it not tile scrolling game next week because I like the tile scrolling game toturials
@ilikeutanddr61562 жыл бұрын
@griffpatch I have a challenge for you. Scrolling level with pathfinding. (I don’t expect this to be completed for months, but you’re super smart and if anyone can do it, it’s you)
@matelocopoco3 жыл бұрын
Lets goo exactly what i wanted!
@nandolaysyt3 жыл бұрын
The Start Seems So Excited 😆
@semensdelka3 жыл бұрын
cool video! next video: AI painter paint levels for Ai path finding)
@whwhwhhwhhhwhdldkjdsnsjsks65443 жыл бұрын
Doesn’t he have an automatic maze generation video anyway?
@kidssmelt68043 жыл бұрын
nice tuturial and a good idea
@vevericac32943 жыл бұрын
I KNEW THIS WAS GONNA POP UP!!! IT WAS A MEMBER ONLY IN THE PLAYLIST! :D
@sbfshadoe99183 жыл бұрын
How did you know if ur not a member?
@vevericac32942 жыл бұрын
@@sbfshadoe9918 the playlist shows everything in it, even the member only videos
@moonlightgaming30672 жыл бұрын
The stuck cat: I wanna get my fur off
@Blob27633 жыл бұрын
Yay! I forgot it was mix-it-up Monday!
@user-dk8yz9io4h4 ай бұрын
😂
@superprobablylevel2 жыл бұрын
maybe you could perhaps implement this pathfinding into the raycaster for enemies
@landnpr34142 жыл бұрын
ussally id just use blocks and glide blocks for path finding like maze runners and stuff but i can see problems where itll hit the wall and glide through anyways, Good Tutorial!
@MrPork-he5lz3 жыл бұрын
Make a video where your maze navigators navigate your self generated maze project plz!
@sophiawang26553 жыл бұрын
AMAZING!!!!!!!!!!!!!!!!!!!!
@infinitise6363 жыл бұрын
Hi Griffpatch, uhh, for your next video can you teach us on how to make a 3D Games like your 3D Laser Tag game for new scratchers.
@jeditz83 жыл бұрын
You need to have guiness world records for all the records you hold in scratch :O
@griffpatch3 жыл бұрын
That would be funny
@jeditz83 жыл бұрын
@@griffpatch lol
@haroonkids3222 Жыл бұрын
@@griffpatch I bet you could get some if you contacted the world record people lol
@Opti2343 жыл бұрын
So I was gone for vacation, and I missed out on the previous 2 videos. The first thing that I did when I came back and took a shower was watch the two videos. Just saying how much we like your videos, griffpatch! P.S. 0:18 nooo why Appel?
@starleaf-luna3 жыл бұрын
oh man its a shiny new Griffpatch video
@starleaf-luna3 жыл бұрын
also happy Scratch Camp!
@familyyeoh51993 жыл бұрын
My brother said that he loves your paper Minecraft project
@tdog_2 жыл бұрын
"Release the Squatch Cat!" everyone makes mistakes.