Adding Multiplayer, Colored Lights, and More | Coding Minecraft Devlog #2

Поділитися
Вставка
  • Опубліковано 29 тра 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...

КОМЕНТАРІ • 527

  • @GamesWithGabe
    @GamesWithGabe  2 роки тому +387

    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 ;)

    • @harrison1508
      @harrison1508 2 роки тому +49

      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 :)

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +24

      @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 :)

    • @alejandroalzatesanchez
      @alejandroalzatesanchez 2 роки тому +1

      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

    • @HayashiKaiji
      @HayashiKaiji 2 роки тому +1

      I understood some of these words. :)

    • @dallasjohnson2635
      @dallasjohnson2635 2 роки тому +7

      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.

  • @asherhaun
    @asherhaun 2 роки тому +576

    That plan to make your own game based on the engine is really exciting. That ambient occlusion really makes it look good.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +33

      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

    • @memelord4006
      @memelord4006 2 роки тому +1

      @@GamesWithGabe What's next, mobs or smth?

    • @somefish9147
      @somefish9147 2 роки тому

      @@memelord4006 nah i think that ai would be too hard for now

    • @memelord4006
      @memelord4006 2 роки тому

      @@somefish9147 isn't it literally just a shader + a normal unity game

    • @D-sket1234
      @D-sket1234 2 роки тому +2

      @@somefish9147 the ai on the mobs on Minecraft its dumb, it wouldn't be so hard

  • @artman3
    @artman3 2 роки тому +56

    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

    • @cez_is_typing
      @cez_is_typing 2 роки тому +10

      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

    • @nur-aminjawad2035
      @nur-aminjawad2035 11 місяців тому

      Rethinking voxel may work for colored lights but they are under development

  • @r033cx
    @r033cx 2 роки тому +98

    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 :)

    • @seekyunbounded9273
      @seekyunbounded9273 2 роки тому

      sup, do you have any tips how to start understanding how to code multiplayer

    • @BusinessWolf1
      @BusinessWolf1 2 роки тому +2

      @@seekyunbounded9273 The video explained a lot, you can google search the rest

    • @MommysGoodPuppy
      @MommysGoodPuppy Рік тому +1

      @@seekyunbounded9273 by now you can probably use chatgpt

    • @masela01
      @masela01 Рік тому

      this TCP and UDP thing is actually what minecraft does

    • @rostikmogila3868
      @rostikmogila3868 Рік тому

      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

  • @neonstrawberry
    @neonstrawberry 2 роки тому +83

    You said "Surely, I can achieve the same thing right now" right as I noticed how long that chapter is.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +17

      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

  • @abelrashid5184
    @abelrashid5184 2 роки тому +246

    This channel is criminally underrated.

    • @battosaijenkins946
      @battosaijenkins946 2 роки тому +2

      @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.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +14

      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

    • @Reclinesmc
      @Reclinesmc 2 роки тому +3

      @@battosaijenkins946 chill

    • @jgouken3636
      @jgouken3636 2 роки тому

      Glad it was recommended. Been trying to find more things like this for ages.

    • @sum_mann
      @sum_mann 2 роки тому +3

      @@battosaijenkins946 bro chillllllll

  • @framegrace1
    @framegrace1 2 роки тому +285

    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.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +84

      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 :)

    • @mrmaniac9905
      @mrmaniac9905 2 роки тому +4

      @@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.

    • @mrmaniac9905
      @mrmaniac9905 2 роки тому +5

      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)

    • @framegrace1
      @framegrace1 2 роки тому +12

      @@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.

    • @mrmaniac9905
      @mrmaniac9905 2 роки тому

      @@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.

  • @m4rt_
    @m4rt_ 2 роки тому +120

    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.

    • @thennoth2860
      @thennoth2860 2 роки тому +22

      Client side prediction

    • @dealloc
      @dealloc 2 роки тому +7

      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.

    • @LuisCassih
      @LuisCassih 2 роки тому +1

      @@dealloc that's why the hit reg feels horrible in games like Valorant which is heavy on client prediction.

    • @dealloc
      @dealloc 2 роки тому +1

      @@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.

    • @koye4427
      @koye4427 2 роки тому +1

      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

  • @maxpoppe
    @maxpoppe 2 роки тому +43

    I love these types of video's just because it's a good way to get to know new interesting concepts

  • @Zukoloid
    @Zukoloid 2 роки тому +1

    Threw this on while playing minecraft. I could listen to this guy ramble all day, seriously.

  • @devRat
    @devRat 2 роки тому +4

    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.

  • @oguzhantopaloglu9442
    @oguzhantopaloglu9442 2 роки тому +41

    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

    • @DoctorSoulis
      @DoctorSoulis 2 роки тому +5

      You will be a legendary one.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +6

      I agree with Ozzy's script! Good luck with your programming endeavors, and I'm sure you'll do some great things :)

    • @oguzhantopaloglu9442
      @oguzhantopaloglu9442 2 роки тому +1

      @@GamesWithGabe thank you

    • @oguzhantopaloglu9442
      @oguzhantopaloglu9442 2 роки тому +2

      @@DoctorSoulis thank you

    • @oguzhantopaloglu9442
      @oguzhantopaloglu9442 Рік тому

      @Buis Bo Going great! I had some mental issues lately but I have my big programming projects that I am constantly working on :)

  • @TitanTubs
    @TitanTubs 2 роки тому +8

    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.

  • @danisob3633
    @danisob3633 2 роки тому +4

    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

  • @dingas5632
    @dingas5632 2 роки тому +1

    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

  • @benpope10
    @benpope10 2 роки тому +12

    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

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +6

      Thanks benpope! The minecraft tutorial series that I'm creating should hopefully do just that :)

  • @Pedroxboy100
    @Pedroxboy100 2 роки тому

    Dude, I love you. I really wanna see more of this game building process. Hope you all the best

  • @Autumnly24
    @Autumnly24 2 роки тому

    This could turn out amazing! I can't wait to see what kind of things you end up doing with it!

  • @gameo7
    @gameo7 2 роки тому

    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. :)

  • @darao99
    @darao99 2 роки тому

    Your ability to simplify complex concepts is amazing. I hope to build that super power.

  • @metallicakevin1
    @metallicakevin1 2 роки тому

    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!

  • @ninjasploit
    @ninjasploit 2 роки тому

    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

  • @Mr_Spaghetti
    @Mr_Spaghetti 2 роки тому +5

    8:03 “240 seconds, that’s three minutes!”
    I’m learning so much from this video

  • @wilebaldoalvarez
    @wilebaldoalvarez 2 роки тому

    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.

  • @komradesnoipah1036
    @komradesnoipah1036 2 роки тому

    i learnt more in this video than i did in most of my ICT classes, amazing vid!

  • @Infinity-fj2li
    @Infinity-fj2li 2 роки тому +1

    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!

  • @Daytonious
    @Daytonious 2 роки тому

    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!

  • @jixster1566
    @jixster1566 2 роки тому

    Never thought I'd find the clearest explanation of TCP/UDP in a damn minecraft video. Well done!

  • @EddyVinck
    @EddyVinck 2 роки тому

    Very good video! I don’t do any gamedev but I find these so interesting!

  • @synka5922
    @synka5922 2 роки тому

    I have only the very barebones basics of coding so far, but this video still gave a ton of cool insights for the future!

  • @gersomwastaken
    @gersomwastaken 2 роки тому +2

    Just found out about your channel, this content is really good! Please continue on making these!

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +1

      I have no plans of stopping anytime soon :)

  • @Freddy-BA
    @Freddy-BA 2 роки тому

    Your devlogs are really inspiring to small developers like myself. Please keep making these videos! 🙏

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому

      I definitely will, it just takes a really long time to make anything significant haha

    • @Freddy-BA
      @Freddy-BA 2 роки тому

      @@GamesWithGabe yeah, that would make sense, haha!

  • @linus3662
    @linus3662 2 роки тому

    Omg, manim always makes me so happy to see! Good video!

  • @Raven319s
    @Raven319s 2 роки тому

    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.

  • @Aldraz
    @Aldraz 2 роки тому +1

    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!

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому

      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 😁

    • @ItsGamein
      @ItsGamein 2 роки тому

      Block story was really cool, it has its problems but I loved it when I played it years ago

  • @neoqwerty
    @neoqwerty 2 роки тому

    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.

  • @thennoth2860
    @thennoth2860 2 роки тому +5

    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.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +2

      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 :)

  • @sid-bn2gy
    @sid-bn2gy 2 роки тому

    Bro really had me watching the entire video without understanding shit, the explanations were awesome the video was even more awesome good job

  • @FrozenSnowDropRoses
    @FrozenSnowDropRoses 2 роки тому

    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

  • @bradley1995
    @bradley1995 Рік тому

    I would love to see the tutorial detailing time, ticks, etc for multiplayer. Can't wait!

  • @martinl6790
    @martinl6790 2 роки тому

    Very cool project! Can't wait to see more

  • @ThibsWorkshop
    @ThibsWorkshop Рік тому

    These devlogs are very good quality!

  • @pieTone
    @pieTone 2 роки тому

    Holy its good to see where the project went.

  • @Ioquackss
    @Ioquackss Рік тому

    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?

  • @eboatwright_
    @eboatwright_ 2 роки тому +1

    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 :)

  • @Chamarel
    @Chamarel 2 роки тому +3

    Really cool, you should make a tutorial on how to implement multiplayer in the java game engine!

  • @averagezing
    @averagezing 2 роки тому

    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

  • @dergus8833
    @dergus8833 2 роки тому

    really cool concept for a game!

  • @bradley1995
    @bradley1995 2 роки тому

    Release the multiplayer background guide video!! Been so interested in all these topics and would to implement them myself. Cheers!

  • @VoylinsLife
    @VoylinsLife 2 роки тому +2

    you really inspire me to make a game from scratch like you do ( Not completly from scratch as I want to use OpenGL :p )

  • @tsalVlog
    @tsalVlog 2 роки тому +1

    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.

  • @madebit
    @madebit 2 роки тому +1

    This look awesome!!

  • @filipmajetic1174
    @filipmajetic1174 Рік тому

    15:35 One of my best CS professors said "everything can be solved with enough layers of indirection"

  • @justin-hurd
    @justin-hurd 2 роки тому

    I would be very interested to see notch giving insight into this. That would be really cool

  • @j1_dev
    @j1_dev 2 роки тому +1

    this is just awesome

  • @arthurc4850
    @arthurc4850 2 роки тому +11

    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.

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +7

      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 :)

  • @imJeNaiKe
    @imJeNaiKe 2 роки тому

    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

  • @danilgaijin8366
    @danilgaijin8366 Рік тому

    Great! You're doing a great thing!

  • @s0fl813
    @s0fl813 2 роки тому

    Feels like I'm watching a 3blue1brown video, great editing!

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +1

      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 :)

  • @Dorbellprod
    @Dorbellprod 2 роки тому

    I've seen enough "I remade minecraft but this and that" videos. This is much more entertaining in my opinion.

  • @valentin4711
    @valentin4711 2 роки тому

    your videos are amazing!

  • @hazelyokouji2005
    @hazelyokouji2005 2 роки тому

    Underrated channel

  • @neck-o
    @neck-o 2 роки тому

    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.

  • @akhira.over.dunya99
    @akhira.over.dunya99 2 роки тому

    the math parts and coding parts of this video is too smart for me to understand 🙃

  • @zarodgaming1844
    @zarodgaming1844 2 роки тому

    " hopefully in 1080p "
    me in 240p * awkwardly watches to the side *

  • @silvertakana3932
    @silvertakana3932 2 роки тому

    just imagine how cool the modding community would be!

  • @r.iyushofficial5318
    @r.iyushofficial5318 2 роки тому +1

    Good job 👏

  • @sigurdvetti3659
    @sigurdvetti3659 2 роки тому

    Legend! Keep it up!

  • @rykusengi4051
    @rykusengi4051 2 роки тому

    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

  • @silencedandshadowbanned7277
    @silencedandshadowbanned7277 2 роки тому

    Thanks for the video

  • @epiccturtle
    @epiccturtle 2 роки тому

    now i realize how much effort was put into those free "minecraft" games on the app store when i was 10

  • @JabeGabe
    @JabeGabe 2 роки тому

    I am not smart enough to understand half of what you were saying but it's super cool seeing it happen

  • @rysea9855
    @rysea9855 2 роки тому +2

    Really cool, learning about these multiplayer solutions! I feel like programmers had to be so much smarter back in the day

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +4

      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

    • @Slydime917
      @Slydime917 2 роки тому

      @@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?

    • @WindowsDrawer
      @WindowsDrawer Рік тому

      ​@@Slydime917 It just feels better and works better on lower end PC's

  • @t4g2s
    @t4g2s 2 роки тому

    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

  • @flamendless
    @flamendless 2 роки тому

    I learned so much from this

  • @projectjinc.5152
    @projectjinc.5152 2 роки тому

    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

  • @MobileGamingMK
    @MobileGamingMK 2 роки тому

    Im ready to start test this game and make videos about it

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому +1

      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 :)

    • @MobileGamingMK
      @MobileGamingMK 2 роки тому

      @@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

  • @goobertfroobert5572
    @goobertfroobert5572 2 роки тому +1

    I hope they implement RGB lighting into vanilla at some point in the future.

  • @AllanSavolainen
    @AllanSavolainen Рік тому

    IPX for the win, best protocol for multiplayer!

  • @mmgmismas
    @mmgmismas 2 роки тому

    17:00 this really sounds like idea I had basically minecraft + dont starve in short

  • @lancearmada
    @lancearmada 2 роки тому

    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?

  • @etopowertwon
    @etopowertwon 2 роки тому

    Finally minecraft clone which is not a total bullshite. Couple of things: make sure to actually test multiplayer with slow connection (e.g. using vps). Original Doom multiplayer was bad because Karmack had fast cable.

  • @ninjabaiano6092
    @ninjabaiano6092 2 роки тому

    I an Loving your *DigFabric* game.
    It very original.

  • @andrewsamoil8570
    @andrewsamoil8570 2 роки тому

    great video

  • @vincentcasey
    @vincentcasey 2 роки тому

    You could also translate the recipes to the upper corner then check.

  • @justinbrown6433
    @justinbrown6433 2 роки тому

    not sure but would adding categories for the recipes and grouping them like wood item iron etc?

  • @normiewhodrawsonpaper4580
    @normiewhodrawsonpaper4580 2 роки тому

    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!

  • @JimmySchlosser
    @JimmySchlosser 2 роки тому

    Nice! Now I wanna try doing this! Lol

  • @daegonicagaming
    @daegonicagaming Рік тому

    I'm by no means an expert as I've just started my own Game Development trail. But for the crafting. Could you not use something like a variable, or array in the crafting table to set bools to true or false if something is there. That way you don't check every box, just the boxes that have something in it currently. Then you can just check what pattern those boxes are filled in for what they are trying to make, and then filter by material being used(Or swap those two last options).
    I'm just curious if you think this i viable, though I doubt it would make much of a difference other than a little bit of extra memory being saved.... Thoughts?

    • @daegonicagaming
      @daegonicagaming Рік тому

      To elaborate on the 'variable or array' idea. Like a 3X3 array. With a struct on the inside for if something is there, what that something is, and in what direction another item might be linked.

  • @m4rt_
    @m4rt_ 2 роки тому +5

    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.

    • @t4g2s
      @t4g2s 2 роки тому

      Imagina creating algorithms for almost every crafting recipe. That wouldn't be very efficient

    • @m4rt_
      @m4rt_ 2 роки тому

      @@t4g2s It would take some time to create, but it can increase performance

    • @t4g2s
      @t4g2s 2 роки тому

      @@m4rt_ I think it would be better Tham creating bruteforcing

  • @g45h96
    @g45h96 2 роки тому

    I would check minecraft mods like fastcrafting or fasttables to see how some mods devs improved crafting overhead. But just off the top of my head (plc programming, not games, but still) I would think assigning numeric item id's which can be put into an array to represent a recipe, and real time conversion of the gui into a an array to cross-check.

    • @g45h96
      @g45h96 2 роки тому

      Making a database builder could simplify shapeless crafting by generating multiple recipes (9 in the case of a stick) at the cost of waaayyy more recipes to cross check. You could possibly categorize the recipes by the first item id encountered to reduce the number of recipes the engine needs to cross-check?

  • @zperk13
    @zperk13 2 роки тому

    Did you use 3b1b's python library for the video animations? (Like the crafting animations)

  • @nolan412
    @nolan412 2 роки тому

    Multicast sounds nice.

  • @maroso_
    @maroso_ 2 роки тому

    awesome video

  • @LioncatDevStudio
    @LioncatDevStudio 2 роки тому

    Awesome :o

  • @realXerocry
    @realXerocry 2 роки тому +1

    Strange question, but where is animation for showing different Ambient variants done?
    Is it all video editing or there is a magical thing to make slide change make so cool? :)

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому

      If you're talking about when I show no AO vs AO turned on its just a transition called cross dissolve in da Vinci resolve video editor :)

  • @user-pt2lf2lq5o
    @user-pt2lf2lq5o 2 роки тому +1

    Hey. I have been watching your tutorial on how to make a 2d game engine in java. I wanted to know, could I still use these codes and make a 3d game? Do you know where I can find a tutorial on how to make a 3d game or engine using lwjgl?

    • @GamesWithGabe
      @GamesWithGabe  2 роки тому

      ThinMatrix has some great 3d tutorials :)

  • @GuyApollo
    @GuyApollo 2 роки тому

    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.

  • @Takehere
    @Takehere 2 роки тому

    very cool !

  • @exceededfox
    @exceededfox 2 роки тому

    i like how his graphics look better then minecrafts or they look like a very good texture pack and if this game was for download i would 100% get it!!!