ULTRA FAST Raycasting in Scratch - Unmissable E6 Update

Подписаться 363 тыс.

Просмотров 257 тыс.

50% 1

How to make a simple 3d game (Raycaster) in Scratch. This update episode can be slotted in anywhere after episode 2 and gives us a huge speed boost in our bitmap raycasting speeds! You won't believe it - I didn't!!! We also add an FPS counter, and implement framerate independent movement for the player and enemies in the game.
With the extra speed we have achieved we are all set to now look at adding texture mapping! I hope you are ready for some serious fun!
Don't forget to submit your projects to the studio linked below by commenting the project URL in the studio comments.
My tutorials are for all budding game & software developers using Code Blocks. Scratch On guys!
👀 Next Episode 7 - • How to TEXTURE MAP Wal...
🔥 Bug Fixes - • Quick Fixes for Raycas...
🚀 Boost Your Creativity with Griffpatch
The Griffpatch Academy will take you from "Gamer to Game Creator"
Learn more at 👉 griffpatch.academy 👈
😺 Scratch was developed by the Lifelong Kindergarten Group at the MIT Media Lab. See scratch.mit.edu
🐱 Scratch Studio for this tutorial - scratch.mit.edu/studios/31438...
👀 Part 1 - • Crazy Simple Raycastin...
👀 Full Episode Playlist - • Crazy Fun Raycasting (...
👀 Quick and Fun Tutorials - • Quick and Fun Scratch ...
❤️ Scratch Addons - scratchaddons.com/
📹 Video Editing Software - techsmith.pxf.io/c/2682566/50...
-------------Video Chapters-------------
0:00 Intro
0:56 FPS
4:44 Fix for Transparent Walls - Oops
6:11 Framerate independent movement
8:39 Quick win - reduce number of pixels scanned
12:15 Why bitmap raycasting is slow
13:11 Proximity Based Ray Skipping
17:59 Outro

Опубликовано:

19 июн 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 1,3 тыс.

@Resseguie 2 года назад

Separate question. Can you explain the trick behind using BIG and setting to 1% as opposed to just setting a percent on the original hitbox? I guess I would have thought 1% was 1% of the costume canvas regardless. Sounds like I need to look at the docs on Set Size.

@griffpatch 2 года назад

Scratch prevents you from setting the size of a sprite's costume down very small. This is based on the actual size of the visible costume rather than the %. Do the work around is to switch to a large costume first before seeing percent to 1. Then switch back to the small costume. This tiny costume is now perfect for precision touching checks

@slash69100 2 года назад

@maor100iq6 2 года назад

Oh. I have account in scratch! He named Maor100IQ

@jellykwm9923 2 года назад

@@griffpatch ok

@Kinguardia 2 года назад

@@griffpatch what's cool about this is that me and my coding instructor at my school where already trying to think of how to speed OUR raycaster up, and figured out how to do it slightly, but I NEVER would have thought of scanning in the shape of the wifi symbol!!

@Probably_Daniel 2 года назад

I cannot believe that a Scratch tutorial channel successfully rickroll'd me.

@megaturtle9547 2 года назад

with surprisingly high fps, honestly i was impressed.

@bossbaby6664 2 года назад

griffpatch has told a lie and hurt you

@jacelacey2162 Год назад

I can't believe you lied to me you have 12 subscribers

@mattiskardell Год назад

i saw this comment but i didnt see it coming

@vegansharkanims Год назад

@@jacelacey2162 THATS WHAT I SAID?!

@creepersaur 2 года назад

14:10 "Name it Level proximity..." *Names it promimity*

@epikdummy6702 Год назад

Spelling mistake caught me off guard so hard 💀

@Ddudegoofball 22 дня назад

yeah in i think the second episode he spelled Initialize wrong he did a S instead of a Z

@real4kGaming 2 года назад

I never thought I would be Rick rolled by a 3d game tutorial

@N8-Squared 2 года назад

Oh my god that is such a better way to do deltatime than what I was doing. I was just doing DELTA = timer and then resetting the timer, which gives you .033 which is terrible for getting exact values. I'm going to keep this video in mind.

@ItsMe-fr6em 2 года назад

There is actually an algorithm called “ray marching” which states on moving ray checker at a distance to the closest opaque point of the scene every ray iteration. It is usually used with SDF-models (models defined as signed distance functions to them from the point of the space), but in your case you could pre-calculate an approximate 2D distance field map before launching the game and use it as a giant SDF of the whole level.

@thenewboeguy_official 11 месяцев назад

why cant I just use an if distance to level more than 10 pixels?

@SombreroMan716 10 месяцев назад

@@thenewboeguy_officialit prob calculates the distance from the outside of the sprite, and since the player is technically inside, it wouldn’t work.

@vii-ka 5 месяцев назад

(distance to []) calculates the distance to the center of the sprite, not to the nearest visible point@@thenewboeguy_official

@ego-lay_atman-bay 2 года назад

I never thought I'd see rick astley on a wall in a scratch pen raycaster. You continue to amaze me, and probably the scratch team as well. I could never have thought of doing stuff like that.

@1080GBA_SC Год назад

i saw you on discord

@ego-lay_atman-bay Год назад

@@1080GBA_SC yeah, I'm active in the scratch addons discord server, but not the griffpatch server.

@maryanndelfinado9777 Год назад

@TyranRex because its funny

@coolchannelyt 11 месяцев назад

@@maryanndelfinado9777 no it isn't

@milankarow6567 2 года назад

I love how the the barebone character of scratch forces you to reveal how performance optimization can be achieved (or rather must be worked for). Something that is usually hidden behind layers of code when working with modern game engines for example. And I also love how this demonstrates how such optimizations use approximations and thus always come at the cost of precision. I wasn't the biggest fan of the raycaster series, since I found it a bit too gimmicky, but this one brings home an important point for me.

@griffpatch 2 года назад

Yes indeed... I think that's what also appeals to me in a lot of Scratch coding. It's that feeling of triumph when you manage to optimise something enough that something that seemed impossible, suddenly is possible :)

@drevoksi 2 года назад

This is incredible!!! I love this series so much!

@origamimaster2077 Год назад

Dude. I can’t even to begin to express how GENIUS your method is!

@funkiestcord67 2 года назад

I'm currently in Italy going back to the UK today, can't wait to do this.

@Gyattrizzler56 2 года назад

Thanks for making another raycast video! I really love them!

@zmggames 2 года назад

Wow! The texture and floor reflections look crazy! Can’t wait for episode 7!

@Harry_Pottery 2 года назад

Hi! I'm just wondering how you would be able to create tunnels (that don't touch the floor and/or reach the ceiling) since the 3D world is being created from a 2D sprite and is a top-down view of the map?

@griffpatch 2 года назад

It's quite tricky, especially if you want to keep it playing smoothly...

@Harry_Pottery 2 года назад

@@griffpatch Would you have to create seperate sprites and raycast those vertically?

@monicadua7 2 года назад

@@Harry_Pottery You can also use list-based raycasting, but it is tougher to code than sprite based plus no one has a good tutorial about it which actually explains the math

@Harry_Pottery 2 года назад

@@monicadua7 oh ok, thanks :)

@monicadua7 2 года назад

@@Harry_Pottery yw

@Bajbro 2 года назад

Thank you so much for this video! I made this game on my home account and told all of my friends at school. When they started playing it because our laptops are old the game ran like a snail for them. This video really helps!

@itsredboi7950 2 года назад

Loving this series! Thanks for providing such amazing tutorials for scratchers!

@Resseguie 2 года назад

I just watched it. Quite clever. I'm already translating the proximity algorithm to my game in my head. I may actually have an advantage here because my canyon clone blocks are a fixed size and on a fixed grid. I'll have to test it later, but I'm thinking I may be able to skip ahead by BLOCK_SIZE each step before doing the detailed collision detection. Hmm...

@sycte949 2 года назад

are you an adult

@megaturtle9547 2 года назад

@@sycte949 are you a child

@sycte949 2 года назад

@@megaturtle9547 im 11 so am i a child

@tytoystudios8689 2 года назад

@@sycte949 same

@tytoystudios8689 2 года назад

@griffinbrooks6748 2 года назад

I love this series for scratch because of how easy it is to understand! i made a raycaster following these tutorials, and using what you taught, i EASILY created projectiles that fire when space is pressed, and they kill the enemies! :DDD thank you :DDDD

@Phillip_Anatra 2 года назад

I am super excited! This more than doubled the speed on my laptop! Unfortunately I've found some bugs, so I might run through the tutorials again to see what I did wrong

@Menya_3vatb_Sanek 2 года назад

RELEASE EP 7 ASAP IT LOOKS INSANELY BEAUTIFUL

@monicadua7 2 года назад

Congrats on 150k! I am not currently following the series, but it looks seriously good for a sprite-based raycaster, How do you think about these tricks, man!

@matjam911 2 года назад

Awesome! I was doing this tutorial and a slower device and i was truly shocked when it didn't explode at a Resolution Of 1!

@hyrulewarrior1315 2 года назад

Hi, thanks for your epic vids and you make it make sense. I also love your Platformer tutorials. Can’t wait to try this!

@kanavchandel8991 2 года назад

scratch team after seeing this series "wait that's illegal" by the way congrats for 150K subs!

@memetech- 2 года назад

And NOW we can EXPECT a new episode. Previously I believed you may or may not make a new episode since each episode sort of left it finished

@spicylemon2623 2 года назад

This is amazing! I can't wait for the next episode.

@griffinbrooks6748 2 года назад

This is the perfect project to combine with your maze gen tutorial!

@jimboli9400 2 года назад

Inverting the proximity map was genius!

@griffpatch 2 года назад

Yes, so cool!

@starlii10 2 года назад

Imagine getting rick rolled by a Scratch raycaster

@Media_Evolution 2 года назад

BEST Video Ever, I just love your videos and most of all, this series and I love the way that you solve problems, thanks for the video

@RonicTheEgg 2 года назад

Outstanding! I can't wait for part 7 😃

@DKBros1277 2 года назад

For episode 7 i have a couple ideas. Multiplayer Titlescreen or UI Make the extra objects in the game like Collectables 3D Music Cutscenes

@siabangaja 2 года назад

and cutome wall texture =D

@sovietunion8304 2 года назад

and maybe handle porjectors so u can defeat the enemys

@robpk168 2 года назад

Multiplayer: Maybe possible with Cloud Variables Title Screen or UI: Possible 3D Models: Maybe? I don't know if this is possible. Music: Possible Cutscenes: Possible

@yaboi3398 Год назад

@@robpk168 you can just halve the screen for both players and duplicate the raycaster sprite to work on one half while the other does the other half

@robpk168 Год назад

@@yaboi3398 Possibly.

@FunnyAnimatorJimTV 2 года назад

So cool! Especially the reflections at the end!! How do you do deltatime with player jumping, and avoid the problem with the initial velocity and gravity velocity getting affected differently?

@griffpatch 2 года назад

Good question!!!

@FireyDeath4 2 года назад

@@griffpatch Yeah, I want help with delta acceleration too (StackOverflow question 68180578) I think, actually, jumping should be much simpler. If you're changing the Y acceleration by -1 for every so often, if you don't have terminal velocity and the ground is always flat, so you're always jumping the same amount, you can actually just jump at a triangle number by setting the Y jump position to (0-((Yt*(Yt+1))/2)+T) for Yt+1 at every interval where Yt starts at negative half the amount you want to jump and T is the triangle of that. Uh, for example, say you want to jump for 20 frames, and the first half of them is going up and the second is going down. If the Yt (momentum change) is 1 (as in Yt+1), you'll get (10*9)/2 which is 55 (which you set T to). So if you plug that in, you'll jump to 55 high after 10 frames and return after another 10. You can also slow it down, by changing it to Yt+0.5 and doubling the runtime (in this case to 40 frames). If you're looking to jump like Playtime in Baldi's Basics, that's a good way to go. If you want to hit your head on the tunnel though, you'll have to do even more wacky devious stunts not covered by this formula.

@mibsmartlearning9621 2 года назад

@@FireyDeath4 Woah very long speech

@FireyDeath4 2 года назад

@@mibsmartlearning9621 Yeah I forgot the part where you can multiply all that by the delta to make the speed consistent, too Get used to those, I make some way longer than that pretty frequently

@NewtYT 2 года назад

@@FireyDeath4 Sounds like somebody's physics teacher

@erts5722 2 года назад

OMG, I always wanted to figure out how to implement delta time into scratch for my cloud game. Now you helped me. Thank you! :D

@thegreenhoodieguy 2 года назад

Thank you for this, now my laptop can finally run this project!

@TheGamingTrash 2 года назад

19:00 is the best part!

@youraverageyoshifan6070 2 года назад

One thing I’d definitely like to see is proper path finding for the enemies, as right now they don’t know to go around a wall and just walk into it. I think this would help a lot of people out!

@JaxPatarax 2 года назад

These might help for a bit ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-K1GwbqpAfLQ.html ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-6ZuImk8-TYk.html

@sirlinux5439 2 года назад

He has a tutorial for that

@youraverageyoshifan6070 2 года назад

@@sirlinux5439 In the tutorial, Scratch Cat never goes diagonal, and the target is never moving while Scratch Cat is moving towards it, so it might not work here or in other games.

@sirlinux5439 2 года назад

@@youraverageyoshifan6070 the target can move it works and it doesn't need to go diagonal

@FireyDeath4 2 года назад

@@sirlinux5439 If it's just pointing toward the player, they'll get caught in a wall if there's one in the way rather than turn away to go around it

@aryansubedi1 2 года назад

Great video ! I thought about how to speed things up and this helped a lot! Highly recommended👍

@sithukapodduwakankanamge8993 2 года назад

I LOVE THIS EPISODE SO MUCH!

@danielfeng3991 2 года назад

It's REALY cool how you made the walls animated, when will the tutorial for that come out? (I'm just curious :D)

@griffpatch 2 года назад

There will be a few episodes to go

@justarandomwoof2247 2 года назад

The scratch doom recreation looks more and more in range! Also, do you think you could combine this with your non-eucledian game you made?

@JoshDry 2 года назад

Wow amazing! Thanks a lot for all of these fabulous tips!

@-cloud_codes-1672 2 года назад

I'm very excited for episode 7, texture mapping. Great! 😀

@S0NICFAN7000 2 года назад

You should show how to add cutscenes to a game like this it would be cool!

@PolPolW 2 года назад

so true

@coolminecrafthdminecraft1627 2 года назад

you could probably give the player sprite a set path to follow before giving player controls i think

@SleepDeprivedGinger 2 года назад

I wonder if this engine can be used make a Mario Kart game in the style of one of the first three games in the series (Super Mario Kart, Mario Kart 64 and Mario Kart: Super Circuit). I’d love to see a tutorial on that!

@advanturepie 2 года назад

Mario Kart 64 shouldn't be possible without comprimising some visuals/gameplay aspects. Also I think you would need to heavily modify this raycasting system if you want it to work for mario kart typa games. It would be better to build a new engine with mariokart in mind from the start. Atleast that's what I think, maybe I'm wrong.

@pmj_studio4065 2 года назад

It has one big limitation: you can only rotate the camera around the vertical axis, meaning you can't look up or down.

@ImNotOnGoodKushAndAlcohol 2 года назад

YEAHHH ANOTHER EPISODE!!!

@minergangg 2 года назад

This is unbelievable... GRIFFPATCH has rickrolled us, who knew he was a rickroller too! 0:37

@Wondercool923 2 года назад

21 hours ago??!?

@oOoOoO8OoOoOo 2 года назад

@@Wondercool923 You can write comments on a premier, before the video is even available to watch.

@thaaaanimazzing9905 2 года назад

Lol

@kgratia4748 2 года назад

K’grats on first

@Wondercool923 2 года назад

@@oOoOoO8OoOoOo what...

@paulbunyangonewild7596 2 года назад

Your solutions are just so elegant. Muwah, chef's kiss, mmm, I dream at night if being this creative. One for the history books like the techniques of old and new, so much time and effort being poured into making things run like magic, making the impossible possible. It's so beautiful. Like that one fps map you made, with the different elevations and all that, a sight to behold.

@hyrum2 2 года назад

I've never seen such fast Raycasting in my LIFE PS griffpatch do you think you could make a tutorial about INVENTORY? like how minecraft inventory works

@monicadua7 2 года назад

Store items in list and use cloning to pick and put the items required inside the inventory box(inventory)

@tctrainconstruct2592 2 года назад

what about raymarching? you could skip the most distance possible! you just need a "map" of how far the closest wall is, and then go all the way there (you would need to recompute this every time you change the level tho)

@Jumper123_ 2 года назад

I never thought griffpatch would rickroll

@slordwastaken 2 года назад

0:38 & 18:45 lol I remember this from the discord... That is really amazing and clever how you have done this. Excellent work griffpatch!!!

@NewtYT 2 года назад

Ultra Speed? Cool, even though I am not following this series! Also: 01:03: can you tell me your system model and specs? It would help a ton, I got a new PC a few weeks ago, I want to compare the specs.

@griffpatch 2 года назад

Hmm, it's a core i7

@NewtYT 2 года назад

@@griffpatch 8th gen? I've got an i5 11th gen, that's good too

@malwaremation-informaticaa9749 2 года назад

@@NewtYT i5 11th gen is just like a i7 1st gen.

@NewtYT 2 года назад

@@malwaremation-informaticaa9749 yeah, but 8th gen is faster and apps have better performance ig

@malwaremation-informaticaa9749 2 года назад

@@NewtYT i5 is not that bad. I had a i5 before, and it was fast. Now i have a i7. If you have 4 GB ram, you should buy 4 more to have 8 GB (That's perfect for Intel Core i5).

@madeleinecorcoran51 2 года назад

WAIT! 16:37 I noticed you misspelled proximity!

@madeleinecorcoran51 2 года назад

The sprite is misspelled!

@griffpatch 2 года назад

Bother lol, I did struggle with that spelling ;)

@Ashroo777 2 года назад

Cool video!! I am stoked for full-color image scanning and texture mapping!!!!!

@tommax1626 2 года назад

18:50 what have you done xD This looks gorgeous! It is just fantastic, i never would have thought that this would be possible and yet you somehow made it!

@MilkGoesBOOM Год назад

I know XD

@harrisongreen1892 2 года назад

Wow when you multiplied the the player movement by delta I smiled so much as this perfectly correlates with the Time.DeltaTime I keep forgetting to put in my unity c# code

@stickmandhruv9270 2 года назад

Now, I can play smoothly at res of 2 in scratch! Very good griffpatch, keep it up!

@ahumanperson3649 2 года назад

Damn, that’s really clever! Great video as always.

@Rory432 2 года назад

This is so incredible!

@noahcouturier6408 2 года назад

This is a great video and keep up the great work!

@AbdlFathir 2 года назад

I havent whatced the video yet but i know its gonna be good, thanks griffpatch for making another Raycaster episode.

@sheep4life 2 года назад

Thank you so much griffpatch your tutorials are very helpful and this is very cool

@yar2011onscratch 2 года назад

amazing tutorial thank you grifptach!!! you is the best

@jackinthegame5820 2 года назад

Thank you for the video! You are very clever!

@leolaudann3173 Год назад

"We are still lagging like bright banana slugs" - griffpatch Best quote EVER!!! XD !!!

@DodoGamerz511 2 года назад

Ohh boy! I am just brilliantly exited for the next episode!!!!!!!!!!!!!!!

@penwozhere 2 года назад

Quick tip: If you use a magnitude equation instead of distance you can condense the entire player + camera into 1 sprite, with just the levels left over. I don't know if this is faster but I would presume so as broadcasts are quite intensive.

@samllea1 2 года назад

IM SO EXITED FOR NEXT WEEK!!!

@Twin138956Productions2019 2 года назад

oh my goodness what an awesome tutorial series

@tommax1626 2 года назад

HAHAHA, you are killing it griffpatch! I love it!

@ddiyy4977 2 года назад

It looks amazing!

@logi-operations8168 2 года назад

Wow this is some really great work. 10/10 vid

@BobzBlue 2 года назад

I was a bit surprised how well the ray casting ran with a tile map and tile hit detection on my racing game concept. Did it a while ago.

@yeetyeet3279 2 года назад

I am so fricking excited for the next episode! Textures and reflections are gonna be such a cool addition to the raycaster! By the way, do you think it would be possible to make it so the player is able to look up and down, or would that be too complicated for a bitmap raycaster?

@alberthwang2900 2 года назад

Thanks for this, Griff. In my experience, the single pixel raycaster is the big game changer here: the "fast rays" requires a few extra steps for level optimization, and I found on dense levels with a lot of walls, it doesn't have that much benefit. It does work better than the "move four" method for corner accuracy, though. Additional note: Replacing the "touching level" sensor in the raycaster code with "touching level or touching edge" prevents the bug where the map needs four walls, or else the raycaster flies off forever and never stops. I'm thinking through some code to return a semi-transparent or different colored wall. This is a moot point with good level design, of course, but Scratchers don't always follow good level design principles (lol)

@Dragonman47 2 года назад

Griffpatch, I've already said you're a genius, but I'm SHOCKED AT HOW BRILLIANTLY DONE EVERYTHING IS.

@buckIin 2 года назад

You know what, I wasn't gonna follow this series but now I want to

@terezacristinamenezes5009 2 года назад

Thanks so much for the tutorial! im reaching 30FPS after watching this!!

@MightyMonkeyMax 2 года назад

WOW thats so cool! im making a whole escape room game with this series

@flauschfell932 2 года назад

You don't know how exited I am for the next episode!

@phinblue4989 2 года назад

I can’t wait for part 7!

@syberchase 2 года назад

OMG!!!! i just finished my color scanner... it also works with your camera!

@augustinehuizing6683 2 года назад

I remember using the set size glitch to make side scrolling levels in the opposite way that is shown here and it actually worked pretty well. I've always wondered why they limit the size normally.

@soapfaces 2 года назад

Wow! This is really nice!

@beans5747 2 года назад

This is the best one ever!😀

@sheonabeach 2 года назад

There is nothing more satisfying than a satisfied griffpatch.

@MineZack2 2 года назад

0:37 I never thought I'd see the day where we get rickrolled by Griffpatch...

@RandomRealm417 2 года назад

This is an amazing tutorial! My computer doesn't like the "Level proximity" scripts. I didn't really like them either. But I kept the "Delta" scripts. Anyway, thanks for the amazing tutorials! I will continue to add my own stuff to it :)