Adding Multiplayer, Colored Lights, and More | Coding Minecraft Devlog #2
Vložit
- čas přidán 19. 05. 2024
- Join the Discord: / discord
Follow me on Twitch: / gameswthgabe
Watch my brothers video of him playing the game!
• Crumble WITH COLORED L...
In this devlog I go over how I added a multiplayer mode to my Minecraft clone. I go over some basics of how the Internet works, and then dive in deep to understand how you can use that when creating a multiplayer game. Next, I talk about how I added colored lights to the Minecraft clone using the same techniques as before. I also go over how I added ambient occlusion and smooth lighting and crafting to the Minecraft clone. Finally, I end the video with a showcase of the game in action.
0:00 Intro
1:02 Implementing Crafting
2:43 Multiplayer
10:01 Lag Compensation
12:13 Ambient Occlusion & Colored Lights
15:05 Different Block Types
16:45 Current State of the Project
18:10 The Game
Like the music at 16:38 ?
Support my friend! Follow Madebit on Spotify:
open.spotify.com/artist/2gEqH...
Images:
"World Map" by Vemaps.com
Music from Music Vine
“Dominoes” licensed via Music Vine: HQMBKYEAEFOJP188
“Skippy” licensed via Music Vine: FZC0DZD3LIMHB7HR
“Complex World” licensed via Music Vine: B1QPB4LIVF98HJUE
"Morrow by Blomma" licensed via Music Vine
“Look Up” licensed via Music Vine: TDVS4LVTIVO5A0HZ
---------------------------------------------------------------------
Website: ambrosiogabe.github.io/
Github: github.com/ambrosiogabe
Here are some books I recommend if you want to learn about game engine development more thoroughly. I do not profit off any of these sales, these are just some books that have helped me out :)
My Recommended Game Engine Books:
Game Engine Architecture: www.gameenginebook.com/
Game Physics Cookbook (Read this before the next physics book): www.amazon.com/Game-Physics-C...
Game Physics (Ian Millington): www.amazon.com/Game-Physics-E...
Game Programming Patterns (Free): gameprogrammingpatterns.com/
My Recommended Beginning Game Programming Books:
JavaScript Game Design: www.apress.com/gp/book/978143...
My Recommended Java Books:
Data Structures/Algorithms: www.amazon.com/Data-Structure...
LWJGL (Free, but I haven't read this thoroughly): lwjglgamedev.gitbooks.io/3d-g...
![[Vowel]물고기는 물에서 살아야 해🐟🤣Fish have to live in the water #funny](http://i.ytimg.com/vi/3G9MH063Cx4/mqdefault.jpg)
About the *crafting table algorithm*. A lot of you have pointed out that it is grossly inefficient, and I should swap it out for some hash and compare algorithm. This is true, but let's do a little thought experiment.
According to the table here: www.agner.org/optimize/instruction_tables.pdf, it looks like comparing two 32 bit integers takes about 3 cycles for Intel Sandy Bridge (an i5 processor), assuming no cache misses etc. You need to move two numbers, which requires 1 cycle each (also ignoring reciprocal throughput), then compare, which takes 1 cycle (ignoring reciprocal throughput). My crafting table consists of a 16 bit number for the item id, and an 8 bit number for the item count for each slot. So, let's round it up to 32 bits and assume comparing two slots is the same as comparing two 32 bit numbers. That means it takes around 3 cycles each to compare two slots.
If I compare my crafting table to one recipe, that's 9 slot comparisons total, or around 9 x 3 = 27 cycles. So, if I go ahead and say that I have 1,000 recipes to check against, then that's a whopping 27 x 1000 = 2,700 cycles. On an Intel i5 with a clock speed of 1.6 GHz, or 1.6 billion cycles per second. One frame of a game is 16ms, so lets say we have 1.6 billion * 0.016 = 25,600,000 cycles in one frame of our game at 60fps. This means that checking if the user got 1 recipe out of 1,000 possible recipes would take around 0.01% of our total frame time, or around 1.69 microseconds :). If we have 10,000 recipes, that would take around 0.1% of our total frame time, still not even 1% of our processing power in one frame.
Now of course this ignores cache misses and all that stuff, but the point I'm trying to make is brute force is not always the worst solution. It's often the simplest algorithm, which it definitely is in this case, which leads to less bugs. Keep in mind that I only run this algorithm when the player updates a block in the crafting table. Human reaction speed is around 0.186 seconds at its fastest according to Google. In other words, they probably won't be clicking fast enough to ever have a lag spike because of this algorithm.
Collin Ames did some calculations with cache misses taken into account in the comments, and calculated it to around 20 microseconds for comparing 1,000 recipes if you're interested :)
I *always* profile my code *before* trying to optimize stuff, and my hottest path is anything that has to do with updating a chunk. One chunk is 16x16x256=65,536 blocks, each 64 bits. That's a much much larger loop than checking a crafting recipe, and that's where I focus most of my attention when optimizing my code (it also turns out to be the hottest path every time I profile it).
So, when I completed this algorithm, and it didn't show up as a hot path, I moved on to other problems since I only have so much bandwidth as a solo developer :)
TLDR; Don't assume where the hot paths in your code are, profile it. You'll learn way more that way ;)
Wow, as soon as you explained your crafting table algorithm i immediately thought you should have hashed the crafting table recipe and then compared it against precomputed recipes (use a hash table) and scrolled to the comments just to see this awesome response! This is one of the things that I've been trying to work on with myself and that is not fixating on what I THINK might be an issue and rather focusing on what is actually worth fixing/changing. Sure if you massively scale up your recipe catalog then yeah, looking at an alternative wouldn't be a bad idea. If a square wheel gets you from point A to B and you can even enjoy the ride, no sense in spending the time to sand it down to a perfect circle. Probably a terrible comparison but nonetheless I'm glad I found your video 5 days late to see this! Well done :)
@Harrison I definitely have the same problem of optimizing stuff that probably doesn't matter :pain:. And the hashing is still an awesome solution that's pretty straightforward and I wish I would have thought of :). It's also pretty simple, so I'll go ahead and implement it if I have some spare time, but when I coded this my gut feeling was "this probably won't effect performance as much as most of my other code", and I probably should have verbalized that a bit better in the video :)
try to check what minimun ingredients at look up table are in the grid (careless of position) And you get busted a lot of recipes with one shot, then brute force it as before and the amount of test will be less
I understood some of these words. :)
I want to start out by saying that it's great to see your analysis of this, and you have a good process for solo development. I'm just responding to this as a thought experiment :)
IMO, there are two flaws in your logic that make the original implementation unjustifiable:
1. You talk lots about the performance of this algorithm. Let's assume that Collin is right, and this takes 20μs to compare 1,000 recipes (b/c I'm a lazy programmer and don't want to do the math myself). If you expand that information to your 10,000 recipe example, it's now taking 1.2% of your processor cycles at 60Hz. I'm not sure why 1% of a frame at 60Hz is where you drew the line, but that's already quite substantial for what should be a cheap algorithm, and it's entirely possible to go over 10,000 recipes with recipe variations in modded Minecraft.
2. You say "[Brute force is] often the simplest algorithm, which it definitely is in this case, which leads to less bugs." The only way this could possibly be true is if you've never heard of java.util's Map class (or C++'s std::map). This class trivializes recipe checks so much that I can write the Java implementation legibly in a youtube comment: recipeMap.containsKey(currentRecipe). There's no way that an iterative method could be simpler or have fewer bugs than a single function call from a standard library.
A couple other corrections (though they don't change your argument much):
1. You say "Human reaction speed is around 0.186 seconds at its fastest according to Google. In other words, they probably won't be clicking fast enough to ever have a lag spike..." Here, you are looking up information that doesn't measure what you're talking about. What you're looking for is clicks per second, which seems to top out around 14 clicks/sec. That results in one click about every 0.07 seconds, which means this algorithm could run three times in a single frame at 60Hz, tripling its cost to 3.6% of your budget in the worst case.
2. You say "One frame of a game is 16ms." This is obviously false, but I understand that you meant to say "I'm targeting 60Hz for this game." Your rounding (16.66... -> 16) also causes your estimates to be more conservative, so there's no problem there. The underlying assumptions you're making, though, are increasingly problematic. More and more consumers are buying displays that support 120Hz and variable refresh rates, and new consoles are taking advantage of these features. To support both VRR and people who don't use V-Sync, you should be looking at your frame pacing (time between frames) as well.
Also, just a general comment on profiling - there are times when you'll have to profile one specific scenario to "light up" a code path. This specific code path isn't run for 99.9% of frames, so it obviously won't show up as a hot path if you profile with normal gameplay. That doesn't mean that players won't notice it when it does show up, and if you wait until you get user feedback ("Every time I craft something, my mouse lags"), it will probably take a lot longer to figure out what's happening.
That plan to make your own game based on the engine is really exciting. That ambient occlusion really makes it look good.
Thanks Asher! And yea I figured it was time for me to try to actually create a game instead of just a fancy tech demo haha
@@GamesWithGabe What's next, mobs or smth?
@@memelord4006 nah i think that ai would be too hard for now
@@somefish9147 isn't it literally just a shader + a normal unity game
@@somefish9147 the ai on the mobs on Minecraft its dumb, it wouldn't be so hard
I love this
Minecraft has a very old lighting system that I wish they can change or update, is almost been the same for years now, and I love any mod that had dynamic lighting for Minecraft
I literally just want coloured lighting, ive had a concept I've wanted to make for forever but I cant cus no matter which mods and shaders I install, I cant find any that allow coloured lighting
Rethinking voxel may work for colored lights but they are under development
This channel is criminally underrated.
@GamesWithGabe, Bro stick to one subject video. You're all over the place and your title was about multiplayer. And you're wrong @ 7:17. UDP packets never disappear into the void. They arrive at their destination in the wrong sequence which can be resolved by using a hybrid of TCP and UDP.
I appreciate the feedback @Battosai Jenkins! And I was referring to dropped packets at 7:17 which is a pretty common issue with UDP jvns.ca/blog/2016/08/24/find-out-where-youre-dropping-packets/#:~:text=lost%20on%20the%20way%20out&text=The%20Linux%20kernel%20deals%20with,So%20you%20will%20drop%20packets. . And I titled this video about multiplayer because that's what the bulk of it was about haha. This is a devlog and I want to cover everything that I've done in the past few months, but I also want to give weight to the most difficult feature I implemented over that time period
@@battosaijenkins946 chill
Glad it was recommended. Been trying to find more things like this for ages.
@@battosaijenkins946 bro chillllllll
You can actually use both TCP and UDP. Just connect to a server twice on two different ports. We used that in our own multiplayer. We sent important messages like player join notifications and chat messages on one and player position data on the other
Instead of sending packages every single frame and delaying them you can just send them more rarely and interpolate between received results. It's a lot easier on the server and delay is as short as possible. Once you received a package where player started moving in certain direction you can just complete that movement until new package arrives, when you will just correct player's course to align with new data
Also slabs are horizontal in Minecraft :)
sup, do you have any tips how to start understanding how to code multiplayer
@@seekyunbounded9273 The video explained a lot, you can google search the rest
@@seekyunbounded9273 by now you can probably use chatgpt
this TCP and UDP thing is actually what minecraft does
Yes. And it seems wrong to me using only one of them, since UDP is better for some features than TPC. Voicechat or moving the playes in some games for example
You said "Surely, I can achieve the same thing right now" right as I noticed how long that chapter is.
Haha yea, the time I spent on it reflects how long it actually took me to code it. Crafting took a couple days, colored lights and custom blocks took a week, and multiplayer took 3-4 weeks :D
I love these types of video's just because it's a good way to get to know new interesting concepts
it feels weird to be following the game engine tutorial series and then seeing you here on the present with a different vibe.
Good progress on the game! And the video is also a masterpiece
Crafting matching would had been better (and much faster) by using hashes. Will just be a hashmap search. A formula like sum((x^y*materialtype))%something would work for the key.
Ooh thanks for this insight Marc! I don't know why I didn't think of that haha, but I'll definitely be adding this to the code :)
@@GamesWithGabe Yeah just simply match the materials your crafting with a subset of "possible" recipes for the given materials, then just loop through that smaller subset of craftable recipes.
as Marc said, using hashmaps would do the trick. Just build a database at the start of the game (or once everytime you add new recipes) that contains grouped recipes based upon their ingredients, when you match all the ingridients that you have in your crafting gui with the "group" that uses said materials, then loop through all possible recipes inside that caches group. This should reduce from O(N) to O(log N)
@@mrmaniac9905 Was thinking on an even simpler way, with a continuous hash, you just have to store all possible recipes on a hashmap using sum(x^y*materialtype) as hash function. Then just start with a current hash of 0 and an empty crafting grid, everytime a material is added on a position, calculate (x^y*materialtype) add it to the current hash, and every time it's removed, substract it.
After every click, just search the hashmap. If there's a matching recipe, it will be returned.
@@framegrace1 Ah, I see what you're saying, that's actually very smart. That in theory would work in constant time. I'm actually gonna implement that in my own game.
4:45 the solution is do the calculation on your side, then checking with the server, and if it is wrong, the server corrects you, this is commonly known as rubber banding.
Client side prediction
Rubber banding is a side effect of client prediction that is incorrect from the server. You can avoid rubber banding with interpolation to make perceived latency less noticeable.
Of course, this compromise also means that hit boxes aren't accurate and optimistic updates can cause data loss (i.e. crafted item wasn't received or verified correctly by the server) in high latency servers.
@@dealloc that's why the hit reg feels horrible in games like Valorant which is heavy on client prediction.
@@LuisCassih It will definitely will feel bad when you have a long latency. I don't know how Valorant client prediction works and when it kicks in. But a common practice is to use server reconciliation to solve desynchronization issues by sending a sequence number with the data, which can then be used to reconcile commands later on the client. Then reapply those commands that haven't yet been predicted by the client. That way it doesn't need to re-run commands that have already been predicted, while ensuring consistency with the server for both high and low latency players.
This is how QuakeWorld (and Half-Life et el.) works.
The more technical term for rubber banding is rollback netcode, since if you do something the server doesn't like you get "rolled back" to whatever the server saw last
idk what engine you are using, but I have tried to clone the minecraft inventory system before. IT IS HARD. The amount of work you did to not only get its base functionality working, but even more subtle features is not unnoticed. You're a legend.
This is so cool. I love the breakdowns of techniques and reasonings. Although you lost me when your started talking about feeding data to the gpu, because that's high level stuff there mate. I find It's hard going from some coding classes, game design c# and python to actually implementing and creating something all by yourself.. Great videos.
Awesome video as always! I would love to see more in-depth technical videos on a single feature with those animations, you do a great job of explaining this stuff
Thanks benpope! The minecraft tutorial series that I'm creating should hopefully do just that :)
Dude, I love you. I really wanna see more of this game building process. Hope you all the best
Amazing video, thank you for explaining what you did every step of the way. Someone who is an amateur like me can understand everything you’re talking about, and that’s just amazing to me :) keep up the great content, loving these dev logs
I hope you achieve your goals man all of this is really impressive I hope I will be a good programmer like you one day
You will be a legendary one.
I agree with Ozzy's script! Good luck with your programming endeavors, and I'm sure you'll do some great things :)
@@GamesWithGabe thank you
@@DoctorSoulis thank you
@Buis Bo Going great! I had some mental issues lately but I have my big programming projects that I am constantly working on :)
Threw this on while playing minecraft. I could listen to this guy ramble all day, seriously.
I've been following this series just because the vids randomly appear at my yt homepage. I finally subscribed, and I'm looking forward to the new project!
This was surprisingly easy for me to understand, especially the multiplayer and lag compensation segments!! Usually I really suck at understanding something like this but you explained it very well. :)
This could turn out amazing! I can't wait to see what kind of things you end up doing with it!
Your ability to simplify complex concepts is amazing. I hope to build that super power.
Ayyyyyooooo I saw this on my "home" page and I just knew I'd love it. Subbed at 00:07, this is gonna be a blaaaaaast
i learnt more in this video than i did in most of my ICT classes, amazing vid!
Making my complete own version of Minecraft is something I've really wanted to do as well, but I have very little programming experience. It's nice to see someone else actually achieving it though!
Wonderful video! I'm not a game developer by any means, but the way you put the video together is very entertaining! I've subscribed and can't wait too see where you take the project! Don't push yourself though, your mental and physical health is much more important! Good luck with the game!
Never thought I'd find the clearest explanation of TCP/UDP in a damn minecraft video. Well done!
8:03 “240 seconds, that’s three minutes!”
I’m learning so much from this video
180 seconds
Just found out about your channel, this content is really good! Please continue on making these!
I have no plans of stopping anytime soon :)
I have only the very barebones basics of coding so far, but this video still gave a ton of cool insights for the future!
Thanks for your videos, really I learn a lot. Right now I’m not working as programmer but I have a plans to create a game and all this information will help me in the moment when I start to create my game. Thanks a lot.
Omg, manim always makes me so happy to see! Good video!
Very cool project! Can't wait to see more
Holy its good to see where the project went.
I would love to see the tutorial detailing time, ticks, etc for multiplayer. Can't wait!
Your devlogs are really inspiring to small developers like myself. Please keep making these videos! 🙏
I definitely will, it just takes a really long time to make anything significant haha
@@GamesWithGabe yeah, that would make sense, haha!
This is all really cool. I wonder if you could do a similar video to your Technical Feat video on how 1.18 is a feat too, and how it's changed even more than we know about
Very good video! I don’t do any gamedev but I find these so interesting!
Good stuff. I'm trying to make a LEGO game for myself. Coming from zero game dev experience, this stuff gets confusing/frustrating but then there are those brilliant moments of clarity when things work perfect. I'm currently trying to create a master flight template so I can just customize flight attributes and control ship specific animations.
Thank you robot overlords for shoveling me in this direction. I don't have the spoons to watch this right now (ironically, I'm learning to code a minecraft datapack and occasionally yelling at brackets i SWEAR I counted before) but it's now in my "to revisit later" playlist.
This is amazing! Making your own game out of this is brilliant, finally someone has that idea! I've seen so much potential in these Minecraft copies devs make, but they never try to actually make a game out of it that would be better than Minecraft, something different. There's so many things I wish Minecraft would be like, but it never happened. From simple things like improved physics to more realistic crafting to making cubes smaller, so that there's a lot more options to create things and how they would look like. Also, congrats on making multiplayer possible, I bet it wasn't easy. UDP is the best choice and there are also different types of UDPs like RUDP. I just think about if 300 ms of buffering would be good enough for PvP for example. I imagine CoD MP has figured this out in much more complicated way. They are probably checking who fired first and what were the real locations on their client side, but somehow it has to calculate probability most likely. And there are also problems with hacking and all that crap. There also have to be the distance prioritization to sync player's location. Multiplayer is just very difficult to make. Anyway congrats on making your AO, that's very hard as well! I love the progress!
Thank you so much for the awesome comment! I do imagine the CoD devs have some insane code for multiplayer PvP (at least I hope they do haha). The multiplayer is still definitely a WIP in my game right now as well, so we'll see if I completely change it in a month or two 😁
Block story was really cool, it has its problems but I loved it when I played it years ago
Love this! Instantly subscribed! Little suggestion for the future updates: maybe add some fancy shaders? Or at least an option to toggle on/off a RTX-style shading, to make the game pop off and look really beautiful?
These devlogs are very good quality!
Release the multiplayer background guide video!! Been so interested in all these topics and would to implement them myself. Cheers!
Bro really had me watching the entire video without understanding shit, the explanations were awesome the video was even more awesome good job
This is cool and I don’t know a thing about programming or game dev. 😂 Very informative, best of luck w the rest of the labor on this project
Very interesting. I've done multiplayer before, (with an engine, and without an engine) but, I've never actually known the differences between UDP and TCP :)
Great work on this so far. At some point it would be good to see a non constant velocity when moving, using acceleration and deceleration, in Minecraft this is subtle but it makes a big difference.
Another thing I can suggest is to work out the longest time a player takes to ping on the server and set the buffer time accordingly; if two players on the same LAN network have to deal with 300ms of ping it could be quite annoying. For a larger server you'd probably want to take the median ping of all players and set the time to that, so one player having a hugely high ping does not affect everyone else too much.
Also, consider that players can cheat as the clients are just telling the server where they are going, the server is not confirming or denying whether this is possible or not. Some games solve this by only sending what inputs are being given and the server confirming what should happen, while the client predicts what it believes should happen.
My brother also mentioned adding a quick acceleration to the player controller haha. And I'll be adding some anti cheat mechanisms and stuff in the future, as well as some more intelligent buffer times for all the players :)
really cool concept for a game!
Really cool, you should make a tutorial on how to implement multiplayer in the java game engine!
this is just awesome
Amaaazing!
I personally love minecraft in the way you can build factories, but mods only carry it so far
Interested in the way you will take this gamestyle
Do you play create mod?
Feels like I'm watching a 3blue1brown video, great editing!
Thanks! I use the manim library for my animations, which grant Sanderson developed and the community had created a version based off of. So full credit to 3blue1brown for the awesome software :)
I would be very interested to see notch giving insight into this. That would be really cool
Great! You're doing a great thing!
This look awesome!!
Underrated channel
you really inspire me to make a game from scratch like you do ( Not completly from scratch as I want to use OpenGL :p )
A full 3 minutes is 180 seconds; 240 is the windows default of 4 minutes. the true default is anywhere from 5 minutes to 15 minutes, depending on the RFC / standard you're going by.
Legend! Keep it up!
Good job 👏
your videos are amazing!
just imagine how cool the modding community would be!
Thanks for the video
That crafting table comment your very smart my sir bc I understand 0 of that info but I'm high and that sounds right too me
the math parts and coding parts of this video is too smart for me to understand 🙃
I always thought that the secret within multiplayer games is that the data you give and receive is from dedicated places in your place or country. Add to that some prediction, interpreting and compressed data, also perhaps cache like method.
I've seen enough "I remade minecraft but this and that" videos. This is much more entertaining in my opinion.
15:35 One of my best CS professors said "everything can be solved with enough layers of indirection"
I am not smart enough to understand half of what you were saying but it's super cool seeing it happen
I an Loving your *DigFabric* game.
It very original.
I learned so much from this
The fact this guy is taking the chance Mojang or Microsoft dont come and give you a: naughty boy message saying go to court now kid is brave
You hav my respec
4:17 This section doesn't sound right to me, the round trip does not affect the time between packets. If you send a packet 60 times per second you wouldn't see a difference in time between each movement at 1/2 the round trip time. You would just see their movement at 60 times per second (ignoring dropped packets) with a delay of 1/2 the round trip time as that is how long it takes for those packets to get there. The only way you would see something like 5fps for that example would be if you actually waited for an ack before sending a new position packet.
8:00 I'm really confused as to why this is considered an issue. It's 3 minutes before we consider the connection to be dead and kick the player, you should have something like this implemented to handle a situation where the game is improperly closed such as the user's computer turning off from a storm.
Something unclear to me as you're using a buffer and unreliable packets for position, is whether you timestamp the positions in the buffer or wait for it to fill to update the visible position. If you're just waiting for the buffer to fill you can have issues from dropped packets causing the positions updates to slowly increase in delay.
The buffer solution also sounds like it may have been picked for Quake for reasons other than smooth movement, with dropped packets it may still appear choppy unless interpolation is added.
Yep that's true, sorry if I misconstrued that first part :)
At 8:00 I'm alluding to the fact that with TCP it has to continue retrying to send that missing packet. If you missed a packet like a player position update, that data really doesn't matter since it's most likely out of date anyways by the time you realize that you missed the packet. But TCP will continue blindly retrying to send that data until it receives it because of the way the protocol works, and that will create a buildup of other unsent packets since they are all waiting for that one missing packet. (Yes I know that TCP probably sends the newer packets as well and just reorders the packets client side once it retrieves all them)
I do timestamp positions :). They get inserted into the buffer in the correct order and I also interpolate between the two nearest packets whenever I'm playing the position back client side.
Unfortunately when uploading content to YT, it's usually best to gloss over a lot of details to make the video more interesting. I was also trying to condense over 3 months of research and work into a 20 minute video, and as a result it's going to be missing a lot of details because it's impossible to relay all the information in such a short video :)
Really cool, learning about these multiplayer solutions! I feel like programmers had to be so much smarter back in the day
I agree. I feel ashamed when I'll use several MB of ram to do a relatively simple task instead of coming up with a smart solution like they had to do when they had a few KB of ram haha
@@GamesWithGabe I'm a noob, but I'm wondering if it's worth it to optimize tasks in a way that uses very little memory? Would it make the game run better? I'm curious how to optimize an app or a game as much as possible and if it's worth the labor to do that?
@@Slydime917 It just feels better and works better on lower end PC's
I hope they implement RGB lighting into vanilla at some point in the future.
I'm a big fan now
Nice! Now I wanna try doing this! Lol
Wow! Congrats for your amazing work! I'm stuck with inventory's GUI. How did you deal with this?
Thanks! And for the inventory GUI I just used a couple of for loops and some ImGui style logic haha. If you've ever worked with a library like Dear ImGui it helps solving these types of problems. And if you take a look at the drag and drop implementation in Dear ImGui, you can definitely see where I get inspiration from :)
Everyone says that the crafting could be made better by hashes but I think the real optimization would be this:
When we are checking recipes that could be crafted in different shapes( torch for example) we should firstly somehow normalized the recipe.
In this case the great normalization would be shift everything to the left and to the top as much as possible and then only checking one recipe and not different combinations
now i realize how much effort was put into those free "minecraft" games on the app store when i was 10
IPX for the win, best protocol for multiplayer!
Im ready to start test this game and make videos about it
That would be awesome :D . I'm currently coding a self-updating game launcher so that I can distribute the game. I'll leave a community post once I have it working so that people can download the game and play it :)
@@GamesWithGabe 🙌🙌🙌 I know coding is really much time consuming expecially when you stuck in some part where you don't understand it and you looking for answer taking some break time could help for future progress, 🙌 it's amazing that you achieve to this level, also the idea to convert your project to your own game title is nice idea
great video
I like your funny words magic man
I think using a hashset to determine the recipe would be more efficient if you were to have a large number of recipes
Bro que app usaste para programar eso? "Minecraft"
yo try making hytale lmao. Especially the PVP shown recently. It looks fun to play with and good video! I can imagine implementing those things very tough..
Multicast sounds nice.
17:00 this really sounds like idea I had basically minecraft + dont starve in short
Ah, yes. A clone of Minecraft which is secretly a clone of RubyDung. The cycle continues.
to optimize the checking for the stick recipe you could just check the middle row, and if you find nothing that matches, then discard it, if you find a plank, check above and below it, and if it matches make sure all the unchecked other slots are empty. Doing it this way would make it so you only need to check every slot once.
Imagina creating algorithms for almost every crafting recipe. That wouldn't be very efficient
@@t4g2s It would take some time to create, but it can increase performance
@@m4rt_ I think it would be better Tham creating bruteforcing
This clone is the closest looking one to Minecraft, might be because the guy's following the same path Notch did. Hoping you'll get yourself 2.5 billion and nothing controversial in the way!
You could also translate the recipes to the upper corner then check.
Did you use 3b1b's python library for the video animations? (Like the crafting animations)
I heard that on cellular connections, you should consider TCP for games, due to last-hop retransmit abilities being better than anything you could build yourself on top of UDP
Very nice video! I want to correct/clarify some thing you got a little wrong about networking (or where the explanation at least implies something that isn't really true):
- You don't really play with people on the entire planet in a game like Call of Duty. Despite all the techniques that were developed to make multiplayer better, a 100ms ping fundamentally will feel bad in a shooter, and there is very little you can do about that. Most game developers will try to locate servers close to your location and matchmaking will prefer matching you with people close to you, so that everybody has a good ping. So the chance of encountering somebody from the USA when you are in mainland Europe for example is gonna be pretty low. Companies like Riot go as far as actually building their own networks across the world, that are basically alternatives to the internet, where they can ensure that your pakets get to the server quicker than the regular internet could deliver them.
- TCP alone is not enough to ensure that you don't buy that Tesla twice! It's just one building block and there generally is more the application has to do to be robust against such mistakes (for example using tokens that become invalid on a retry, so the server knows if you wanted to buy 2 teslas (2 different tokens) or accidentally tried to buy the same tesla twice (the same token twice)). TCP gets you pretty far though.
- Maintaining both UDP and TCP in practice wouldn't be crazy hard (you could literally just put all the UDP data in the TCP stream if you wanted to), but it just wouldn't give any benefits. If you have implemented all you need in UDP, then TCP is just gonna be strictly worse. Also, UDP and TCP would start fighting over network resources like bandwidth, and since problems usually only arise when those resources are depleted, everything would just get worse.
- The 240s retry interval doesn't cause any problems by itself. If it retries for 240s and didn't make any progress that means your internet connection was gone fore 240s, and UDP couldn't have done anything about this. If the internet is gone - it's gone, no matter the protocol. The actual problem is that after you reconnect (say the connection was just gone for 100ms) TCP will now try to send the new data AND all the old data. But in a game you are not interested in the old data anymore, and its especially bad because TCP will not send the new data until all the old data is sent. So instead of just having the game hang for 100ms and then be normal again, the game will hang for 100ms and then sort of "catch up" over next 200ms (or way longer) until all the data backlog has been sent (similar to how a person might stop talking in zoom, skype, etc. and then seemingly talk faster for the next couple seconds to catch up). With UDP you can just say "forget about the past, lets move on", drop the old data and send the new data immediately.
- What you are doing is not lag compensation, its compensating for jitter (packets arriving with varying latency). You are in fact ADDING lag (up to 300ms) to compensate for jitter. Lag compensation would be to apply actions that you just received from a client in the past, based on an estimation of how much latency the client currently has. Some games do that, and it leads to issues where a very laggy person can shoot you behind cover, because they fired at you 1 second in the past, you are behind cover now, but the server only knows about the shot now, applies that shot 1 second in the past and figures out that you were not behind cover 1 second ago. It's all tradeoffs.
Thanks for the great in depth comment pulp_user! I tried to generalize a lot of aspects about net code to make it more palatable to a wider audience, but there are definitely some ideas in here I wasn't aware of. I was just curious if you have any good learning resources when it comes to multiplayer game programming? There were a lot of great articles that I found, but most of them focused on pretty broad concepts and it was hard to find some that dove into more technical details :)
@@GamesWithGabe I'd really love to share links with you but every comment I write disappears.
That's weird, usually youtube will put them in a review section for me but it looks like its auto spam just removed them. If you just send me the link minus the and if it's something other than .com let me know. I think that should get through YTs spam filters haha
@@GamesWithGabe I took the answer to your discord because I basically can't post anything here anymore.
@@simivb thanks! Here is the comment that @pulp_user left in the Discord server for anyone else interested in this:
@GamesWithGabe I guess you already know about the valve post (I think you even showed it here?) and the tribes networking model write ups. Those often get recommended, but I personally didn't find them super useful because after reading them you are still sitting there thinking "now what".
The most useful source I know is Glenn Fiedler. He has like 10 outstanding blogposts on his website: gafferongames.com/. It's a gold mine! Just scroll down and read everything that looks remotely like it has to do with networking :D. The best of the blogposts is this series about networked physics gafferongames.com/post/introduction_to_networked_physics/ (there's also a talk version of it: www.gdcvault.com/play/1022195/Physics-for-Game-Programmers-Networking). You can also find discussions of UDP vs TCP on the blog and a bunch of other things.
Then there's also:
- this GDC talk about how they do networking in Mortal Kombat, which is a little insane and super specific but also very educational czcams.com/video/7jb0FOcImdg/video.html
- this GDC talk about networking in Halo Reach: czcams.com/video/h47zZrqjgLc/video.html
- this blogpost series by riot about their networking efforts for League of Legend, starting with this one: technology.riotgames.com/news/fixing-internet-real-time-applications-part-i
Then there's a couple of things I'd recommend, that aren't about game programming per se, but that help build a general understanding of how the web works:
- This episode of the "On The Metal" podcast with Kenneth Finnegan: pca.st/500ma34j It has nothing to do with game programming, but it's very good to get a feeling of what the internet actually looks like, with all the little convenient lies stripped away. Kenneth set up his own internet exchange (if you don't know what that is - that's normal :D) and they talk through the whole process and its super fun and super educational. One thing you learn is that, if europeans watching youtube would actually connect to servers in the usa, the internet would collapse.
- The episode "How the Internet Works" of the Handmade Network Podcast: pca.st/f12497ct It's the little sidekick of the On The Metal episode. IIRC, the main takeaway here is that every once in a while, the entire internet goes through some guys PC in india, until they ban him.
- This blogpost by tailscale that talks about what it takes to achieve a peer to peer connection when everyone is sitting behind NATs (which would save everybody port-forwarding when setting up a minecraft server): tailscale.com/blog/how-nat-traversal-works/
And that's all I could dig up right now. That should keep you busy for a while :D
btw if that's supposed to be seattle or tacoma on the internet map it's a bit off if it's supposed to be portland it's nearly there
So its been a while since i thought about this sort of thing so i might be wrong, but would the crafting recipe be faster if it just hashed what was currently in the table into a pointer that lead to the result of the recipe instead of checking the spaces?
Does it check the blank boxes on the input? Seems like that would slow it down a little. Your example implies it does. I'm just curious.
awesome video