I Made 2048 with just Redstone!
Vložit
- čas přidán 17. 05. 2024
- I'm so excited to bring you another redstone journey video! I hope you enjoy :D
Patreon: / mattbatwings
Discord: / discord
My socials: linktr.ee/mattbatwings
My texture pack: modrinth.com/resourcepack/mat...
World Download: (JAVA 1.18.2) CARPET MOD REQUIRED!!! www.planetminecraft.com/proje...
FIFO Queue made by @samosthesage3719
Old Display Inspiration from @Sloimay
-------------------------
Want to get more involved in the logical redstone community?
Learn Logical Redstone! • Logical Redstone Reloaded
Open Redstone Engineers (ORE): openredstone.org/
0:00 Introduction
0:52 Vertical Tile Display
3:06 Compress() and Merge()
7:28 Flat Tile Display
9:43 Random Tile Generator
12:40 Assembly
17:24 Control Logic
19:52 Finished? (Nope)
21:33 Working Game!
21:50 Showcase
Music:
Minecraft - Sweden (Kàeda Dubstep Remix) • Minecraft - Sweden (Kà... - Hry
Thanks for watching! Let me just put a few things here that might address what you're about to comment about :)
"1 in 9 instead of 1 in 10? Couldn't you just combine a 1 in 5 and a 1 in 2 with an AND?"
Yes, yes you could! I didn't think of that at the time.
"The 'open row, empty spot' method is not a uniform distribution."
That's completely true, and this is something I knew about while making it. I thought that since the game is symmetrical, it wouldn't matter, and it would approach a uniform distribution in infinity.. but this is false! The distribution is unfortunately heavily determined by your playstyle. If more of your moves are down than up, then the distribution is heavier towards the bottom. Great catch guys!
Now that I think about it, I think it might be impossible to have a uniform distribution for every case. 0 thru 9 empty spots can be done with shulker box randomizers, and you can get some values from 10-16 by combining smaller values together, but 13 is prime.. Is a 13 way uniform distribution circuit possible in minecraft? Does anyone know?
Thanks again for the support, and I'm glad you guys are so interested in the video! :))
This comment isn't pinned yet.
@@savageraccoon787 Thanks lol
@@mattbatwings lol
Does the game chek if you lose? Can you reset it?
@@zippingrat6563 It does not check explicitly, but you won’t be able to move, so you’ll know. And yes, there’s a reset button that you can use at any time.
loved feeling stupid after watching this :)
Didn't expect you here, it's nice to see 2 my favorite Minecraft youtubers in 1 place
Same I feel dumb too
same
You feel stupid
*says the guy that has crashed several P2W servers with genius lag machines and duping methods*
@@pierdolsieszmato. wait till you see both of them in another place
this dude just checks every single box, posts regularly, has good content, explains how the things work really well, there isn't a single thing to hate about you man
thanks rainbow :)
This ^
also awesome voice, smooth transitions, good humor and high editing quality overall ♥
u shouldnt be looking for things to hate xD.
Other than not being able to do it on Xbox because mods and Java
Im very impressed with the fact that redstone builds these days are very close in concept to integrated circut designs
I have a major in computer science, played Minecraft since beta, and 2048 when it came out. The approach is really good. Well done! You are awesome! I wonder how hard it would be to create a programming language that compiles to redstone. I have written compilers at University, but never designed a custom programming language. You can build a NAND gate in Minecraft, so this should be possible. Oh, my fingers are itching, but I don't have the time.
I think this is more in the domain of electrical engineering. And that programming language you are thinking of is VHDL. I've heard of projects that can turn verilog into redstone, but it's wildly inefficient compared to what designing a circuit by hand can do. There is so much complexity in redstone, it's basically impossible to directly convert code into a working, fast redstone circuit unless the thing you're making is extremely regular in structure. There are 3d routing problems, timing issues, etc. Maybe if the components are well defined and a genetic algorithm is used to optimize the placements of the components, but that sounds really hard as well
@@blackbriarmead1966 if you cand build an algorithm to generate a 3d array of every gate and combinors, its doable
@@blackbriarmead1966 As an electrical engineering student who just finished a class on HDL and digital circuit design, the issue would really be that redstone operates under different rules and routing restrictions than what any HDL and synthesizer are meant to work with so you would need to basically create a new form of HDL and a completely uniqe synthesizer if you wanted it to be efficient at redstoning
He actually made an entirely programmable computer, but it uses assembly or whatever it's called
I mean "compiles to redstone" could mean a lot of things. I dont think turning code directly into redstone builds is feasible, unless you generate the builds by a very scheme like taking some basic building blocks for logic gates and putting them together. But this will be very inefficient. A more realistic approach in my opinion would be to build a general purpose cpu and then have creating a program that can compile higher level code into the CPUs ISA. THis has already been done before, and scripts to programm read only memory like this exist. But again, since redstone CPUs are usualyl very limited it makes more sense to code in assembly directly instead of trying to create a compiler for it.
will say it again, this is my new favourite redstone series i can feel my brain expanding
take notes so you can make actually good videos
@@poggertroll violation
@@poggertroll LMAO GOTTEM
I agree
@BILLGOLEM YEAH
ruining Matt’s life:
- the maximum possible tile in 2048 is 131,072 (2^17)
- choosing a random row then a random cell in that row does not favor each cell equally; it favors cells in rows with less tiles
Why tho?
@@shanewalsch I explained it in a comment of my own, here it is (why tiles in rows with less open ones are favored) : This is really impresive, but I really hate your rng. When chosing rows 1st, than columns really messes up the equal chances of it choosing each box, let's say in the most extreme case: only 2 rows are left, 1 with 1 open space and the other with 4, since you chose the row 1st they both have about 50% chance or 1/2. Here's where it get's bad, when you chose a column now in the row with 1 box has 100% chance if it was chosen, but in the 4 open space row has only have a 25% chance or 1/4 of getting picked. This results in 1 box with a 50% chance rate and 4 boxes with a 12.5% chance rate.
@@samlaenen8209 okay, thanks for an explanation
@@samlaenen8209 this be some Monty hall shit right here
@@samlaenen8209 That's a pretty good explanation. Probability is so damm counterintuitive lmao.
In a similar project, I actually devised my own solution for the random tile chooser: I made a loop of hoppers that represented each space, locked all the ones that represented empty spaces, and waited for a singular item within that hopper loop to get trapped.
It's overcomplicated, atrociously non-uniform, but I'm still proud of figuring out SOMETHING all on my own as a relative-novice in redstone.
You can still use a 7 segment display, you just have to tile it differently. Rather than having 7 segment displays with 1 block in between each copy, build 7 segment displays with -1 blocks in between each copy. That is, to have each tiling overlap by 1 block. Conveniently, since the block powering arrangement of 7 segment displays is symmetric, the wiring does not immediately conflict.
Now I wanna go build one.
Didn’t unterstand anything, but really impressive! 😂😁
Thanks!! Feel free to make a short on it:))
Take the time to learn Redstone
I somehow knew exactly what he was saying
@@mattbatwings Make a tick-tack-toe and 4-in-a-row games
I just got to the end, and I think I'm legitimately having a panic attack, but for the best reason, I think you're legitimately the first person to use one of my songs without being in direct contact with me, and I found this video naturally. I am freaking the fuck out right now
which part of the video is your song?
@@badomen7199 there's only one
@@badomen7199 (the one in the showcase)
Holy crap your remix is awesome. Nice job!
@@schoo9256 I made a new version on my Soundcloud, since the original was deleted a long time ago, except on a reupload channel.
This man could be an engineer, but he picked this.
12:44 that's literally my greatest fear when it comes to redstone (and I'm also finding out that its also the case as an engineering major lmao), the components works beatifully on their own but wiring them all up together sometimes is so fucking hard. I just love how much minecraft redstone can challenge your brain into solving problems. You explained it beatifully, and I loved the strategy of coding it in some programming language first to get confortable with the algorithm.
One minor bug is that the tile choosing for the new 2 (or 4) is not really uniform. In the example at 10:24 the upper two open tiles have a ~33% chance each, while the lower two open tiles only have a ~17% chance.
What a keen observation! That’s very true and I should have mentioned that.
I feel like it should still approach uniform in infinity though, right? So not really a bug?
Edit: Nevermind, check my pinned comment!
I dont even know what this guy means
@@Ellieisme1234 in the original game all tiles have the same chance to be selected, he made a bug that makes some tiles more frequent than others
Love how the timestamp was 10:24
@@baactiba3039 me to
Seeing the process is super interesting, now I see why the Redstone is so big lmao
i really didn't exprect you here
@@deaddoctor I also didn't
Most of it is just the nice looking screen
why is a gd user here ???????????/
@@etmezh9073 to be fair, they do both have cubes
So many good things to say about this video! So many things I’ve been trying to learn about the fundamentals of computers clicked while watching this, and it was nice to see your thought process in the video. When I first saw this in my recommended, I figured you used command blocks and I was still impressed. Instant Minecraft classic video
This is so amazing. This randomly showed up on my recommended and you are so incredibly talented. I will watch a lot, if not all of your videos in the coming days
Amazing how you are able to describe these things in a way that people with even a basic understanding of redstone can actually kind of comprehend what is going on, sort of demystifying these massive complex structures
Wow, very well done! Thoroughly enjoyed you taking us through your journey to build this, awesome work 😎
It's really interesting how redstone physically represents code, logic, and circuitry - I find it so fucking cool
I love how you just said "ok I just made a bunch of ROM lines" like you just crafted a bunch of leads. You made it sound WAY less complicated.
Just amazing how you handle these giant circuits without giving up or messing up so much you have to start over. It's just not in it for me, but I usually tried to make everything myself. Maybe that was my mistake.
So to complete the game there's only a few things missing:
Add a lamp that turns on when you first get a 2048 to show "win" condition and some way of stopping the game when you lose ^^
Additionally what would be really useful would be a noob button to revert one stage, but only one stage. (Would probably be annoying to implement, as it involves another layer of memory)
Yeah a win lamp would be nice, but the cool thing is, you won’t be able to move when you lose, so you don’t need detection for it :)
You know, some days I think I am a fairly intelligent person, then I see work like this and my mind just sighs and says "Why do I even bother?"
This is incredible.
"A 7 segment display which uses 7 segments"
Well said.
HERE IT IS. I've waited a whole 5 days since your community post.
It's 11pm on a saturday but idc. Thanks for the video!
I'm sure you will one day have an amazing career in computer science.
i mean the way he talks i feel like he is a cs student already. He talks in edge cases like i feel like he wouldnt talk like that if he only just knew some python
@@ishmalala man codes a game in python, recreates that code in raw binary in minecraft, creates a literal computer.. i feel like CS is a given here
DUDE how have I just now found this channel? I love working with displays, ROMs, and computer irl and you do all those things in Minecraft! Amazing video and content, pal! You’ve earned a sub!
My god.. This is clean and fresh! Loved watching this man. Nice job on it as well! Sub earned!
Im so glad you did this project, a few months ago you actually inspired me to try this. I'm a pretty avid 2048 player so this game came to mind when i wanted to build some sort of computer in minecraft. I ended up giving up on the project since it was a bit too much of a task for me. I didn't want to make any compromises when making the game, meaning I wanted to make it functionally identical. So I wanted the random tile generation to be as random as possible, your system works and is quite ingenious but the distribution is nowhere close to a perfectly random distribution. I ended up making individual circuits for choosing the position of a random tile for each case, (one empty space to fill, 2 empty spaces to choose from, 3 spaces... to 14 spaces, choosing 1/13 chance with redstone was quite difficult but I got a system that closely approximates 1/13). I also kept it as a 1/10 chance for a 4 tile to randomly generate even though 1/9 was much simpler. The thing that stumped me was the tile merging and how to store the memory for each tile. Now you covered the edge case for merging 2 2 4 4 merging to 0 0 4 8, but there's also the case of 2 2 2 2 that would merge to 0 0 4 4. And I couldn't figure out a way to make a general merging circuit that would correctly handle both, let alone figuring out how to fit 4 of them for each direction. The last compromise I didn't want to make was that I didn't want to limit my game to only the 8192 tile. so I made a display (very similar to your chess board display) to handle up to the 65536 tile since that is (for all intents and purposes) the highest achievable tile by a human player, and that would require 17 different memory states meaning I couldn't use signal strength. Like I said before I ended up giving up on the project, and I'm super glad to see you delve into making 2048 in redstone though not quite functionally identical to the original game. Well done and who knows, if I ever get back into minecraft I may take a stab at it again with some of your ideas which should make the process easier a second time around.
I also found prime numbers (above 9) to be really hard. I tried a very similar method to yours off screen and scrapped the footage. Numbers like 14 can be made by combining a 7-way and a 2-way randomizer, but those primes man.. Super happy to inspire you and hope you can finish it one day! Get help from my discord too if you want!
@@mattbatwings Using upwards pointing droppers filled with stackable and unstackable items into downward facing hoppers with a comparator reading it. a circuit that will have a random chance at letting a redstone pulse pass through:
My closest attempt to a 1/11 circuit was [ (2/5 AND 2/9) OR (1/2 AND 1/9 AND 1/5 AND 1/5) ] with a real chance of 1/10.99945
And my best approximation of 1/13 was [ (2/3 AND 2/5 AND 2/7) OR (1/6 AND 1/6 AND 1/5 AND 1/7) ] with a real chance of 1/12.99990
Using more AND and OR gates between more dropper/hopper circuits could lead to more accurate approximations, but I figured having 6-7 droppers per circuit was practical enough for how accurate the results were to the number I was going for.
A quick correction, I think that 131072 is actually the highest number but it requires 4 to be generated when you fill up the board the last time instead of a 2
@@madseskildsen3915 I'm well aware, but the 65k tile is the highest possible tile that is realistically achievable, there has been much discussion about this in the 2048 community, the odds of even a perfect AI getting the 131k tile are astronomically low.
the "signal gravity"-based design shows a valuable insight: sometimes you need to stop thinking like a computer and use a simpler and more direct visualization/abstraction. the algorithm could also have been implemented using some crazy general-purpose logic machine, but that would be 10x the size for the same speed.
Man this is impressive. You have great explanations and the idea was really cool! Keep it up!
1:48 When he cuts to "Alright I made the ROM lines" is the equivalent of "So I did some off camera mining and did a bit of building. Also I killed the Ender Dragon, but my footage got corrupted, so here's the achievement to prove it."
It's hilarious though and i love it
Glad my suggestion made it in! Super well done; I'm excited to see more of these builds.
This was sick!! I'm studying engineering + compsci so this is a lot of stuff that I've learnt about, but haven't seen implemented like this. Awesome video
I can feel my brain getting bigger just watching this
21:12 "I've been playing around for a few hours" then showing your different attempts, that's a blast of nostalgia for me.
Also restarting and making a better (display) system, lol.
Subbed
What we learn in class: Turning on a redstone lamp
What's on the exam:
No, but seriously, this is so impressive! Keep up the amazing work!
This man is so underrated for how much effort he puts in his videos. He should be at 100k
The way you explain everything is incredible! I've learned so much from this channel, keep up the amazing work!
20:25 , no you SHOULD get another tile , thats how the game works
You deserve soo muchh more followers!!! This is insane mann!! Love your videos❤️
THIS IS SO AWESOME!!! I was considering making 2048 for a program in my computer but I wasn’t even sure how it’d work. You managed to pull it off with it being pretty fast (I’m assuming nothing was sped up)! I loved the walkthrough process of making this. And your video editing/spacing is just right! I hope to see more videos like it in the future 🤞👏
thanks jon!!! :D
Good job, Matt! This one was really worth waiting for :)
That is nicely done! Well played mate.
Great job dude!! You are amazing!!
this is hella impressive! and also your voice is really soothing for some reason haha
thanks haha
It's incredible what can be made with simple mechanics you are incredibly smart, wonderful video and explanations keep it up!
9:29 dude's making 2048 with redstone, but for him fullbright is a revolution lmao, we don't all play the same game
This is one of my favourite matbatwings videos of all time. It’s so fascinating, easy to understand, educational and enjoyable. Thank you for this video!
As usual, mattbat redstone best in these type of games :D
Mattbatwings in 2025: makes a working NASA-computer
This was hella amazing. You have my subscribe, mate!
ive seen some of ur other vids from a bit back but i love how much better it is i love how u expain stuff and over all just ur great
Hey, when is logical redstone #16 coming out?
Not for a while, but I hope to eventually turn it into a CPU tutorial
@@mattbatwings Cool! I'm still wondering on how to do the 8 bit multiplier, which I'll hopefully learn in that very last episode!
@@psykat777 use the sequential multiplier for 8 bit, even though a CCA only works for 8 bits, there it no combo of numbers form multiplier input that make it unable to add.
I have never seen this amount of dedication and work for anything like this. The hours and time you put into these projects is amazing, especially considering your channel isn't absolutely massive. Big props to you and keep doing what you do!
mattbatwings - "My personal best it 8192 tile"
Me - 27,258
Whatcha said about reusing stuff and not reinventing the wheel at around 5:30 is SUCH GOOD KNOWLEDGE - very well said too!!~
Great content dude! Glad the algorithm (praise be) showed me this stuff today :3
Your redstone builds are amazing, your earned another subscriber
And the video, you do a great job explaining and keeping me engaged
I really really like your new video style( now i can understand everything)
So Minecraft redstone is essentially a pedagogical programming language within the game. Instead of numbers and letters it's redstone dust, pistons, levers etc.
Wow, it's so good to see how the progress is. What your thoughts are at each step. How to not confuse yourself with everything at once, but tackle everything with small baby steps, and then assemble up from there. How neatly organized and modularized your circuit is. You showed us the little bugs and downs that happen during development. And finally, we got treated to a nice showcase! Great video! You do it very well.
And, since 2048 is so easy to understand for everyone as a game. This will probably be the best video I can show to unrelated people. How we can apply logic via Redstone. Share my fascination. With 23min it has a great length.
This is so clean!! :D Good job man, great stuff as usual :)
Also still love that format! Sooo informative!
Thanks so much bro!
keep up the great work 💪💪
one idea I had for the random number generator is the same as used in the original Doom. just pre-generate a list of random numbers (within the range you want), and have a counter updated at every game tick which goes through this list. whenever a random number is needed, just output the nth number of this list, where 'n' is the counter's value at that moment. you can hardcode whatever function you'd apply to those random numbers into the list instead, and this is very fast. the downside is that you need a very long list for it to really "feel" random
I love how matt doesn't just make the thing but will proper go in detail and tell them what is going on and even try to put it in a simpler way
there is a very compact decoder that uses rails, you should search for it, its way smaller than that
and you should have gamma 10 activated all the time
you could do RNG using a 4 bit rom filled with random values, then use a clock and counter register to output one of those numbers depending on the register's value. this is very similar to using trig functions such as sin(x) and using the system time as an offset for rng. its a bit less clean than what you found but it is an interesting thought and the original doom supposedly used a list of random numbers for its RNG.
very interesting! thanks!
A "Linear Feedback Shift Register" is also another interesting option.
This is just amazing work!!
You are the only guy who uses the entire resources of a PC hardware by making most complex redstone stuff in such a way that even the GPU and CPU needs time to process your contraptions
so hyped for the year 2048
Me too
Your extra definition popups are extremely useful. Such as "also known as XY plotter" and "also called a signal bit". Truly helps a lot. You are extremely thorough
You're actually crazy dude here's a new subscriber 100% deserved
Your Texture Pack is amazing :D
This randomly showed up in my recommended and couldn't be happier.
I felt nostalgia for the greats of old, like Sethbling cubehamster and qmagnet, but also found that your way of explaining the circuit is much better!
Absolutely INCREDIBLE. Not only is this an above and beyond build in its own, the content itself is phenomenal. Explaining just about every step, cutting out the boring troubleshooting, great editing and commentary. I don't say this much, but this video is genuinely a 10/10, there is no way you could have done this video better.
A long time ago, I toyed with a concept dealing with what I call "3D arrays", where you assign a list within a list, allowing for you to store many more things in a limited space, for example, the redstone signal strength has a maximum of 15, you could potentially 255 values, only going one layer deep. An example of the potential applications, is an animated version of this, you could store the numbers as 1-13, with 2 leftover, and then within each number, you have another check for frame, 1-15 being for coming from the top, or leaving from the bottom, potentially having one saved for remaining in the middle. Not entirely sure on how this could be implemented fully into minecraft, but it's interesting to thing about.
Very well explained and detailed, thanks man!
I just love these video's so much! Please keep making them!
I love those extremely specific Redstone memes he puts in.
lol I’m glad someone enjoys them
@@mattbatwings The fact that only a select few get them makes them all the more awesome.
This is an amazing video, showing us how you and others make these crazy things, and when you resort to getting designs you credit the creator fully, unlike a lot of redstone CZcamsrs recently. Great video 👍
What makes this kind of thing insane is that it's theoretically all possible to build in Survival. You just need a LOT, and I mean a LOT of supplies to build the damn thing.
I understood this up until the 5th minutes, so you're doing a great job!
great video love it and great job on the build mind blown matt
How are you like, “hmm I think it needs a little ____” and then double the size of the build so casually
damn i love watching technical minecraft videos and yours are by far the most technical ones ive ever seen. respect!!
Genuinely amazing content, youll blow up in a bit
Have you ever considered using a flow chart to explain your ideas? They are very helpful in breaking downs tasks to simpler parts
Yeah, I use those sometimes, they may not be the typical flow chart but for example the animation with the board moving is a flow of the tasks in this video
I really liked it when you said it's okay to use other peoples stuff instead of wanting to figure it all out by yourself. Every piece of todays tech is made possible by many generations of wisdom build upon eachother.
bro I don't know anything about redstone or coding and this was incredibly entertaining, don't know how this channel isn't more popular
So impressive. How does the computer detect when the board is filled and you lose?
Suggestion: Pacman in minecraft
Thanks! It doesn't have to detect when you lose, since you won't be able to move anyways.
@@mattbatwings true lol
Not 100% certain about how those gravity circuits work, but wouldn’t it be faster if those circuits each always calculated the board state after their move as soon as the board gets updated, then just grab whichever state you need? In other words, the “up” circuit would always hold the current board + up, then when you select the up move the current board changes to the “up” circuit’s output. If I’m understanding the system correctly, pushing the up button means you send the board to the specific circuit, wait for it to calculate, then grab it’s output into the board. If the up circuit is always calculating the up move immediately, then pushing the up button just means you wait for the current board to match the up circuit’s output, then display it, and then the next up move is calculated. There’s less time between pushing the button and updating the screen. Really it’s just changing the phase in the system’s cycle. Instead of (send, calculate, receive, display, repeat) It’s (receive, display, send, calculate, repeat).
I think the way to implement that change would be to have the gravity circuits always receiving the board state, but having their inputs and outputs blocked by repeater locks. When you try to receive from one of the four, it’s input gets locked and it’s output gets unlocked. That way it doesn’t try to update itself while the board is changing, but at the same time the other 3 circuits automatically get the new board state and calculate their moves. Once the board is loaded correctly, the repeater locks go back to normal (locked output, unlocked input) and the circuit then calculates the next state for that move. While it calculates that, the memory is also sending the board state to the display so it basically merges the two steps (send and display) to happen at the same time, which should theoretically make it run faster.
Of course none of that is possible if those four move circuits can’t receive continuous input…
Great comment!
Changing the cycle of the phases could definitely speed things up. Parallelizing the sending of the board specifically is definitely faster than my method.
The 4 compressors can indeed receive continuous input! You can send to all 4 compressors at once by placing them all under the board like a stack of pizza boxes, and using the "blue spiral circuit" to repeat main memory to all of them at once. Then the board could get retrieved using the method you described, with another set of spirals going up.
Damn you, now I want to remake it!
that's sick, awesome work dude
I saw your teams redstone mod helped you so much on debugging
Me trying to make a redstone door
thats cool. now make call of duty.
You explain all of this so easily to the point where I both understand everything you’re saying and yet have no idea
8:00 i am so glad you did that cause i don’t wanna see you struggle making a vertical circuit
Bro you actually got me so interested in redstone, is there a video explaining all the basics that can get me started?
This is really cool! I could totally see it being hooked up to pressure plates and pushing you back with pistons, that way you could constantly view the board and just use the keyboard.
Imma be honest man, idk how this channel isn't at the same level as or higher than Mumbo yet. And after seeing the integration of Python for visualizing what kinds of circuits you would need is a level of genius I would have never thought of and will absolutely be using for any redstone contraptions I'll use in the future. This video makes me also want to extend this concept into the real world and try to make a physical version of 2048 (even though there are probably several others that have done that before)
Bro this is just wild, you sir are a genius